Câu hỏi 72
Trong một nhóm người, không có ba người nào đôi một quen nhau, nhưng trong mọi nhóm năm người đều có ba người có chung một người quen (không nhất thiết thuộc nhóm đó). Chứng minh rằng có thể chia nhóm người này thành hai nhóm mà trong mỗi nhóm không có hai người nào quen nhau.
(Viktor Bogdanskyi)
(Viktor Bogdanskyi)