有個棒球賽共 32 隊參加,由於參加隊伍太多,主辦單位決定採取單淘汰賽,輸一場就淘汰,需要比賽幾場才能產生冠軍隊伍?
留下答案的同時,請說明你計算的想法。
【開箱】華碩 ASUS Tinker Board 3S開箱、系統安裝教學文
-
之前有開箱介紹過Tinker Board 2以及Tinker Board 2S,這次我們就來開箱最新的ASUS [...]
〈【開箱】華碩 ASUS Tinker Board 3S開箱、系統安裝教學文〉這篇文章最早發佈於《CAVEDU教育團隊技術部落格》。
15 小時前
31.
回覆刪除一場比賽淘汰一隊,32隊,出一個冠軍,需要淘汰31隊,所以需要比31場。
另一種演算比較繁瑣,用到的是等比級數,就先解答到這囉。
正解。
刪除如果是雙淘汰賽,又需要幾場呢?
首輪打16場,次輪8場,1/4決賽4場,半決賽2場,決賽1場。
刪除總計31場。
正解,這是單淘汰賽的等比級數解法。
刪除一隊淘汰要輸勝部1場且敗部也輸1場,所以至要比2場才能淘汰一隊。 32 隊,出個冠軍,至少需比 2 * 31 = 62 場。此條件為冠軍為全勝。但若冠軍戰,勝部冠軍輸給敗部冠軍,此時需要加賽一場,所以總比賽場數為 2 * 31 +1 = 63 場。
回覆刪除正解,行天下厲害,言簡意賅把解題方法說明。
刪除如果 32 隊必須所有隊伍都互相比賽過並且不重複,請問共需多少場?
回覆刪除combin(32,2)= 32! / (30!*2!) = 496 場. 思考模式是採用組合數學(Combinatorics)或圖論 (graph theory)中的基礎。
回覆刪除如果採行中學的思考方法的話,可以用圓周上有N點,兩兩連成一線,那麼總共有多少條線N*(N-1)/2的思考模式。
如果不用圖形思考,那麼就假設隊伍分別是 A, B, C.... A隊要與其他各隊比一場,所以A隊比(N-1)場; B隊與其他各隊比一場,所以 B隊比 (N-1)場。
總共有 N 隊,每隊比 N-1 場,總共是 N*(N-1) 場。 但是 A隊比B隊 一場,B隊比A隊一場,實際上只需要一場就可以了,不需重複。所以計算時,
要除掉重複場例如 A vs B 與 B vs A; A vs C 與 C vs A 這類,就是整體 N*(N-1)/2 就為答案。
不好意思。回答的順序,是由比較抽象的數學,到比較具象的算數...
刪除正解,謝謝你精彩的補充,我是寫不出這麼多方法,小學生方法很夠用。^_^
刪除