Pham Trong Bach

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. Chứng minh rằng tại bất cứ thời điểm nào của lịch thi đấu cũng có hai đội đã đấu được một số trận như nhau.

Cao Minh Tâm
13 tháng 7 2018 lúc 16:21

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.

Bình luận (0)

Các câu hỏi tương tự
Lê Phạm Anh Thư
Xem chi tiết
Hoàng Anh Duy
Xem chi tiết
kiss the rain
Xem chi tiết
Đinh Hiền Mai
Xem chi tiết
Võ Lâm Anh
Xem chi tiết
AyE Genius
Xem chi tiết
Pham Nhat Nam
Xem chi tiết
Nguyen Hieu Quan
Xem chi tiết
nguyễn anh kiệt
Xem chi tiết