Có một trăm người trong đó mỗi người đều quen với ít nhất 67 người trong số đó. Chứng minh rằng tồn tại 4 người mà họ đôi một quen nhau.
nhờ các bạn giải giúp
Bắt đầu bởi mchuy, 20-10-2007 - 20:34
#1
Đã gửi 20-10-2007 - 20:34
#2
Đã gửi 20-10-2007 - 21:29
Bài này có thể giải như sau:
Coi 100 người là 100 điểm, nếu 2 người quen nhau thì 2 điểm ứng với 2 người đó dc nối với nhau .
Chọn ngay 1 điểm bất kỳ là A trong 100 điểm đó. Có 67 điểm được nối với A là B1,B2,...,B(67). Xét điểm B1, khi đó B1 nối với 33 điểm trong tập $\{Bi|i=\overline{2,67}\}$, giả sử B1 nối với B2 , B2 sẽ nối với ít nhất 1 điểm trong số 31 điểm còn lại mà B1 đã nối,ta có đpcm
Coi 100 người là 100 điểm, nếu 2 người quen nhau thì 2 điểm ứng với 2 người đó dc nối với nhau .
Chọn ngay 1 điểm bất kỳ là A trong 100 điểm đó. Có 67 điểm được nối với A là B1,B2,...,B(67). Xét điểm B1, khi đó B1 nối với 33 điểm trong tập $\{Bi|i=\overline{2,67}\}$, giả sử B1 nối với B2 , B2 sẽ nối với ít nhất 1 điểm trong số 31 điểm còn lại mà B1 đã nối,ta có đpcm
How can i know what the love mean ?
#3
Đã gửi 27-10-2007 - 17:35
Sao mà chỉ có 33 thôi?Ít nhất là 67 màBài này có thể giải như sau:
Xét điểm B1, khi đó B1 nối với 33 điểm trong tập $\{Bi|i=\overline{2,67}\}$,
#4
Đã gửi 11-02-2008 - 21:52
Gần như trong đáp án mình nhớ thì lời giải nó thế này
Coi trong phòng đó có 3 dãy ghế A,B,C. Xếp họ vào đó.Rồi tồn tại ở mỗi ghế có 1 người quen với 66 hoặc 67 người ở 2 ghế kia.
Rồi thì thế nào nữa ý, mình chẳng nhớ nũa.Nhưng theo ý mình thì 100 chỉa 3 dư 1. Như vậy tồn tại 1 người ở ghế A quen với 1 người ở bàn B, 1người bàn C.Như vậy có 3 người quen nhau với người dư là 4, vị trí của họ như nhau nên 4 người đều quen biết nhau
Coi trong phòng đó có 3 dãy ghế A,B,C. Xếp họ vào đó.Rồi tồn tại ở mỗi ghế có 1 người quen với 66 hoặc 67 người ở 2 ghế kia.
Rồi thì thế nào nữa ý, mình chẳng nhớ nũa.Nhưng theo ý mình thì 100 chỉa 3 dư 1. Như vậy tồn tại 1 người ở ghế A quen với 1 người ở bàn B, 1người bàn C.Như vậy có 3 người quen nhau với người dư là 4, vị trí của họ như nhau nên 4 người đều quen biết nhau
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh