当前位置: 代码迷 >> ASP.NET >> 38匹马,要选出3匹跑的最快的.但场地只能允许6匹同时赛跑. 请教如何才能用最短的时间选出来
  详细解决方案

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

热度:3574   发布时间:2013-02-25 00:00:00.0
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场。
  相关解决方案