题目:
有4个人打算过桥,他们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一头。时间是晚上,他们只有一只手电筒,一次最多只能有两个人同时过桥,而且必须携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路速度不同:甲过桥要用1分钟,乙要用2分钟,丙要用5分钟,丁要用10分钟。两个人一起走的速度等于其中走得慢的那个人的速度。请问要如何过桥才能在规定时间内完成。
分析:
分析题目,要先确定几个优先条件,这样才好找答案:1.因为要来回,那么最好让走的快的人返回;2.最好时间相近的人一起走,减少带来的时间差;从上面2个限制条件,可得到:1,2一起走,5,10一起走,最好用1或者2返回送手电筒。那么答案基本出来了:1和2先过桥,花费2分钟;然后1返回,花费1分钟;接下去5和10过桥,花费10分钟;2送回手电,花费2分钟;最后1和2再次过桥,花费2分钟,一共正好17分钟,得到答案。下面是图示,f表示手电筒,1,2,5,10代表那4个人,(0)代表总共花费了多少时间:
f,1,2 2 f,2,5,10 5,10 f,1,2,5,10
—— —— —— —— —— ——
(0) (2) (3) (13) (15) (17)
—— —— —— —— —— ——
f,1,2,5,10 5,10 f,1,5,10 1 f,1,2
答案:
1,2先过桥,1返回,5,10再过桥,2返回,1,2最后过桥,完成。