注:文章内容来源于网络,真实性有待确认,请自行甄别。
n个人进行羽毛球循环赛,每局的结果必分出胜负,求证:可将这n个人?
发表于:2024-10-24 00:00:00浏览:4次
问题描述:n个人进行循环赛,每局的结果必分出胜负,求证:可将这n个人排成一列纵队,使得队中每一个人都胜过跟在他后面的人。
设n=k时,命题成立.
让第k+1个人自前向后观察,由前面k个人排列(按要求)的纵列,
直到找到他的一个手下败将,就将他插在这个败将的前面,
如果找不到,则将他放在最后。
猜你喜欢
栏目分类全部>