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