[解題] 高三排列組合
1.年級：高二下
2.科目：數學
3.章節：排列組合
4.題目：有八個隊伍如果採用雙敗制，則最多需要舉辦幾場才能比出冠軍
5.想法：我先分四組(AaBbCcDd)，對戰一場(舉辦四場)
假設贏的都是大寫組
第二階段Ab Ba Cd Dc對戰(舉辦四場)
比完假設剛剛贏隊都輸，輸隊都贏，此時會八隊皆敗一
再重新對戰(舉辦四場)
比完此階段只剩四隊皆敗一
再比(兩場)剩兩隊，最後(一場)冠軍戰
所以最多是15場
可是答案是17場
是我少算嗎
是學生給錯答案??
還有雙敗制到底是怎樣的架構
這題有其他算法嗎??
請大家幫幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.74.4
※ 編輯: rayrayshine 來自: 61.57.74.4 (05/07 14:29)
推
05/07 14:33, , 1F
05/07 14:33, 1F
※ 編輯: rayrayshine 來自: 61.57.74.4 (05/07 14:36)
→
05/07 14:37, , 2F
05/07 14:37, 2F
推
05/07 15:56, , 3F
05/07 15:56, 3F
討論串 (同標題文章)
tutor 近期熱門文章
PTT職涯區 即時熱門文章