统筹与博弈：排队等待与田忌赛马策略

为什么运筹与博弈能让我们“四两拨千斤”？

在小学四年级的“数学广角”与各类思维奥数训练中，有两道被无数名校当成面试题的压轴经典：

1. 排队打水 / 卸货问题（如何安排顺序，让全队的等待时间总和最少？）；
2. 田忌赛马策略（每一项硬实力都比对手弱一点时，如何排兵布阵实现绝地翻盘？）。

这两道题的精髓，都不是枯燥的数字计算，而是人类智慧中最顶级的思维方式——统筹学与博弈论！

第一板块：排队问题——为什么必须“短耗时优先”？

【例题 1】 码头只有一个卸货机，卡车 A 卸货需要 $8$ 分钟，卡车 B 需要 $4$ 分钟，卡车 C 需要 $1$ 分钟。
应该怎样安排他们的卸货顺序，才能使三辆车的**【等待时间总和】最少**？最少是多少分钟？

很多孩子做题时，把 A、B、C 随便排个顺序（比如耗时最长的 A 先上），我们来算一算糊涂账：

方案一（耗时长优先：A ➔ B ➔ C，极度浪费）：

1. 卡车 A（第 1 个）：一来就能卸货，等待时间 $= 0$ 分钟；
2. 卡车 B（第 2 个）：必须等 A 卸完，等待时间 $= 8$ 分钟；
3. 卡车 C（第 3 个）：必须等 A 和 B 全卸完，等待时间 $= 8 + 4 = 12$ 分钟；

• 全队总等待时间 $= 0 + 8 + 12 = \mathbf{20\text{ 分钟}}$！

为什么总等待时间高达 20 分钟？
看透代数本质：

第 1 个人的耗时，被后面整整 2 辆车各等了一次，直接被乘了 2 倍！

方案二（科学统筹：短耗时优先 C ➔ B ➔ A，最优神策！）：

要想让乘积总和最小，必须把最大的系数（2倍）分配给耗时最短的卡车 C（1分钟）！
把最大的耗时卡车 A（8分钟）排在最后，因为它乘的系数是 0（后面没人等它了）！

1. 卡车 C（1分钟，第 1 个）：等待 $= 0$ 分钟；
2. 卡车 B（4分钟，第 2 个）：等 C 卸完，等待 $= 1$ 分钟；
3. 卡车 A（8分钟，第 3 个）：等 C 和 B 卸完，等待 $= 1 + 4 = 5$ 分钟；

• 全队总等待时间 $= 0 + 1 + 5 = \mathbf{6\text{ 分钟}}$！

整整节省了 14 分钟（减少了 70% 的排队时间）！
这就是全天下医院挂号、机场排队、码头装卸的核心铁律：耗时短的优先办！

第二板块：田忌赛马——劣势之下的博弈逆袭

【例题 2】 齐王和田忌赛马，三局两胜。

• 齐王的马：上等马（速度 10），中等马（速度 8），下等马（速度 6）；
• 田忌的马：上等马（速度 9），中等马（速度 7），下等马（速度 5）。

田忌的每一匹马，速度都恰好比齐王同档次的马弱 1 个点。如果正常比赛，田忌将毫无悬念 0:3 惨败。军事家孙膑给田忌献了什么计策？

孙膑的博弈精髓：【弃保兑子，次序错位】

• 第 1 场（牺牲局）：
  田忌出【下等马(5)】 vs 齐王【上等马(10)】 ➔ 齐王胜（田忌 0:1）。
  看似输了第一场，但其实田忌用自己最差的牌，成功废掉了齐王手中天下无敌的王牌大王！
• 第 2 场（降维打击）：
  田忌出【上等马(9)】 vs 齐王【中等马(8)】 ➔ 田忌胜（9 > 8，比分 1:1）！
• 第 3 场（绝杀收官）：
  田忌出【中等马(7)】 vs 齐王【下等马(6)】 ➔ 田忌胜（7 > 6，比分 2:1）！

最终总比分：田忌 2 : 1 战胜齐王！
这就是古人留给我们的至高智慧：在局部可以主动认输，通过全局的资源优化配置，赢得最终的全局胜利！