一道智力题求解

xingxing0205 发表于 2010-6-10 17:43:35

简述如下：四个人要过桥，只有一个手电；一次最多两个人过桥，且必须拿着手电才能过桥；四个人单独过桥所花时间分别为1分钟、2分钟、5分钟、8分钟；若两个人同时过桥，所花时间为时间较长的那个人的时间；现问，如何使四个人最短的时间内过桥？

我自己算的最短为17分钟，可我认为这绝对不是最短时间；求助！

peag 发表于 2010-6-10 17:58:25

怎么跟软通动力的笔试题那么类似

xingxing0205 发表于 2010-6-10 17:59:10

额。。。。。刚在网上搜了下，有一种解法，15分钟的，AB先过、花2分钟、B回来、花2分钟、CD再过、花8分钟、A再回、花1分钟、AB再过、花2分钟，共15分钟。。。还有更少的时间的么？

钊少发表于 2010-9-16 17:10:50

15分钟

ahmeyu 发表于 2010-9-20 10:54:38

。。。。。。。这么简单的题也问。。。。。。
15分钟不是很好算出来的吗，一般的题不是问你步骤吗，不会问你最短是多少时间吧、。。。。

jollyfeixue 发表于 2010-10-24 23:12:04

15分钟，我在另外一家公司面试也遇到过类似的题目

页: [1]

51Testing软件测试论坛 's Archiver