此題由來:youtube 此影片的最後一道題
題目:25匹馬,每次最多選5匹比賽,要比出前三名,最少需要比幾場?
解答:七場。思路:先把馬匹分組競賽,刪掉不可能成為前三名的馬匹,剩下的再試著以最少場次決定名次。
做法:把25匹馬分成5組,進行5場比賽(預賽),用A~E組來表示。
其中A1代表A組第1名,A2代表A組第2名,...A5代表A組第五名。
而B1代表B組第1名,以此類推。
接著各組第一進行第六場賽事,方便起見,假設第六場名次順序為:
A1第一名,B1第二名,C1第三名,D1第四名,E1第五名
則可列表如下:(『|』代表分隔線)
- A組:A1(冠軍),A2,A3|A4,A5
其中A4、A5跑輸A1、A2、A3,故最高名次不可能達到第三名。
(同理,可忽略其他組別的第四、五名) - B組:B1,B2|B3
其中B1可能最高名次為第二名(第六場輸A1),B2有機會是第三名,但B3不可能達到前三。 - C組:C1|C2,C3
其中C1可能最高名次為第三名(第六場輸A1、B1),故C2不可能達到前三。 - D組與E組:全員皆不可能達到前三。
所以除了第一名A1已經確定之外,剩下有機會前三名的A2,A3,B1,B2,C1五匹馬再進行加賽第七場,必能分出第二名與第三名。
恭喜跳鼠飛行日記Only Two 翁立兔兩位答對!!




















