有25匹馬,每次比賽只能有5匹馬參加,問最少進行幾次比賽才可以得到25匹馬中跑得最快的前3名?
選項A:6
選項B:7
選項C:8
選項D:9
正確答案:選項B
選項B:7
小貼士:首先將馬分成a,b,c,d,e這5個組,每組5匹,每組單獨比賽。假設5個組比賽結果如下:a0 > a1 > a2 > a3 > a4 b0 > b1 > b2 > b3 > b4 c0 > c1 > c2 > c3 > c4 d0 > d1 > d2 >d3 > d4 e0 > e1 > e2 >e3 > e4 其中a, b,c,d,e小組都是按照名次排列(速度a0>a1>a2>a3>a4, b0>b1....)。第6次比賽將每組的第一名放在一起比賽,假設比賽結果為a0>b0>c0>d0>e0。則a0肯定是最快的,第二塊的肯定是在a1 和 b0之間產生:(1). 假設a1更快,則第三名在a2, b0, c0之間產生;(2). 假設b0更快,則第三名在a1, b1, c0之間產生;綜上,所有第二第三名的歸屬肯定在 {a1,b0,a2,b1,c0}這5匹馬中產生,他們只要再賽一次就可以決定2,3名。所有總共需要 7 次就可以決定前3名。答案:7次