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á n3
16 ván hòa.Chứng minh rằng có thể chọnn2
kỳ thủ và đánh số họ làPij
(1≤i, j ≤n), saocho với mỗi i, j, i0
, j0
∈ {1,2, ..., n}, nếu i < i0
thì Pij
thắng Pi
0
j
0
.