编辑：sx_xiexh
2014-03-03
高中趣味数学练习：最短时间过桥问题
在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟;而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。
解答：
(1)1分钟的和2分钟的先过桥(此时耗时2分钟)。
(2)1分钟的回来(或是2分钟的回来，最终效果一样，不赘述，此时共耗时3分钟)。
(3)5分钟的和8分钟的过桥(共耗时2+1+8=11分钟)。
(4)2分钟的回来(共耗时2+1+8+2=13分钟)。
(5)1分钟的和2分钟的过桥(共耗时2+1+8+2+2=15分钟)。
此时全部过桥，共耗时15分钟。
相关推荐：
标签：趣味数学
精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处，版权归原作者及原网站所有，如果您对本站信息资源版权的归属问题存有异议，请您致信qinquan#51edu.com(将#换成@)，我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为，请通知我们，我们一定根据实际情况及时处理。