1. 程式人生 > >25匹馬,找出最快的3匹,只有5個賽道,每次比賽只能得到5匹馬的速度排序,最少需要多少次比賽

25匹馬,找出最快的3匹,只有5個賽道,每次比賽只能得到5匹馬的速度排序,最少需要多少次比賽

紅色可以看做預測第一名

綠色可以看做預測第二名

藍色可以看做預測第三名

  小組第一 小組第二 小組第三 小組第四 小組第五
小組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,E1A1獲得冠軍(用掉一次比賽

此時來分析一下現在的情況。

如何得出第二名和第三名?

先求第二名:

換種思維方式。

誰離第一名最近?

是不是 A 那一組的小組賽的 第二名A2冠軍賽的 第二名B1(看錶格對應顏色)

再求第三名:

誰離第二名最近?也就是誰離A2B1最近?

是不是冠軍賽的第三名C1,B1的小組賽中的第二名B2,和冠軍賽第一組別的第三名 A3(看錶格對應顏色)

這是列出第二名和第三名的所有可能性A2,B1,C1,B2,A3

那再比一次這5A2,B1,C1,B2,A3,得出的第一名和第二名就分別是 25匹馬的第二和第三(用掉一次比賽)

檢視粉紅色部分可以得出,一共比了7次。

 

抖機靈:如何一次得出前三呢?

 

 

建25條跑道(≖ ‿ ≖)✧