一群人參加十二勝戰鬥，遊戲電腦主機會任意配對同勝績的兩人比賽，例如同為五勝的人就只能跟有五勝的人競賽，比賽的結果不是勝就是敗，沒有和局，當個人戰績累積三敗時就被淘汰，請問最少要有多少人參加，才能產生一個十二勝的贏家？
新ubuntu2404，新尹倉1120
-
Ubuntu24.04
每次ubuntu系統出新版本，我的更新都是滯後的。最新的ubuntu2404.iso已經超過6G，估計是因為加入了大量中文字體致使體積大增。我十多年來一直當作系統盤的4個G的U盤再也裝不下了，最終我決定把一個32G的U盤當系統安裝盤。
昨晚研究了multibootUSB好久，最終引導不...
1 天前
2人→只有 1人會勝1場←┐
回覆刪除3人→共有 2人會勝1場─┘2人中再產生1個2勝之人←┐
4人→共有 3人會勝1場─┘3人中再產生1個2勝之人─┘2人中再產生1個3勝之人←┐
5人→共有 4人會勝1場─┘4人中再產生3個2勝之人─…─3人中再產生1個3勝之人─┘2人中再產生1個4勝之人
...
13人→共有12人各勝1場...產生12勝之人
所以答案是13人
以A,B,C,D,E 5人來看
A贏B 1勝
C贏D 1勝
B贏C 1勝
C贏E 1勝
然後上面4個人再爭2勝，以此類推
Kent，參賽者沒有這麼少，因為有三敗被淘汰者，關鍵在如何讓最多人勝利晉級，請重新思考。
刪除先假設無平局的情況好計算一些。
刪除我也在玩XD
看來這遊戲對各年齡層的人，都會吸引。
刪除我打到6勝
刪除小朋友說六勝是普通常見的成績，哈，我只看他玩，目前零勝零敗。
刪除2^12 = 4096
回覆刪除有平局的情況則是3^12 = 531441
刪除老師，遊戲的人也不需要這麼多，4096人代表一敗就淘汰。只要沒三敗就可以跟同勝的人對戰。
刪除假設勝負概率均為1/2，則12勝概率為：
刪除(1/2)^12+(1/2)*(1/2)^12+(1/2)^2*(1/2)^12
=7/16384
換言之，每16384人中有7人可以達到12勝。
哇，老師竟然用機率解題，這只能表示勝負機率各半時，隨機發生的情形，目前想求解的是最少遊戲人數，有興趣的人繼續研究。
刪除另外，這應該是比賽總場次的機率。
刪除