CHO SỐ NGUYÊNN ≥2VÀ 2N2 KỲ THỦ TRONG MỘT GIẢI ĐẤU CỜ, MỖI HAI KỲ T...

24. Cho số nguyênn ≥2và 2n

2

kỳ thủ trong một giải đấu cờ, mỗi hai kỳ thủ gặpnhau đúng một ván. Biết rằng(a) Nếu A thắng B và B thắng C, thì A thắng C.(b) có không quá n

3

16 ván hòa.Chứng minh rằng có thể chọnn

2

kỳ thủ và đánh số họ làP

ij

(1≤i, j ≤n), saocho với mỗi i, j, i

0

, j

0

∈ {1,2, ..., n}, nếu i < i

0

thì P

ij

thắng P

i

0

j

0

.