Trong một phòng $2n$ người mỗi người quen ít nhất $n$ người. Chứng minh rằng có thể xếp họ vào một bàn tròn mà mỗi người ngồi giữa 2 người
mình quen để họ không thấy buồn khi ăn
("quen" tức là 2 người quen nhau nha)
Trong một phòng $2n$ người, chứng minh rằng có thể xếp họ thành một vòng tròn
Bắt đầu bởi Nxb, 22-07-2012 - 06:14
nguyên lý cực hạn
#1
Đã gửi 22-07-2012 - 06:14
Nxb
-
- ĐHV Toán học Hiện đại
-
- 684 Bài viết
Thiếu úy
Có cái bày này dùng nguyên lý cực hạn mà làm mãi không ra:
Trong một phòng $2n$ người mỗi người quen ít nhất $n$ người. Chứng minh rằng có thể xếp họ vào một bàn tròn mà mỗi người ngồi giữa 2 người
mình quen để họ không thấy buồn khi ăn ("quen" tức là 2 người quen nhau nha)
Trong một phòng $2n$ người mỗi người quen ít nhất $n$ người. Chứng minh rằng có thể xếp họ vào một bàn tròn mà mỗi người ngồi giữa 2 người
mình quen để họ không thấy buồn khi ăn
("quen" tức là 2 người quen nhau nha)
#2
Đã gửi 22-07-2012 - 09:25
mbrandm
-
- Thành viên
-
- 49 Bài viết
Binh nhất
đề này hình như thiếu dữ kiện để chứng minh, bạn coi lại đề xem
#3
Đã gửi 22-07-2012 - 09:39
hahahaha4
-
- Thành viên
-
- 2 Bài viết
Lính mới
Bài toán này thực tế là định lý Dirac về chu trình Hamilton.Có cái bày này dùng nguyên lý cực hạn mà làm mãi không ra:
Trong một phòng $2n$ người mỗi người quen ít nhất $n$ người. Chứng minh rằng có thể xếp họ vào một bàn tròn mà mỗi người ngồi giữa 2 người
mình quen để họ không thấy buồn khi ăn
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: nguyên lý cực hạn
|
Toán thi Học sinh giỏi và Olympic →
Tổ hợp và rời rạc →
Luôn tồn tại một đồng xu chỉ tiếp xúc được với nhiều nhất 5 đồng xu khácBắt đầu bởi S dragon, 23-11-2016  nguyên lý cực hạn
|
|
|
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
