24个球中找异常球：如何用 4 次称重锁定目标？

24个球中找异常球：如何用 4 次称重锁定目标？

引言

在互联网大厂的面试逻辑题或经典的数学竞赛中，你可能听过“12个球找异常”的问题。但如果把难度翻倍，变成24个小球，且你不知道那个异常的球是偏重还是偏轻，最少需要几次称重才能找出来？

答案是：4次。

今天，我们就来深度拆解这个经典的逻辑陷阱，看看如何通过分治法和信息论逻辑，在 24 个球中精准“破案”。

一、 数学原理：为什么是 4 次？

在进入具体步骤前，我们先看一眼底层的数学逻辑。

天平称重是一个典型的三进制问题。每次称重有三种可能的结果：

1. 左重
2. 右重
3. 平衡

如果有 n 次称重机会，我们最多能分辨 3ⁿ种状态。

对于 24 个球，由于我们不知道它是“偏重”还是“偏轻”，所以每个球都有 2 种可能的异常状态（重或轻）。总共有 24 × 2 = 48 种可能性。

• 如果称重3 次：3³= 27 种可能性。27 < 48，显然无法覆盖所有情况。
• 如果称重4 次：3⁴= 81 种可能性。81 > 48，因此理论上 4 次称重完全可行。

二、 核心策略：分组、排除与参照物

我们将 24 个球编号为 1-24。

第一步：建立基准（8 vs 8 分组）

• 将球分为三组：A组(1-8)、B组(9-16)、C组(17-24)。

第一次称重：左盘 [1-8] vs 右盘 [9-16]

根据结果，逻辑将进入两个不同的分支：

分支 A：第一秤平衡（异常球在 17-24 号中）

如果天平平衡，说明 1-16 号球全都是标准球。我们的目标范围缩小到了 8 个。

1. 第二次称： 取{17, 18, 19}vs{3个标准球}。

   • 如果不平衡： 恭喜！你不仅锁定了异常在 17-19 号中，还知道了它偏重还是偏轻。剩下的 3 个球只需要 1 次称重即可锁定（比如 17 vs 18）。
   • 如果平衡： 范围缩小到最后 5 个：{20, 21, 22, 23, 24}。

2. 第三次称： 取{20, 21, 22}vs{3个标准球}。

   • 如果不平衡： 同样锁定了轻重属性。第 4 次称重即可锁定目标。
   • 如果平衡： 范围只剩最后 2 个：{23, 24}。

3. 第四次称： 取{23}vs{1个标准球}。

   • 倾斜则为 23，平衡则为 24。任务完成！

分支 B：第一秤不平衡（异常球在 1-16 号中）

假设结果是1-8 (重) > 9-16 (轻)。

这意味着：或者是 1-8 组里有个重球，或者是 9-16 组里有个轻球。此时，17-24 号是已知的标准球。

这是最考验逻辑的一步：我们需要在第二次称重时进行“混合交换”。

1. 第二次称：

   • 左盘： {1, 2, 3} (疑似重) + {9, 10} (疑似轻)
   • 右盘： {4, 5} (疑似重) + {11} (疑似轻) + {2个标准球}
   • 留在一旁： {6, 7, 8} (疑似重) + {12, 13, 14, 15, 16} (疑似轻)

2. 结果判定：

   • 情况 2.1：天平平衡

     异常在留下的球中。重复之前的逻辑，利用标准球在剩下的球中筛选。

   • 情况 2.2：天平依然左重（方向未变）

     说明异常就在没换位置的球中：左盘的 {1, 2, 3} (重?) 或右盘的 {11} (轻?)。

     • 第三次： 称 1 vs 2。若平衡，则目标在 {3, 11} 中，第四次必出结果。

   • 情况 2.3：天平反转（变右重）

     说明是“交换位置”的球导致了反转。异常就在交换了的 {9, 10} (轻?) 或 {4, 5} (重?) 中。

     • 同样的逻辑，剩下 4 个候选球，只需 2 次称重必能锁定。

三、 总结：这个问题的底层逻辑是什么？

1. 信息量的最大化：
   每次称重我们都尽量让天平的三种状态（平衡、左重、右重）出现的概率接近，从而获取最大的信息量。

2. 利用已知条件：
   “标准球”是这个题目里的隐藏外挂。一旦天平发生过倾斜或平衡，我们就要迅速标记出哪些球是正常的，并用它们作为后续称量的“法码”。

3. 分治思想：
   从 24 到 8，再到 3，再到 1，这是典型的递归分治思路，也是计算机科学处理海量数据的基础。

写在最后

逻辑题的魅力不在于答案本身，而在于推导过程中那种“拨开云雾见青天”的爽快感。下次面试或者聚会，如果有人问起这个问题，你可以自信地告诉他：“给我 4 次机会，我能找到那个异类。”

如果你喜欢这类逻辑挑战，欢迎点赞、转发，并在评论区分享你的解法！