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.