2009年7月5日星期日

尋找頭馬

horse

養馬 25 匹,要找出跑得最快的 3 匹頭馬,但只有一個 5 條賽道的馬場,沒有計時工具,要靠肉眼和人手記錄每場賽事的結果快慢次序。
問:最少要賽多少場,才可從 25 匹馬中找出最快的 3 匹?

解答

1 則留言:

  1. 答: 7 場。
    解:
    第一輪:
    將 25 匹馬分 5 組,各跑一場。
    第二輪:
    選第一輪中每組頭馬一起跑第 6 場,第一名便是 25 匹馬中最快一匹。
    至於 25 匹馬中的第二和第三名,則要跑完第 7 場才能找出。
    第三輪:
    第 7 場參賽馬匹選取如下:
    1)找回在第一輪比賽中跟第 6 場冠軍馬比賽過而跑第二、三的馬匹參賽,它們有機會是 25 匹馬中第二或第三快的馬匹。
    2)找第 6 場中跑第二、三的馬匹參賽,它們也有機會是 25 匹馬中第二或第三快的馬匹。
    3)找回在第一輪比賽中跟第 6 場亞軍馬比賽過而跑第二的馬匹參賽,它有機會是 25 匹馬中第三快的馬匹。

    回覆刪除