XÉT MỘT THỜI ĐIỂM BẤT KỲ CỦA LỊCH THI ĐẤU ( MỖI ĐỘI THI ĐẤU TỐ...

Bài 11. Xét một thời điểm bất kỳ của lịch thi đấu ( mỗi đội thi đấu tối đa 9 trận).

Phịng 0: Chứa các đội chưa đấu trận nào.

Phịng 1: Chứa các đội đã thi đấu 1 trận.

……….

Phịng 9: Chứa các đội đã thi đấu 9 trận.

Để ý rằng phịng 0 và phịng 9 khơng thể cùng cĩ đội thi đấu.

Thực chất 10 đội chứa trong 9 phịng.

Theo nguyên lý Dirichlet ta suy ra điều phải chứng minh.