xét tất cả các cách xếp một số vận động viên theo hàng dọc sao cho người đứng trước thắng người đứng sau
(các cách xếp như vậy luôn tồn tại ,chẳng hạn xếp 2 người ,người thắng đứng trước ,người thua đứng sau )
.Vì số cách xếp như vậy là hữu hạn nên tồn tại cáh xếp T có nhiều vận động viên nhất .Ta chứng minh cách
xếp T có đủ 10 vận động viên .
Giả sử trái lại,còn vận động viên A không được xếp trong cách xếp T .Giả sử trong cách xếp T có n người
[TEX]A_1,A_2...,A_n[/TEX] (2\leqn\leq10) sao cho [tex]A_1[/tex] thắng [tex]A_2[/tex],[tex]A_2[/tex] thắng
[tex]A_3,...,A_{n-1}[/tex] thắng [tex]A_n[/tex].Vì đấu vòng tròn nên A đấu vs [tex]A_1[/tex].Nếu A thắng
[tex]A_1[/tex] thì cách xếp [tex]T_1[/tex] theo thứ tự A,[tex]A_1[/tex],[tex]A_2[/tex],...,[tex]A_n [/tex] có
nhiều vận động viên hơn cách xếp T,trái vs cách chọn .Vậy A thua [tex]A_1[/tex].Lập luận tương tự
\Rightarrow A thua [tex]A_2,A_3,...,A_n[/tex].Khi đó cách xếp [tex]T_2[/tex] theo thứ tự
[tex]A_1,A_2,...,A_n[/tex].Khi đó cách xếp [tex]T_2[/tex]theo thứ tự [tex]A_1,A_2,...,A_n[/tex] ,A có nhiều vận
động viên hơn trong cách xếp T,trái vs cách chọn T
Vậy cách xếp T có đủ 10 vận động viên ,ta có điều phải chứng minh