过桥问题

1.  现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。
现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。
每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。
问小明一家如何过桥？

 

 

感觉比较有趣，所以把答案写出来。

 

首先小明和小明弟弟过桥，小明返回，耗时4秒

接着小明的妈妈和爷爷过桥，小明弟弟返回，耗时15秒

接着小明和弟弟再次过桥，小明返回，耗时4秒

最后小明和爸爸过桥，耗时6秒

 

总共耗时 29 秒 = 4 + 15 + 4 + 6

 

 

 

还有一个是微软面试题。

2. 有四个人同时是走过一座桥他们从桥的同一端出发，你得帮助他们到达另一端因为天色很暗，而他们只有一只手电筒所以一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒另外亦须要有人把手电筒带来带去来回桥两端四个人的步行速度各不相同，若两人同行则以较慢者的速度为准. 

A需花1分钟过桥
B需花2分钟过桥
C需花5分钟过桥
D需花10分钟
他们要如何在17分钟内过桥呢？

 

思路和题目1一样，在此我就不写出答案了。

 

 

个人觉得这种问题，就是思路要变通和开阔。 回到这个问题本身，就是要让耗时少的人往返，想到这一点，这种问题也就迎刃而解了。