CHO TRƯỚC SỐ NGUYÊN DƯƠNG N  2

Bài 5 (3 điểm): Cho trước số nguyên dương n  2 . Trong một giải đấu cờ vua có

2n vận động viên tham gia, mỗi người đấu với người khác đúng một ván. Tại

thời điểm trong giải, người ta thấy có n ²  1 ván đấu đã diễn ra. Chứng minh

rằng khi đó có thể chọn ra ba vận động viên sao cho hai người bất kỳ trong ba

người được chọn dều thi đấu với nhau.

* *

:

f      ¹ _{( } ^* là tập các số nguyên dương)