[益智]：两人过桥问题

题目描述

有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

题目解析

四个人A（1分钟）,B（2分钟）,C（5分钟）,D（10分钟）

本题最大的坑点是利用人的常理化思维（一般会让花费时间最短的和花费时间最长的一起搭配着行走，然后让花费时间短的人回来，很难会想到此方法）

• 第一趟：A,B过桥，A（或B）返回；（此趟花费 3（或 4）分钟！）

• 第二趟：C,D过桥，B（或A）返回；（此趟花费12（或11）分钟！）

• 第三趟：A,B过桥；过桥完毕。 （此趟花费 2分钟！）

共计花费17分钟

题目扩展

总共6个人，只有一个手电筒，在夜里过桥，必须要有手电筒才能安全过桥。桥只能承受两个人的重量，6个人独自过桥的时间分别是1分钟、2分钟、1分钟、6分钟、8分钟、9分钟。如何安排过桥时间最短？

题目解析

对这六个人分别以A(1 min), B(2 min), C(1 min), D(6 min), E(8 min), F(9 min) 进行标记

• 第一趟：A,C过桥，A（或C）返回；（此趟花费 2 分钟！）

• 第二趟：E,F过桥，C（或A）返回；（此趟花费 10 分钟！）

• 第三趟：A,C过桥，A（或C）返回；（此趟花费 2 分钟！）

• 第四趟：B,D过桥，C（或A）返回；（此趟花费 6 分钟！）

• 第五趟：A,C过桥。（此趟花费 1 分钟！）

共计花费21分钟