很经典的快问快答题,应该不少人有看过了,不过做为二部曲的前导还是给大家重温一下啰~
‘淘汰赛’是很常见的一种比赛方式,
两两比赛一场,输者被淘汰,胜者晋级下一轮,
晋级者继续两两比赛一场,输者淘汰,胜者晋级下一轮,
如此重复一直到最后比出冠军为止;
淘汰赛特别适用于有很多组参赛队伍时,
每一轮都会让参赛队伍少一半,可以比其他方式快分出冠军。
请问,在有 2048 组参赛队伍时,
淘汰赛总共要比几场就能分出冠军呢?
(注意题目是问几场比赛,不是问几轮喔!)
也是可以算出来,但缓慢许多,没有办法快问快答;
要能分出冠军,就是要把冠军之外的 2047 组都淘汰掉,