MathNet 2005 — Phần 02 Câu hỏi 60

Trong một nhóm 9 người không thể chọn ra 4 người sao cho mỗi người đều biết 3 người còn lại. Chứng minh rằng nhóm 9 người này có thể được chia thành bốn phần sao cho không ai biết ai thuộc phần của mình.

Emil Kolev