【例1】四个人在晚上带着一只手电筒过桥,一次同时最多可以有两个人一起过桥,而且必须持有手电筒。
已知四个人过桥所需韶光分别是:甲1分钟,乙2分钟,丙5分钟,丁10分钟,若两人过桥的速率以较慢者的为准,他们最快能在几分钟内过桥?

【中公解析】由题意,两个人过桥后须要有一个人把电筒送回来,而要让过桥韶光短,该当环绕这样两个原则过桥:一是让韶光靠近的人一起过桥,计时为个中韶光较长的人,这样可以使总韶光最少;二是必须有人送电筒回来,最好让韶光短的人送回来。
故应按这样的顺序过桥:甲乙过桥→甲送回→丙丁过桥→乙送回→甲乙过桥。
用过桥韶光1、2、5、10代表私人,图示如下:

过桥总韶光最短为2+1+10+2+2=17分钟。

甲乙丙丁过桥php行测备考思维性考点过桥问题 JavaScript

【中公结论】由此题我们不丢脸出这样两个结论:

(1)过桥时,让韶光最短的2人送韶光长且靠近的2人,此为一轮。
本题中,一轮下来,丙与丁一起记丁的韶光10分钟1次,甲送回电筒记1分钟1次,剩余次数全部为乙过桥或送电筒,记2分钟3次。

(2)过桥总次数为“2×人数-3”。
本题中,实际每2次过1人,4人须要2×4次,但末了一次2人直接过桥只算了1次,少了3次,故总过桥次数为“2×人数-3”。

【例2】五个人在晚上带着一只手电筒过桥,一次同时最多可以有两个人一起过桥,而且必须持有手电筒。
已知五个人过桥所需韶光分别是:甲2分钟,乙4分钟,丙5分钟,丁10分钟,戊12分钟,若两人过桥的速率以较慢者的为准,他们最快能在几分钟内过桥?。

【中公解析】由以上结论,可知过桥总次数为2×5-3=7次,个中甲乙送丁戊过桥,记12分钟1次,2分钟1次,4分钟2次时,留下甲乙丙尚未过桥,还需3次。
此时有两种方案:

(1)甲乙过桥(4分钟)→甲送回(2分钟)→甲丙过桥(5分钟),共11分钟;

(2)乙丙过桥(5分钟)→乙送回(4分钟)→甲乙过桥(4分钟),共13分钟。

则总韶光最少应选择第1种方案,为2×2+4×3+5×1+12×1=33分钟。