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

Question

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

cuonghacker111 · Answer

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 )

lehienle · Answer

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$ 
`	ext{ặk :)) -.-'}`

TRẢ LỜI

Bạn muốn hỏi điều gì?

PH/HS Tham Gia Nhóm Lớp 10 Để Trao Đổi Tài Liệu, Học Tập Miễn Phí!

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

PH/HS Tham Gia Nhóm Lớp 10 Để Trao Đổi Tài Liệu, Học Tập Miễn Phí!

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?