解
例如:選手有243名,略比243大的是
,則256-243=13,且
,因為二進位制數中有三個「1」,所以有3人次輪空。
為甚麼這樣計算呢?可以這樣想,先考慮最簡單情況是:當選手數是2的正整數冪時,無人輪空。如「當選手數不是2的正整數冪時,一定有人輪空」。
如何計算輪空人數——轉化為簡單情況,用假選手(一定被淘汰)補上,湊夠為2的正整數冪。如上例:243名,湊上13名為256名
名,那麼當假選手和種子選手比賽一定被淘汰,即當
有數碼「1」時,表示和種子選手比賽,一定被淘汰,一定是出現了輪空,所以二進制數中「1」的個數,即是輪空的次數。