首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网站开发 > asp.net >

38匹马,要选出3匹跑的最快的.但场地只能允许6匹同时赛跑. 请教如何才能用最短的时间选出来

2012-01-22 
38匹马,要选出3匹跑的最快的.但场地只能允许6匹同时赛跑.请问怎么才能用最短的时间选出来啊38匹马,要选出3

38匹马,要选出3匹跑的最快的.但场地只能允许6匹同时赛跑. 请问怎么才能用最短的时间选出来啊
38匹马,要选出3匹跑的最快的.但场地只能允许6匹同时赛跑. 请问怎么才能用最短的时间选出来啊

[解决办法]
这个问题,6×6=36 ;如果对每匹计时的话,当然7场就可以搞定。
但是如果不能计时,每次都取前3的话,先分成6场,剩2匹,那么前6场会淘汰18匹。剩20匹;
再将这20匹中分成3组、剩2匹;
又可以淘汰9匹还剩11匹。
那么就在这11匹分成2组,分别取前3,还剩6匹。
最后这6匹一起跑,可以取出前3。
当然这里情况把马的疲劳程度和临场表现排除。
所以一共跑 :6+3+2+1 =12场。

热点排行