Re: [解題] 高三排列組合
※ 引述《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
推
05/06 18:11,
05/06 18:11
推
05/06 18:45,
05/06 18:45
推
05/06 18:47,
05/06 18:47
推
05/06 20:23,
05/06 20:23
噓
05/06 20:29,
05/06 20:29
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.11.133.203
※ 編輯: JustLR 來自: 124.11.133.203 (05/07 17:30)
討論串 (同標題文章)