17分钟过桥问题

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 18:04   1884   0

如题:

某天深夜,四个逃犯越狱出来,到了一座桥前。桥很窄并且承重有限,一次最多只能通过两个人。这四个人只有一个手电筒,而没有手电筒是无法过桥的。逃犯甲年轻力壮,行动迅速,过桥需要1分钟;逃犯乙需要2分钟;逃犯丙需要5分钟;而逃犯丁由于年老体衰,行动迟缓,则需要10分钟。过桥必须借助手电筒,两个人一起过桥,过桥时间以较慢的人为准。
由于搜捕的人只需要17分钟就可以追到这里,他们必须在17分钟以内通过这座桥,才有机会逃生。现在请你想一想,如何才能在17分钟之内通过?

解释:1、甲先带乙过桥,然后甲返回 用去2+1=3分钟

2、丙和丁一起过桥 ,然后乙返回 用去10+2=12分钟

3、甲乙一起过去~~~~~~~~~~~~~~用去2分钟

因此: 3 + 12 + 2 =17分钟 顺利完成过桥,就这样就各种逃走了~~~~~~~~~~~~

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP