问题一:
25匹马,一个赛道,每次可以跑5匹马,在没有计时器的情况下,怎么用最小的比赛次数知道最快的前三名
关键点:通过前面的比赛,排除掉没有悬念的马(能确定有3匹马比它快的),把进入决赛圈的数量限制在5匹马
答案:7次
5次:先把马分成5组得到各组内的排名
1次:分别把各组的第一名拉出来跑,得到每组第一名的排序
可以通过推理得知
- A1是最快的,不需要再比赛
- 因为D1,E1没有跑赢A1,B1,C1,所以整组都不可能是前三名,排除
- 同理排除A4,A5,B4,B5,C4,C5
- 比C3快的是C1,C2,B1,A1,所以排除
- 比C2快的是C1,B1,A1,所以排除
- 比B3块的是,B2,B1,A1,所以排除
所以A2,A3,B1,B2,C1通过比赛角逐第2、3名即可