趣味运筹学：渡河问题与提灯过桥的最优策略

运筹博弈：打破常识思维的经典两难

在小学数学广角和世界著名的思维谜题中，“过河与过桥”是启发孩子逻辑思维和运筹极值思想的最佳载体。
其中最经典的两道题目是：

1. 农夫、狼、羊、白菜过河：船只能坐农夫加一样东西。农夫不在时，狼会吃羊，羊会吃白菜。怎么全员安全渡河？
2. 四人夜间提灯过独木桥：四人过桥时间分别为 $1$ 分钟、$2$ 分钟、$5$ 分钟、$10$ 分钟。独木桥一次只能承受两人，过桥必须提着唯一的油灯。问全员过桥最短需要多少分钟？

第一名题：四人提灯过桥（打破“跑腿员”直觉）

常人直觉：让最快的 A（1 分钟）全程当跑腿员

很多孩子和大人第一反应都会这么设计：

• $A(1)$ 和 $B(2)$ 过去（用时 2 分钟）；$A(1)$ 跑回送灯（用时 1 分钟）；
• $A(1)$ 和 $C(5)$ 过去（用时 5 分钟）；$A(1)$ 跑回送灯（用时 1 分钟）；
• $A(1)$ 和 $D(10)$ 过去（用时 10 分钟）。
• 总耗时：$2 + 1 + 5 + 1 + 10 = \mathbf{19 \text{ 分钟}}$。

很多人以为 19 分钟已经是最优解了。但数学家告诉你：还可以更快！只要 17 分钟！

运筹学神操作：为什么能快 2 分钟？

在 19 分钟的方案里，最大的浪费发生在哪里？

• $C(5)$ 和 $D(10)$ 分开两次过桥，各自消耗了 5 分钟和 10 分钟，总共占用了 15 分钟！
• 如果我们让 $C$ 和 $D$ 同趟一起过桥，由于耗时由较慢的 $D$ 决定，整趟只花 10 分钟，直接赚了 5 分钟！

但是，$C$ 和 $D$ 过去之后不能让他们送灯（因为他们跑得太慢了）。这就需要走得第二快的 $B(2)$ 提前在对岸等候接应！

最优 17 分钟五步走方案：

1. 先锋开路：$A(1)$ 和 $B(2)$ 先过去 ➔ 耗时 2 分钟；
2. 快者送回：$A(1)$ 独自提灯跑回 ➔ 耗时 1 分钟（此时 $B$ 留在对岸待命）；
3. 巨头捆绑：让两个最慢的 $C(5)$ 和 $D(10)$ 一起过桥 ➔ 耗时 10 分钟（关键省时！）；
4. 接应送回：早已在对岸等待的 $B(2)$ 提灯跑回 ➔ 耗时 2 分钟；
5. 胜利会师：$A(1)$ 和 $B(2)$ 再次携手过桥 ➔ 耗时 2 分钟！

通过巧妙的“捆绑最慢两人”加“次快者接应”，成功节省了 2 分钟的宝贵时间！

第二名题：狼羊过河（逆向思维的终极胜利）

在狼、羊、白菜过河中，矛盾的焦点在于：

• 狼吃羊，羊吃菜；
• 唯一的安全纽带是：狼不吃菜！

很多人卡住的地方：第 4 步

• 第 1 步：农夫先把羊带过去（左边剩下狼和菜，狼不吃菜，安全）；
• 第 2 步：农夫独自划回；
• 第 3 步：农夫把狼带过去；
• 此时农夫面临两难：农夫如果直接划回去接白菜，对岸就只剩下狼和羊，狼会把羊吃掉！

破局神技：逆向带回！

• 第 4 步：农夫把狼放下，转身把“羊”抱上船带回起点！
• 第 5 步：农夫把羊留在起点，把“白菜”带到对岸（此时对岸是狼和菜，平安无事！）；
• 第 6 步：农夫独自划回起点；
• 第 7 步：农夫把羊带过去，全员安全渡河！

大多数人思维定势地认为“过河只能单向运东西”。而运筹学的魅力正是：在遭遇瓶颈时，适度回撤已有成果，作为交换筹码，从而破除全局死锁！