×
腦力謎題每週二、四、六直送你信箱!
2013/09/20
難度:
今天是第三部曲,一次五隻狗一起賽跑,又會變得如何呢?

延續昨天的第二部曲

有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場。

(你有更好的解法嗎?歡迎到粉絲團遊戲學校去跟大家分享喔!)