4人过桥

题目：

        有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最后过桥，完成。