Trong một giải bóng đá có 10 đội tham gia, bất cứ hai đội nào trong số đó cũng phải đấu với nhau một trận

* Hướng dẫn giải

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.