Có 10 đội bóng thi đấu với nhau vòng tròn 1 lượt , mỗi đội phải đấu đúng một trận với mỗi đội khác. Chứng minh rằng bất cứ lúc nào cũng có hai đội đã đấu số trận như nhau --------------------------------------------------------------------------------------------------------------------------------- chi tiết : ctlhn

2 câu trả lời

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

 

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

$#Yunnie$ 

`\text{ặk :)) -.-'}`

Câu hỏi trong lớp Xem thêm