问题描述
A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
解答思路
核心思想:过桥需要手电,每次让相对用时最短的人来送回手电。
注意:两个人过桥时间为用时较长的那一个人的用时。
具体安排:
1.A、B先过—>2分钟(A、B在对岸)
2.A回来—>2+1=3分钟(B在对岸)
3.C、D过去—>2+1+10=13分钟(B、C、D在对岸)
4.B回来—>2+1+10+2=15分钟(C、D在对岸)
5.A、B过去—>2+1+10+2+2=17分钟(A、B、C、D在对岸)
同类型问题
小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家如何过桥?
解答思路
1.小明、弟弟先过—>3秒(小明、弟弟在对岸)
2.小明回来—>3+1=4秒(弟弟在对岸)
3.妈妈、爷爷过去—>3+