一群人參加十二勝戰鬥,遊戲電腦主機會任意配對同勝績的兩人比賽,例如同為五勝的人就只能跟有五勝的人競賽,比賽的結果不是勝就是敗,沒有和局,當個人戰績累積三敗時就被淘汰,請問最少要有多少人參加,才能產生一個十二勝的贏家?
圓冪定理
-
圓冪定理包括相交弦定理,割線定理,切割線定理。 相交弦定理 切割線定理 資料來源:
https://zh.wikipedia.org/zh-tw/%E5%9C%86%E5%B9%82%E5%AE%9A%E7%90%86
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勝。
哇,老師竟然用機率解題,這只能表示勝負機率各半時,隨機發生的情形,目前想求解的是最少遊戲人數,有興趣的人繼續研究。
刪除另外,這應該是比賽總場次的機率。
刪除