傻瓜 2004-8-9 00:27
四个人走独木桥
有一条河流，河水很深并且水流很急，人是无法从河 的一边游泳到另外一边，大河上有一个独木桥。在一个漆黑的夜晚，在河的A边有四个人：青年小赵，壮年小李，小孩小孙，老人老钱。 他们现在受到歹徒的追击，需要尽快从河的A边跑到河的B边，然后 拆掉独木桥。因为独木桥年久失修，所以最多能同时容纳这四个人 中两个过河，否则，独木桥将断掉。而在漆黑的夜晚，必须有手电 筒照明才能过河，否则将会掉进河里。现在他们四个人只有一把 手电筒。这四个人因为体力条件和身体条件所限，所以每个人过河 的时间不同：小赵过河需要1分钟，小李需要2分钟，小孙需要5分 钟，老钱需要10分钟。
问题是：这四个人从河的A边跑到河的B边 需要的最短时间是多少？
林园客 2004-8-9 14:19
<P>赵和李过2分，赵回1分，孙和钱过10分，李回2分，赵和李再过2分，总共2+1+10+2+2=17分。</P><P>答：这四个人从河的A边跑到河的B边，需要的最短时间是17分钟。</P>
nightmare2 2004-8-9 15:21
这个帖子结束了，不是和那个微软面试100题中的一道题一样？
林园客 2004-8-9 15:29
<P>是这道题：</P><P>15.有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。
第一个女人：过桥需要1分钟；
第二个女人：过桥需要2分钟；
第三个女人：过桥需要5分钟；
第四个女人：过桥需要10分钟。
比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？
</P>
