只有一把手电筒,过河的必要条件是有手电筒。最多可以两个人同时过河,但必须以两人中较慢的那个人的速度过去。问:所有人都过河,至少需几分钟。
这是一个比较经典的智力题。我今天看面经遇到了,特地写下思路。首先我们列下条件。AB2分钟AC5分钟AD10分钟BC5分钟BD10分钟CD10分钟因为只有一个手电筒,所以必然存在有的人过去了之后又把手电筒拿回来用的情况,从AD,BD,CD的情况来看,必然是以CD的时间来算,因为C比A,B的时间都长,反正无论是谁跟D组合都是10分钟,所以我们选择一个时间最长的。这样一定是CD拿着手电筒过河,然后我们往