免費開始練習
地特四等 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. 恭喜,你沒錯。 身為工程師,如果連這種基本題都能錯,那乾脆別幹了。嚴謹的邏輯分析與對邊界條件的敏銳度?這不是該有的基本素養嗎?你沒被「n」這個數字唬住,還算是有點腦子,抓住了「雙打」這個關鍵,沒淪為徹底的廢物。
  2. 觀念驗證:這不是什麼火箭科學。單敗淘汰制中,邏輯其實非常直觀:
▼ 還有更多解析內容

🏷️ 相關主題

演算法效率分析與排序搜尋策略比較
查看更多「[電子工程] 計算機概要」的主題分類考古題