N ẾU MỖI NGƯỜI ĐỀU CÓ ÍT NHẤT MỘT NGƯỜI QUEN. KHI ĐÓ 5 NGƯỜI MÀ CHỈ...

2. N ếu mỗi người đều có ít nhất một người quen. Khi đó 5 người mà chỉ có 4 khả năng

v ề số người quen (từ 1 đến 4), theo nguyên lí Dirichlet có ít nhất hai người có cùng số người

quen.