推 fire231:不是要求最多嘛? 05/07 14:33
※ 編輯: rayrayshine 來自: 61.57.74.4 (05/07 14:36)
→ rayrayshine:已改正~~抱歉 05/07 14:37
推 andan:15場沒錯! 有七隊兩敗冠軍隊一敗是最多的情況! 05/07 15:56
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)