Question

[Nguyễn Ngọc Phương Thảo]

Tại một kì Sea Games, môn cờ vua ở bảng A có 10 kì thủ tham gia thi đấu theo thể thức vòng tròn tính điểm (mỗi kì thủ phải đấu một ván với từng kì thủ còn lại). Chứng minh rằng tại một thời điểm bất kì trong thời gian thi đấu, luôn tìm được ít nhất hai kì thủ có số trận đấu bằng nhau.

Answer 1

[Đoàn Đức Hà]

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.