最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 侦探推理 > 中国侦探   【版主】:推理之露,迷案纪实,吴谁 字体大小:
1页/共1页(总计0个回复)
主 题: 能不能不要太多?25匹马赛跑问题新解(人气:319)
 海蚀我心蓝色的卡戎
1 楼: 能不能不要太多?25匹马赛跑问题新解... 15年11月07日09点34分

题目:25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。答案,过程。
我从网上搜到答案,最少7场:
前5次分出五组中每组的排名,第6次为每组第一名比赛,得到25匹中最快的马,并按5匹马排名排列分组,得:
A:1,2,3,4,5
B:1,2,3,4,5
C:1,2,3,4,5
D:1,2,3,4,5
E:1,2,3,4,5
A1为最快的马;
从第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匹马中的第一和第二的概率并不是特别高,换句话说我们很有可能跑三场就够了。

跑第四场的概率劳烦对这个问题有兴趣的计算一下。我对这个不是很懂。
怕算错了,丢脸。。。




  点击复制本贴地址:





ヽ∠  
ヽㄊノ とス ゝ╱ヽ ヽレ  ノこ ヽ/   、│/  
 ㄖ  ごエ ン ㄗ  ンめ’ヌ│キ  /ろ フ│ゝ  
         )      │ ̄  ー フ  

※来源: 【 推理之门 Tuili.Com 】.

1页/共1页(总计0个回复)
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2024