一个岛上有12个人。 11个重量完全相同，但其中一个稍微轻一些或重一些。有一个跷跷板来确定谁是奇数。找出使用跷跷板的最少次数。
解决方案：最少需要 3 次跷跷板。
说明：可以使用分而治之的方法来解决这个问题，如下所示。
步骤 1：将 12 个人分成 3 组，每组 4 人(A、B 和 C)，然后将第一组 (A) 与第二组 (B) 相比较。
第 2 步：有 2 种可能的结果。
- 情况 1：它们是平衡的。
- 情况 2：它们不平衡
情况1
这意味着 C 组包含奇数。现在将 C 组分成 3 名男性 (C1) 和 1 名男性 (C2) 的两个亚组，将 C1 组与 A 组或 B 组的 3 名正常男性进行权衡，并将 C2 组放在一边。同样，这里可能有 3 种可能的结果-
- 球平衡：这意味着 C2 组的男性是奇数，通过将他与正常人进行比较，我们可以判断该人是更重还是更轻。
- C1 更轻：如果发生这种情况，那么将 3 个人分成三个不同的组并称重任何两个人就足以找出奇数，而这个人会更轻。
- C1 更重：如果发生这种情况，与子案例 1b 相同的分割方法将足以找出奇数，而该人将更重。
案例二
本案共有8名嫌疑人。现在将该组分为 5 名男子 (A1) 和 3 名男子 (B1) 的两个子组，假设子组 A1 包含 4 个较重的嫌疑人和 1 个较轻的嫌疑人，而子组 B1 包含 3 个较轻的嫌疑人。现在比较 A1 亚组，一侧有 2 个较重的嫌疑人和 1 个较轻的嫌疑人，另一侧有剩余的 2 个较重的嫌疑人加上 C 组中的一名正常男性。 同样，这里可能有 3 种可能的结果：
- 平衡：如果他们平衡，那么奇怪的人就是 B1 组中三个较轻的嫌疑人之一。再次称重剩下的三个较轻的嫌疑人中的两个将解决问题，这个人会更轻。
- 重量向左移动：如果重量向左移动。由于放置的原因，我们可以看到右侧的两个较重的嫌疑人正在向上移动，因此它们不会是奇数，因此它们的重量是正常的。同样，左边的一个较轻的嫌疑人正在向下，所以他也不能是奇数，因此他也必须是正常体重。最后，称重剩下的 2 个较重的嫌疑人将解决问题，平均值将更重。
- 重量向右移动：如果重量向右移动。再次根据位置，我们可以看到左边两个较重的嫌疑人正在向上移动，因此重量正常。剩下的三名男子仍然是嫌疑人(1 个较轻，2 个较重)。现在将两个较重的嫌疑人相互称重，如果他们平衡，那么较轻的嫌疑人是奇数，并且会更轻；如果他们不平衡，那么无论哪一边向下都是奇数，并且更重。
参考： https://puzzling.stackexchange.com/questions/15426/brooklyn-nine-nine-riddle-weighing-islanders
如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。