上一道精選其他謎題
下一道精選其他謎題

機器狗賽跑四部曲(四)其他謎題

答對率:68%

四部曲最終章,大家一起來解看看吧!今天的解析開放給大家寫喔~

延續昨天的第三部曲

有25隻只會定速跑步前進的機器狗,
他們跑步的速度彼此都不同,

我們沒有碼表可以測量機器狗跑步的速度,
只能靠賽跑的方式來比較誰快誰慢,

如果每場賽跑只能五隻機器狗比賽
至少要經過幾場賽跑,才能確定找出跑步最快的前五名

NaoLiBuJi(腦力補給)2013-09-21提供
來源:http://www.morningrefresh.com/iq/daily/2013-09-21/
看答案

9

解析

我要編輯
首先分成五組(A、B、C、D、E)

比5場決定出各組第一名(A1、B1、C1、D1、E1)

接著比第6場決定出全部的第一名(依然假設A1>B1>C1>D1>E1)

接著要找出第二名和第三名(A2、A3、B1、B2、C1)

這時候有幾種可能性

(一)(A1、A2、A3)

        這時候第四名有可能是(A4、B1)

        四五名有可能是(A4、A5、B1、B2、C1)

        因為四五名的候選者在5隻以內

        所以這種情況下只需要再比一場

        即可決定出前五名

        (5+1+1+1=8)

(二)(A1、A2、B1)(A1、B1、A2)

        (A2和B1可互換所以算同一種狀況 都是一場比賽可以決定出來的)

        這時候第四名有可能是(A3、B2、C1)

        四五名有可能是(A3、A4、B2、B3、C1、C2、D1)

        因為四五名的候選者超過5隻

        所以要先比出第四名減少隻數

                (1)(A1、A2、B1、A3)-->(A4、B2、C1)

                        場數=5+1+1+1+1=9

                (2)(A1、A2、B1、B2)-->(A3、B3、C1)

                        場數=5+1+1+1+1=9

                (3)(A1、A2、B1、C1)-->(A3、B2、C2、D1)

                        場數=5+1+1+1+1=9

(三)(A1、B1、C1)

        這時候第四名有可能是(A2、B2、C2、D1)

        四五名有可能是(A2、A3、B2、B3、C2、C3、D1、D2、E1)

        因為四五名的候選者超過5隻

        所以要先比出第四名減少隻數

                (1)(A1、B1、C1、A2)-->(A3、B2、C2、D1)

                        場數=5+1+1+1+1=9

                (2)(A1、B1、C1、B2)-->(A2、B3、C2、D1)

                        場數=5+1+1+1+1=9

                (3)(A1、B1、C1、C2)-->(A2、B2、C3、D1)

                        場數=5+1+1+1+1=9

                (4)(A1、B1、C1、D1)-->(A2、B2、C2、D2、E1)

                        場數=5+1+1+1+1=9

(四)(A1、B1、B2)

        這時候第四名有可能是(A2、B3、C1)

        四五名有可能是(A2、A3、B3、B4、C1、C2、D1)

        因為四五名的候選者超過5隻

        所以要先比出第四名減少隻數

                (1)(A1、B1、B2、A2)-->(A3、B3、C1)

                        場數=5+1+1+1+1=9

                (2)(A1、B1、B2、B3)-->(A2、B4、C1)

                        場數=5+1+1+1+1=9

                (3)(A1、B1、B2、C1)-->(A2、B3、C2、D1)

                        場數=5+1+1+1+1=9

窮舉結束

可得知9場就能決定出前5名

P.S.這個解析是從網路上看完吸收再打出來的

可能會有更好的解法

歡迎大家改正~
4,519
上一道精選其他謎題
下一道精選其他謎題