四个人, 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
记住: 时间短的两个人, 一定要最先过去!!