thi văn nghệ có 40 học sinh tham gia trong đó có mỗi đoạn đầu quen ít nhất 27 bạn khác chứng minh rằng luôn chọn được 4 nhóm bạn sao cho hai bạn bất kỳ trong nhóm đều quen nhau

một cuộc thi văn nghệ có 40 bạn tham gia trong đó mỗi bạn đều quen biết với ít nhất 27 bạn khác . CMR : luôn chọn được nhóm 4 bạn trong đó ít nhất có 2 bạn quen biết nhau

HELP ME

Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau

Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau

 Trong cuộc hội thảo có 100 người tham gia. Gải sử mỗi người đều quen biết với ít nhất 67 người. Chứng minh rằng có thể tìm được một nhóm 4 người mà bất kì 2 người nào trong nhóm đó đều quen biết nhau.

trong 1 cuộc hội thảo khoa học có 100 người tham dự. Giả sử mỗi người đều quen ít nhất 67 người. CMR có thể tìm được 1 nhóm 4 người mà bất kì 2 người nào trong nhóm đó đều quen biết nhau

Trong buổi gặp mặt hai lớp 7A và 7B, người ta thấy
 Không có ai ở lớp 7A quen với mọi người ở lớp 7B.
 Mỗi người của lớp 7B đều quen với ít nhất một người trong lớp 7A.
Nêu cách chọn ra một nhóm bốn bạn, mỗi lớp có hai bạn và mỗi bạn chỉ quen với đúng một bạn của lớp kia (chỉ xét trong nhóm bốn bạn này).

Trong 1 lớp có 35 học sinh tổ chức các nhóm học tập. Mỗi học sinh chỉ tham gia đúng 2 nhóm và mỗi cặp 2 bạn bất kì đều cùng tham gia 1 nhóm. Cmr tồn tại 1 nhóm không có ít hơn 24 học sinh.

Mọi người giúp mình nhé