Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh
- - - - -

tổ hợp


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 tieuviem24

tieuviem24

    Lính mới

  • Thành viên mới
  • 1 Bài viết
  • Giới tính:Nữ

Đã gửi 06-10-2019 - 22:08

có 15 đội bóng tham dự 1 giải đấu theo thể thức vòng tròn một lượt. Chứng minh rằng tại bất kì thời điểm nào của giải ta luôn tìm được 2 đội có cùng số trận đã đấu bằng nhau tại thời điểm đó
 


#2 dottoantap

dottoantap

    Trung sĩ

  • Thành viên
  • 174 Bài viết

Đã gửi 07-10-2019 - 10:24

 

có 15 đội bóng tham dự 1 giải đấu theo thể thức vòng tròn một lượt. Chứng minh rằng tại bất kì thời điểm nào của giải ta luôn tìm được 2 đội có cùng số trận đã đấu bằng nhau tại thời điểm đó

 

Ta thấy rằng trong suốt giải đấu, tại 1 thời điểm bất kỳ, mỗi đội có thể đã thi đấu 0 hoặc 1 hoặc 2...hoặc 14 trận. Nhưng 2 trường hợp đã đấu 0 trận và 14 trận là loại trừ nhau ( nếu có một đội đấu 0 trận thì không có đội nào đã đấu 14 trận) do đó số các trận đấu của một đội bất kỳ là 0, 1, ..., 13 trận hoặc 1, 2, ...14 trận. Có 15 đội và 14 giá trị, và theo nguyên lý Dirichlet tại thời điểm bất kỳ, thì sẽ có ít nhất 2 đội có cùng số trận đã đấu bằng nhau.


++++++++++++++++++++++++++++

Everything is impossible until you do it.

“Ai không làm gì thì mới không bao giờ sai”. Cứ làm đi, đừng sợ sai, trừ khi cái sai đó là cái sai gây tai hoạ cho người khác.





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh