读书人

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

发布时间: 2013-03-19 17:22:05 作者: rapoo

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

读书人网 >.NET

热点推荐