送马问题

北方闲人

<P>今天在一个期刊上看到一个有趣的题目：东村有一人养马四匹，名为1号、2号、3号、4号，欲送往西村。已知从东村去西村1号马用1小时，2号马用2小时，3号马用4小时，4号马用5小时，此人打算每次送两匹马，回来时再骑一匹。问如何送最节省时间？</P>
<P>&nbsp;</P>

ares_g

哦，我也把4号看成4分钟了

ares_g

6楼解法应该是对的，不过12小时是怎么算的？

[ 本帖最后由 ares_g 于 2008-11-8 20:36 编辑 ]

vanadium

1号2号去，1号回来，3号4号去，2号回来，1号2号去。
因此共用2＋1+4+2+2=11小时
这道题我在全国中学生电视奥数大赛上见过
原题是一个人骑驴过桥，四头驴的过桥时间为5，6，7,8分钟,去骑两头,回来骑一头,问最短过桥时间

rubik-fan

小游戏里面有一个是过桥的。大家过桥的速度不同。需要有一个人回来送灯的。那个跟这个就是一样的。我那时候找到了最佳办法。不过这个就不想再算了。反正思路就是尽量让最快的那个用来返回。

mingjong

最节省的方法就是，第一次1号和2号回来骑1号马 去2小时回来1小时。第二次1号和3号回来也骑1号马 去4小时来1小时。第三次1号和4号去5小时，这样吧所有用时加起来就是 2+1+1+4+1+5=13小时 这是最快的了，如果马认路就好办了。

chriswylx

感觉题有问题，马应该加限制，如果没限制一直骑1号马就最块了。

Cielo

占个座位想想！<br>

原帖由 <i>北方闲人</i> 于 2008-11-3 11:03 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=291174&amp;ptid=16048" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
我想的是第一次是1号和2号,2号回,第二次是3号和4号,1号回,第三次是1号和2号.共用12小时.不知还有更少的么?

<br><br>应该不能更少了！<br>因为总共是去3次、回2次。<br>先考虑去的那3次。其中必然有一次要送4号，所以那一次得花5小时。其余两次因为都是两匹马，所以最快也只能是2号的速度，共需2*2=4小时。<br>而回来的两次最快就是1号的速度，共需2*1=2小时。<br>现在总共11小时。下面说明11小时是不可能的！<br>然而实际上如果两次回来的都是1号，那么每次去的时候也有1号，这样2、3、4号比然只能分3次随1号同去，这样的话需要2+3+5+2*1=12小时，不可能只要11小时。<br>

[ 本帖最后由 Cielo 于 2008-11-4 12:26 编辑 ]

kexin_xiao

数学问题，等高手详细解答