Câu hỏi 46
Trong một nhóm khách du lịch $n$, cứ ba người trong số họ thì có ít nhất hai người không quen thuộc. Đối với bất kỳ sự phân chia nào của nhóm thành hai nhóm, có ít nhất hai khách du lịch quen thuộc trong một số nhóm. Chứng minh rằng có một khách du lịch quen thuộc với nhiều nhất khách du lịch $\frac{2n}{5}$.