CĨ 5 NGƯỜI NÊN SỐ NGƯỜI QUEN NHIỀU NHẤT CỦA MỖI NGƯỜI LÀ 4. PH...
Bài 10. Cĩ 5 người nên số người quen nhiều nhất của mỗi người là 4.
Phịng 0: Chứa những người khơng cĩ người quen.
Phịng 1: Chứa những người cĩ 1 người quen.
………
Phịng 4: Chứa những người cĩ 4 người quen.
Để ý rằng phịng 0 & phịng 4 khơng thể cùng cĩ người.
Thực chất 5 người chứa trong 4 phịng.
Theo nguyên lý Dirichlet tồn tại một phịng chứa ít nhất 2 người. Từ đĩ cĩ điều phải
chứng minh.