Question

[Feliks Zemdegs]

Có 10 đội bóng thi đấu với nhau trong 1 giải,mỗi đội phải đấu 1 trận với các đội khác.CRM vào bất cứ lúc nào cũng có hai đội đã đấu số trận như nhau???

Answer 1

[Đinh Tuấn Việt]

Rõ ràng nếu trong 10 đội bóng có 1 đội chưa đấu một trận nào thì trong các đội còn lại không có đội nào đã thi đấu 9 trận. Như vậy 10 đội chỉ có số trận từ 0 đến 8 hoặc từ 1 đến 9.Vậy theo nguyên lý Điríchlê phải có ít nhất 2 đội có số trận như nhau (đội chưa đấu trận nào thì có số trận là 0)

Answer 2

[Phạm Việt Nam]

sap lại có 1 đội chưa đấu