题目:25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。答案,过程。我从网上搜到答案,最少7场:前5次分出五组中每组的排名,第6次为每组第一名比赛,得到25匹中最快的马,并按5匹马排名排列分组,得:A:1,2,3,4,5B:1,2,3,4,5C:1,2,3,4,5D:1,2,3,4,5E:1,2,3,4,5A1为最快的马;从第6次比赛可排除D、E两组(D、E中最快的比A1、B1、C1慢,故不可能进前3),同理排除A组的4、5名,B组的3、4、5名,C组的2、3、4、5名,所以参加第7次的只剩下A2、A3、B1、B2、C1第7次可决出第2、3名综上,共需7场比赛我的解答与原解答有一点关键的区别:题设中跑道可以同时让五匹马赛跑,换句话说,从出发点只能有五匹马出发,但是将终点作为新的出发点,即可令十匹马一起赛跑,这是毫无疑问的,并不影响同时令五匹进行比赛的本质。Q:那么将这十匹马作为A组,怎么决出前三名呢?A:令两边的赛马同时赛跑,相向而行,左边五匹马必定和右边五匹马依次相遇在赛道的5*5=25个点,考虑前三次相遇。显而易见,首先左边的第一和右边的第一会第一次相遇,时间相同的情况下比较路程,此时只要观察两匹马相遇时和原出发点的距离,就能够知道哪匹马是这一组中的第一名。假设左一为A1(A1为最快的马),那么右一和左二会第二次相遇,同理可得A2,假设右一为A2,最后左二和右二第三次相遇,同理可得A3.这是因为每次决出第一之后,就不用再管第一了,我所举的例子里左二会直接递补左一的空位,也就是说每次都是左一和右一比较,但现在A1的名额满了,A2还空着,第二次相遇会占住A2的名额,第三次占住A3,依次类推。第一场取A:A1、A2、A3;第二场对B组同样处理,B:B1、B2、B3;A组、B组与C组共(3+3)+5=6+5=11匹,超过一场比赛的10匹马上限。这里需要一点点小技巧,A组取A1和A2,A3暂不取,将A1、A2、B1、B2、B3与C组五匹马放在第三场决出前三。判断是否需要跑第四场的条件O:当且仅当A1为这24匹马中第一名,A2为这24匹马中第二名时,这时需将少跑一场的A3与第三场中的第三名单独跑第四场。这是因为25匹马中第三名有可能在原来第一、第二名所在组里。当然A1、A2刚好是24匹马中的第一和第二的概率并不是特别高,换句话说我们很有可能跑三场就够了。跑第四场的概率劳烦对这个问题有兴趣的计算一下。我对这个不是很懂。怕算错了,丢脸。。。