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ó 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

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 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 .

Trong một phòng họp có 70 người dự học được sắp xếp ngồi đều trên các dãy ghế. Nếu bớt đi 2 dãy ghế thì mỗi dãy ghế còn lại phải xếp thêm 4 người mới đủ chỗ ngồi. Hỏi lúc đầu phòng họp có mấy dãy ghế và mỗi dãy ghế được xếp bao nhiêu người?

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