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.