25匹馬,找出最快的3匹,只有5個賽道,每次比賽只能得到5匹馬的速度排序,最少需要多少次比賽
阿新 • • 發佈:2018-12-29
紅色可以看做預測第一名
綠色可以看做預測第二名
藍色可以看做預測第三名
小組第一 | 小組第二 | 小組第三 | 小組第四 | 小組第五 | |
小組A | A1 | A2 | A3 | A4 | A5 |
小組B | B1 | B2 | B3 | B4 | B5 |
小組C | C1 | C2 | C3 | C4 | C5 |
小組D | D1 |
D2 | D3 | D4 | D5 |
小組E | E1 | E2 | E3 | E4 | E5 |
1.首先25匹馬分5組,A,B,C,D,E,每組選出小組第一名,那麼冠軍一定在這5匹中(第一列)。(用掉5次比賽)
2.每組第一,A1,B1,C1,D1,E1,比一次賽叫冠軍賽,本次比賽能得出25匹馬的冠軍。
假設本次比賽的次序為A1,B1,C1,D1,E1。A1獲得冠軍(用掉一次比賽)
此時來分析一下現在的情況。
如何得出第二名和第三名?
先求第二名:
換種思維方式。
誰離第一名最近?
是不是 A 那一組的小組賽的 第二名A2 和 冠軍賽的 第二名B1(看錶格對應顏色)
再求第三名:
誰離第二名最近?也就是誰離A2和B1最近?
是不是冠軍賽的第三名C1,B1的小組賽中的第二名B2,和冠軍賽第一組別的第三名 A3(看錶格對應顏色)
這是列出第二名和第三名的所有可能性A2,B1,C1,B2,A3
那再比一次這5匹 A2,B1,C1,B2,A3,得出的第一名和第二名就分別是 25匹馬的第二和第三(用掉一次比賽)
檢視粉紅色部分可以得出,一共比了7次。
抖機靈:如何一次得出前三呢?
建25條跑道(≖ ‿ ≖)✧