过河问题

四个人, A,B,C,D, 他们过河的时间分别是1,2,5,10分钟, 一天晚上, 他们要过河, 但是只有一盏灯, 只能照两个人, 如果要过河, 应该怎么才能在17分钟内过完?

分析:

最耗时的当然是C5和D10, 所以就先考虑他们俩. 如果他们俩过去, 是不是省了一个过去的时间呢?

但是问题又来了, 如果过去了, 还要回来的话, 只能是C5回来, 一去一来就用了15分钟, 绝对是不行了.

最关键的地方在哪里呢? 就是于: 只省了过去的时间, 没有省回来的时间.

回来的时间怎么省? 只能是C5不要回来了, 有另外的A1或B2回来!!

这就是关键地方了, 要这两个小的回来, 肯定要他们先过去呀!

所以: 正确的方案应该是:

有动作的人   分钟合计  过了桥的人

A1,B2------>2        A1,B2

    A1<------3        B2

C5,D10----->13     B2, C5, D10

    B2<------15      C5,D10

A1,B2------>17     A1,B2,C5,D10

记住: 时间短的两个人, 一定要最先过去!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值