现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０秒就会熄灭。问小明一家如何过桥?

分成2组，爷爷和小明的弟弟一组。小明、小明的爸爸、小明的妈妈一组。

两组排成队，一组派一人出发，等自己组成员到达后，后面的人再过去。

15秒就能过去

要用编程实现吗？

欧阳文愿 发表于 2011-11-18 21:18
要用编程实现吗？

楼上有java实现。有啥思路？

我对这种题目，来编程的话。觉得很没思路呢

清秋 发表于 2011-11-16 09:44
分成2组，爷爷和小明的弟弟一组。小明、小明的爸爸、小明的妈妈一组。

两组排成队，一组派一人出发，等自 ...

{:2_34:}记得过桥以后必须有人把灯送回来，然后才能继续过桥。


{:2_42:}狠有趣的题。画了好几次图，都忽略的小明的弟弟。

anerror 发表于 2011-11-18 22:41
记得过桥以后必须有人把灯送回来，然后才能继续过桥。

看来我脑袋简单到了。没想到。我以为。灯是在那不用管的东西呢。呵呵

清秋 发表于 2011-11-16 09:44
分成2组，爷爷和小明的弟弟一组。小明、小明的爸爸、小明的妈妈一组。

两组排成队，一组派一人出发，等自 ...

此桥最多可过两人

张强+ 发表于 2011-11-19 00:41
此桥最多可过两人

我答题的思路是只能过2个人的。不过没考虑那个灯要送回来的情况。

我的解决方法是：
1：小明和小明的弟弟过桥，小明带灯回来。  花费时间：4s；总时间：4s；
2：小明的妈妈和小明的爷爷过桥，小明的弟弟回来。花费时间：15；总时间：19s；
3：小明的爸爸和小明过桥，小明回来。花费时间：7s；总时间：26s；
4：小明和小明的弟弟过桥。花费时间：3s；总时间：29s；
总时间少于30秒，保证灯不灭。