Re: [问题] 比赛问题求解法

楼主: kohttp (koh)   2014-05-26 18:13:43
※ 引述《outra (奥特罗)》之铭言:
: 问题如下 有许多人参加比赛
: 每场比赛都由胜场相同的人对决,除非单数则随机往下排
: 直到分出冠军为止。每个人不论输赢都参加
: 完成所有比赛。
: 假如最后已知四胜则有机会前五名。
: 有9个四胜。 这样共有多少人参加比赛?
: ps.我不知道答案会不会无解
依照瑞士制分为两种状况
1.冠军为五胜,总人数最多63人
则四胜人数最多六人,所以不可能
2.冠军为六胜,人数最少(X64)33人
则五胜人数六人,四胜者挤不进前五
所以除非有其他条件否则答案无解
作者: pikacha (小亿)   2014-05-26 19:24:00
当初就觉得有问题,感谢解惑~
作者: outra (奥特罗)   2014-05-26 20:39:00
想问这人数的算法,谢谢
作者: outra (奥特罗)   2014-05-26 20:40:00
比如63人4胜6人是怎么算的
作者: johnathan717 (柏良)   2014-05-26 22:26:00
最多63人是因为64人就一定有两个人五胜 可想成淘汰赛
作者: puzzlez (帕索最帅!)   2014-05-26 22:32:00
2^6=64 会有一人有6胜 所以63人则可确保最多只有五胜
楼主: kohttp (koh)   2014-05-27 10:52:00
改一下,33人就可以有六胜,五胜应该是5/6人? 不过一样无解
作者: wxtab019 (天霜凝月)   2014-05-27 15:26:00
不过感觉18人 也是可以比个9场有9个4胜?
作者: wxtab019 (天霜凝月)   2014-05-27 15:27:00
说错 是7场
作者: wxtab019 (天霜凝月)   2014-05-27 15:28:00
9个4胜3败 9个3胜4败 调一下对战组合应该可以?
作者: LPH66 (-6.2598534e+18f)   2014-05-28 02:03:00
瑞士制应该调不出来吧...
作者: outra (奥特罗)   2014-05-29 03:38:00
k大,我用树状图,63人一定要6场决胜负,因为会有一个轮空胜刚好补上另外,63人假设只比5场应该是8个4胜,2个5胜

Links booklink

Contact Us: admin [ a t ] ucptt.com