養馬 25 匹,要找出跑得最快的 3 匹頭馬,但只有一個 5 條賽道的馬場,沒有計時工具,要靠肉眼和人手記錄每場賽事的結果快慢次序。 問:最少要賽多少場,才可從 25 匹馬中找出最快的 3 匹?
解答
答: 7 場。解:第一輪:將 25 匹馬分 5 組,各跑一場。第二輪:選第一輪中每組頭馬一起跑第 6 場,第一名便是 25 匹馬中最快一匹。至於 25 匹馬中的第二和第三名,則要跑完第 7 場才能找出。第三輪: 第 7 場參賽馬匹選取如下:1)找回在第一輪比賽中跟第 6 場冠軍馬比賽過而跑第二、三的馬匹參賽,它們有機會是 25 匹馬中第二或第三快的馬匹。2)找第 6 場中跑第二、三的馬匹參賽,它們也有機會是 25 匹馬中第二或第三快的馬匹。3)找回在第一輪比賽中跟第 6 場亞軍馬比賽過而跑第二的馬匹參賽,它有機會是 25 匹馬中第三快的馬匹。
答: 7 場。
回覆刪除解:
第一輪:
將 25 匹馬分 5 組,各跑一場。
第二輪:
選第一輪中每組頭馬一起跑第 6 場,第一名便是 25 匹馬中最快一匹。
至於 25 匹馬中的第二和第三名,則要跑完第 7 場才能找出。
第三輪:
第 7 場參賽馬匹選取如下:
1)找回在第一輪比賽中跟第 6 場冠軍馬比賽過而跑第二、三的馬匹參賽,它們有機會是 25 匹馬中第二或第三快的馬匹。
2)找第 6 場中跑第二、三的馬匹參賽,它們也有機會是 25 匹馬中第二或第三快的馬匹。
3)找回在第一輪比賽中跟第 6 場亞軍馬比賽過而跑第二的馬匹參賽,它有機會是 25 匹馬中第三快的馬匹。