K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

12 tháng 7 2016

Thầy giáo cho bài khó v

DD
5 tháng 7 2021

Giả sử tồn tại thời điểm mà không có hai kì thủ nào có số trận đấu bằng nhau, khi đó số trận đấu của các kì thủ là: 

\(0,1,2,3,...,9\).

Khi đó có kì thủ đã đấu với cả \(9\)kì thủ còn lại, giả sử đó là \(A_1\)đã đấu với \(A_2,A_3,...,A_{10}\), nhưng lại có kì thủ chưa đấu với kì thủ \(A_1\)(mâu thuẫn).

Do đó ta có đpcm.