n个人进行羽毛球循环赛,每局的结果必分出胜负,求证:可将这n个人?
n个人进行循环赛,每局的结果必分出胜负,求证:可将这n个人排成一列纵队,使得队中每一个人都胜过跟在他后面的人。
设n=k时,命题成立. 让第k+1个人自前向后观察,由前面k个人排列(按要求)的纵列, 直到找到他的一个手下败将,就将他插在这个败将的前面, 如果找不到,则将他放在最后。