首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > .NET >

智力题:四人过桥解决办法

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

智力题:四人过桥
题目:在一个夜晚,有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分钟

热点排行