申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 財團法人台灣票據交換所 109 年程式設計人員#91386
科目：專業科目-邏輯推理、計算機概論、程式設計(含JAVA、JavaScript、JQuery)
年份：109年
排序：0

題組內容

第一題：請考慮以下的圍棋比賽問題。在問題（一）至（三）時，此比賽為單淘汰賽，也就是選手間兩兩一組互相比賽，輸的人即遭淘汰，贏的人則晉級。然後晉級的人之間再次進行兩兩一組的淘汰賽，直到最終冠軍出現為止。請回答下列問題： ⑴假設有 8 位選手參加此次的圍棋比賽，如果每次比賽皆能分出勝負，因此不考慮平手的問題的話，請問當冠軍出爐時，這次比賽共舉辦了多少場比賽？其中冠軍參加了幾場比賽？

申論題內容

⑸假設現在改成 3 人一隊，規則和第（四）小題相同，也就是每個人皆需和其他隊的所有人對戰過。因為場地與時間的關係，如果最終比賽場次不能超過 250 場，則請問最多可以有幾隊參賽？【6 分】