晚上一家人一起过河,需过一独木桥,只有一个手电筒, 过桥最多只能让两个人同时过,过桥必须要带着手电筒
晚上一家人一起过河,需过一独木桥,只有一个手电筒, 过桥最多只能让两个人同时过,过桥必须要带着手电筒
日期:2012-05-27 18:35:11 人气:1
根据题意,要使得过桥时间最短,则应该保证过桥时间最长的两个人同时过去,但是由于有人把手电筒带来带去,因此,应该保证当这两个人过去后,在河对岸有一个用时比较短的人,把手电筒送回去,设过桥时间分别是l分、2分、5分、10分的人用A、B,C,D表示,可列表如下:
由表可知,答案为D。
1+2过=2分钟
1归头=1分钟
6+10过往=10分钟
2带归=2分钟
1+2过往=2分钟
总计=17分钟