延續昨天的第二部曲,
有25隻只會定速跑步前進的機器狗,
他們跑步的速度彼此都不同,
我們沒有碼表可以測量機器狗跑步的速度,
只能靠賽跑的方式來比較誰快誰慢,
如果每場賽跑只能五隻機器狗比賽,
至少要經過幾場賽跑,才能確定找出跑步最快的前三名?
7
先五隻一組分成ABCDE五組,各自比一場,
把這五場的結果標示如下:(A1表示A組的第一名,B2表示B組的第二名,依此類推...)
A1 | B1 | C1 | D1 | E1 |
A2 | B2 | C2 | D2 | E2 |
A3 | B3 | C3 | D3 | E3 |
A4 | B4 | C4 | D4 | E4 |
A5 | B5 | C5 | D5 | E5 |
然後再讓每組的第一名[A1,B1,C1,D1,E1]一起比一場,
為了方便說明,假設這場前三名是[A1>B1>C1],
那麼所有機器狗中的第一名已經確定了是A1,
但所有機器狗中的第二三名除[B1,C1]之外,
還有可能是[A2,A3,B2](因為第二三名是只輸給第一名過或只輸給第二名過的),
再辦一場比賽,找出[B1,C1,A2,A3,B2]這五隻狗中的前兩名,就是所有機器狗中的第二三名了;
所以,總共要比5+1+1=7場。