※ 引述《rayrayshine (拉拉拉~~)》之銘言： : 1.年級：高二下 : 2.科目：數學 : 3.章節：排列組合 : 4.題目：有八個隊伍如果採用雙敗制，則最多需要舉辦幾場才能比出冠軍 : 5.想法：我先分四組(AaBbCcDd)，對戰一場(舉辦四場) : 假設贏的都是大寫組 : 第二階段Ab Ba Cd Dc對戰(舉辦四場) : 比完假設剛剛贏隊都輸，輸隊都贏，此時會八隊皆敗一 : 再重新對戰(舉辦四場) : 比完此階段只剩四隊皆敗一 : 再比(兩場)剩兩隊，最後(一場)冠軍戰 : 所以最多是15場 : 可是答案是17場 : 是我少算嗎 : 是學生給錯答案?? : 還有雙敗制到底是怎樣的架構 : 這題有其他算法嗎?? : 請大家幫幫忙 趕快來騙文章數(誤) 只是要算比賽場數的話 其實可以不必了解雙敗淘汰架構是如何 其實就只是輸了會掉到敗部去 在敗部裡面就是單淘汰 以下切入正題 由於每舉辦一場就必定會有一隊輸 如果有八個隊伍 要淘汰一個隊伍必須要輸兩場 也就是辦兩場比賽 所以7個隊伍都必須要輸兩次 也就是辦2*7=14場比賽 至於冠軍隊伍 有可能輸一次 或著沒有輸 所以可能舉辦14或15場比賽 我想是答案錯了 以下暴力圖解 ＊................................ │ ： 　　┌─────８───────────┐ ： 　 　　　　　　│　　　　　　　　　　　　　　　　　│　　　　： 　　　┌──７──┐　　　　　　　　　　　┌──┴──┐　： 　　　│　　　　　│　　　　　　　┌───┴──┐　　│　： 　┌─５┐　　┌─６┐　　　　　┌┴─┐　　　　│　　│　： 　│　　│　　│　　│　　　　　│　　│　　┌─┴┐　│　： ┌１┐┌２┐┌３┐┌４┐ ┌┴┐　│　┌┴┐　│　│　： │　││　││　││　│ │　│　│　│　│　│　│　： Ａ　ＢＣ　ＤＥ　ＦＧ　Ｈ　　　１　２　５　３　４　６　７　８ （勝部） （敗部） 在勝部輸了就掉到　對應號碼的敗部　在勝部打兩次才輸的 自然會掉到敗部的種子隊　表示有實力才會放到種子隊 其中在８如果勝部的打輸　就是同樣的隊伍再打一次爭冠亞軍 在８如果勝部的隊伍贏　那就是直接冠軍了 自己數一數有14場　其中＊是說勝部的隊伍輸了才會舉辦　所以最多舉辦15場 -- 推 Sashimii:SxxxxxxTxx #1Dmy7jfH (WarCraftChat) 05/06 18:01 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.11.133.203 ※ 編輯: JustLR 來自: 124.11.133.203 (05/07 17:30)