今天面试的一道智力题,跪求答案

来源:百度知道 编辑:UC知道 时间:2024/06/30 01:43:40
ABCDE五个人过桥,A需要1秒,B需要3秒,C需要6秒,D需要8秒,E需要12秒,他们5个人只有一只灯,这个灯只能使用30秒,而桥一次最多能过2个人,请问怎么样使用这唯一的等可以在30秒内让5个人全部过去---2个人一起过桥后必须有人将灯带回桥对面

29秒

A、B过去:3秒
A回来:1秒
D、E过去:12秒
B回来:3秒
A、C过去:6秒
A回来:1秒
A、B过去:3秒

应根据具体情况来决定谁持灯来去,只要稍稍做些变动即可:第一步,A与B过桥,A回来,耗时4秒;第二步,A与C过桥,B回来,耗时9秒;第三步,D与E过桥,A回来,耗时13秒;最后,A与B过桥,耗时4秒,总共耗时30秒~~

A和E先走需要12秒 A回来1秒 A和D再走需要8秒 A再回来1秒 A和C走需要6秒 A再回来需要1秒 A和B走3秒 12+1+8+1+6+1+3=32秒 有不用灯的可能吗??
我的最好成绩,实在不愿意再懂脑子了,只不好意思啊

A、B过去:3秒
A回来:1秒
D、E过去:12秒
B回来:3秒
A、C过去:6秒
A回来:1秒
A、B过去:3秒