延續昨天的第一部曲,
有25隻只會定速跑步前進的機器狗,
他們跑步的速度彼此都不同,
我們沒有碼表可以測量機器狗跑步的速度,
只能靠賽跑的方式來比較誰快誰慢,
如果每場賽跑只能兩隻機器狗比賽,
至少要經過幾場賽跑,才能確定找出跑步最快的前兩名?
28
先比24場找出第一名,
第二名就是在這些比賽中輸給第一名而淘汰的其中之一;
在24場比賽中,第一名會參加5場比賽,
(有學過log的人可以用log225=4.64來推出5這個數字,
沒有學過的人可以這樣算:
第一輪兩兩比淘汰剩13隻,第二輪兩兩比淘汰剩7隻,
第三輪兩兩比淘汰剩4隻,第四輪兩兩比淘汰剩2隻,
第五輪兩兩比淘汰剩1隻;第一名就是每一輪都有晉級的那隻,
雖然第一名可能在某輪分組時剛好是多出的一隻少比一場就自動晉級,
但此題問的是"確定"找出,所以還是用5場算)
第一名比過5場,就代表有5個人有可能是第二名,
要在這5人中找出跑得最快的,就要再比4場(因為每場淘汰1人,要淘汰4人),
所以總共是24+4=28場。