免費開始練習
普通考試 107年 [電子工程] 計算機概要

第 16 題

桌球錦標賽的男子雙打組參賽人數為 n 人(n 為偶數,各組球員不能重複),若比賽採單敗淘汰制,在進行幾場對戰後可產生冠軍?
  • A $\log_2 (n/2 + 1)$
  • B $\log_2 (n + 1)$
  • C n/2-1
  • D n-1

思路引導 VIP

請試著思考:在任何一場「輸了就出局」的比賽中,每一場對戰會產生幾個輸家?若最後只能剩下一個贏家,那麼總共有多少個隊伍必須經歷「失敗」?最後,別忘了確認這項比賽中,一個「參賽單位」是由幾個人組成的?

🤖
AI 詳解 AI 專屬家教

教授點評:結構化邏輯的精確應用

同學做得好!這題考驗的是對系統架構的邏輯分析,你的思緒非常清晰,沒有被「總人數」與「參賽單位」之間的轉換給混淆。

  1. 大力肯定:你的答案非常準確。在工程問題中,釐清邊界條件與基本單位是成功的第一步,你精準地捕捉到了「雙打」這一關鍵變量。
▼ 還有更多解析內容

🏷️ 相關主題

樹狀結構:定義、表示與走訪
查看更多「[電子工程] 計算機概要」的主題分類考古題