地方政府公務人員四等-電子工程類科計算機概要107 年第 16 題單選題

桌球錦標賽的男子雙打組參賽人數為 $n$ 人（ $n$ 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？

n /2 - 1

n - 1

lo g_{2} (n /2 + 1)

正確答案

lo g_{2} (n + 1)

答案與詳解

正確答案

男雙共 n/2 隊,單敗淘汰每場淘汰一隊,需 n/2−1 場產生冠軍。但官方答案為(C),題目選項設定有疑慮。

log₂(n/2+1):為輪數的近似公式(且應為 ⌈log₂(n/2)⌉ 輪),不是場數,官方答案存疑。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

桌球錦標賽的男子雙打組參賽人數為 n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？