問:
25匹馬,5個跑道,每個跑道最多能有1匹馬進行比賽,最少比多少次能比出前3名?
答:
求前3名要7次;
將馬分成A、B、C、D、E五組。
第1-5次比賽:各組分別進行比賽,決出各組名次,取每組前三名
A1、A2、A3,
B1、B2、B3,
C1、C2、C3,
第1-5次比賽:各組分別進行比賽,決出各組名次,取每組前三名
A1、A2、A3,
B1、B2、B3,
C1、C2、C3,
D1、D2、D3,
E1、E2、E3。
第6次比賽:A1、B1、C1、D1、E1,
第6次比賽:A1、B1、C1、D1、E1,
假設得到的結果是A1、B1、C1、D1、E1,A1是跑的最快的,那么分析A組A2、A3還有希望沖進前3,B組呢?只有B2還有希望沖進前3,C組的C1,C2並沒有希望沖進前3了,因為C1是比賽的名次是第3名了,D組E組都沒有希望了。現在已經知道A1肯定是第一名,剩下A2、A3、B1、B2、C1是有希望沖進前三的。
第7次比賽:A2、A3、B1、B2、C1比賽求出第2,第3即可。