日期:2014-05-20  浏览次数:20799 次

智力题:四人过桥
题目:在一个夜晚,有A、B、C、D四个人想要过桥到达河对岸,而只有一个手电筒。他们最快分别需要1、2、

5、10分钟到达对岸,但桥只允许每次两个人过去,问如何在17分钟内四个人都能够过桥到达对岸?

------解决方案--------------------
     本地        对岸      耗时      说明
S    ABCD      -----    --      开始状态
1.   CD        AB       +2      AB同时过桥,B耗时2分钟
2.   CDA       B        +1      A返回,耗时1分钟
3.   A         BCD      +10     CD同时过桥,D耗时10分钟
4.   AB        CD       +2      B返回,耗时2分钟
5.   ----      ABCD     +2      AB同时过桥,耗时2分钟
-----------------------------------------------------
累计耗时:                17分钟