申論題 - 阿摩線上測驗

申論題資訊

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

題組內容

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

申論題內容

⑷假設比賽改成組隊方式。兩人一隊且不再採淘汰賽而改採積分賽。也就是勝一場得一分，最終看哪一隊獲得最高分。比賽規則是每次比賽時，各隊派一員參加，且最終所有參賽者都需和其他隊的所有參賽者皆對局過。例如，如果有三隊共 6 人比賽，則每個人都需和其他隊的 4 人對戰過。如果最終比賽場次共有 70 場，請問參賽隊伍共有幾隊？【6 分】