过桥问题

过桥问题解答

让我们来算一下这要多长时间。为了方便起见，我们把旅行者出发的桥的这一边称为“此岸”，而把旅行者想要到达的那边叫“彼岸”。在表达一个过桥方案时，我们用“←”来表示从彼岸到此岸的移动，用“→”表示从此岸到彼岸的移动。前面“A护送大家过河”的方案就可以写成：（右边数字为完成此步骤所需时间）

　　　　　　　　　　A　B　→　2
　　　　　　　　　　　 A　←　1
　　　　　　　　　　A　C　→　5
　　　　　　　　　　　 A　←　1
　　　　　　　　　　A　D　→　8

一共就是2+1+5+1+8=17分钟。如果这是你的答案，很抱歉，这不是最快的

　　其实有更快的办法：

　　　　　　　　　　A　B　→　2
　　　　　　　　　　　 A　←　1
　　　　　　　　　　C　D　→　8
　　　　　　　　　　　 B　←　2
　　　　　　　　　　A　B　→　2


一共是2+1+8+2+2=15分钟。这个才是最快的这个办法的聪明之处在于让两个走得最慢的人同时过桥，这样花去的时间只是走得最慢的那个人花的时间，而走得次慢的那位就不用另花时间过桥了。

回到IQ题