Một hội nghị học sinh giỏi có 100 người tham gia mỗi người đều quen ít nhất 50 người khác .

CMR ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nhau cũng quen nhau.

Một hội nghị học sinh giỏi có 100 học sinh tham gia mỗi người đều quen ít nhất 50 người khác . Chứng minh rằng có thể chọn được 4 học sinh xếp vòng quanh một bàn tròn sao cho bất cứ 2 học sinh nào ngồi cạnh nhau cùng quen nhau

Một hội nghị học sinh giỏi có 100 người tham gia mọi người đều quen biết 50 người khác chứng minh rằng ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người ngồi cạnh cũng quen nhau .

có 20 bạn đến dự hội diễn mỗi người trong họ quen ít nhất 10 người khác có thể chọn 4 người và mời họ ngồi quanh 1 bàn tròn sao cho mỗi người ngồi giữa 2 người quen con lại được không

Tại một cuộc họp có 10 người, mỗi người đều quen biết ít nhất 5 người khác. CMR : Có thể xếp ngẫu nhiên 4 người ngồi vào một bàn sao cho mỗi người đều ngồi giữa 2 người mình quen biết.

có 10 người tham dự 1 cuộc họp. Mỗi người quen ít nhất 5 người khác. CTR: Nếu sắp xếp 4 chỗ ngồi vào 1 bàn trên thì có thể sao cho người nào cũng ngồi giữa 2 người quen của mình

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

Trong một phòng học có 2n người mà mỗi người có số người quen lớn hơn hoặc bằng n . chứng minh rằng có thể chọn được 4 người để 4 người này vào bàn tròn sao cho những người ngồi bên cạch là người quen của nhau

hội khỏe phù đổng tỉnh hà nam lần thứ 1 có 495 vận động viên là học sinh trong toàn tỉnh tham gia thi đấu các môn thể thao.CMR ít nhất có 2 vận động viên có số người quen như nhau.(Người a quen người b , người b cũng quen người a)