定义 在已知次品比正品轻(或重)的前提下,利用天平平衡原理,通过最少称量次数找出次品的方法。
从哪来 本知识点建立在1.3 列举策略(穷举所有可能情况以验证最优解)和2.1 假设策略(假设天平出现左重、右重、平衡三种状态并推导结果)之上。
为什么 天平只有三种状态:左重、右重、平衡。每次称量本质上是将待测物品分成三组,利用“排除法”缩小范围。
1. 信息量最大化:若分成2份,天平只能提供“哪边重”的信息,排除一半;若分成3份(且两边数量相等),天平能提供“哪边重”或“平衡”的信息,一次排除三分之二。
2. 已知轻重是关键:因为已知次品轻,若天平不平衡,次品一定在较轻的那一端;若平衡,次品在未称量的那一端。这使得我们无需考虑“次品可能重也可能轻”的复杂分支,只需单向追踪,从而保证每次都能将搜索范围缩小至原来的1/3。
讲法
适合:逻辑直观型、喜欢动手操作的学生
核心比喻:分蛋糕
把物品想象成蛋糕块。你要找那块“空气蛋糕”(次品)。
1. 如果只切两刀(分成2份),你只能知道哪边轻,还得再切。
2. 如果切三刀(分成3份),把两份放天平,一份放旁边。
- 如果天平平了,那“空气蛋糕”就在旁边那份里。
- 如果天平歪了,那“空气蛋糕”就在轻的那份里。
无论哪种情况,你下次只需要检查剩下1/3的物品。这就是为什么“三分法”最快。
讲法
适合:抽象思维强、喜欢数学推导的学生
核心逻辑:信息熵与分支树
将称量过程看作一棵决策树。
- 节点:一次称量。
- 分支:左轻、右轻、平衡(共3个分支)。
- 目标:叶子节点为单个次品。
假设物品总数为 $N$,称量次数为 $k$。
因为每次称量最多区分3种情况,所以 $3^k \ge N$。
要使 $k$ 最小,必须让每次称量后的剩余可能集合尽可能小且均匀。
将 $N$ 分成 $a, b, c$ 三份,其中 $a=b$(上天平),$c$(不上天平)。
- 若平衡,嫌疑范围缩小为 $c$。
- 若不平衡,嫌疑范围缩小为 $a$(或 $b$)。
为了最坏情况下范围最小,需满足 $a \approx b \approx c$,即尽量三等分。
讲法
适合:空间想象力好、喜欢游戏化学习的学生
核心模型:俄罗斯方块/九宫格
想象一个 $3 \times 3$ 的格子。
1. 第一次称量:把物品填入第一行(左3、右3、下3)。
- 天平反应直接告诉你次品在哪一行(左、右或下)。
2. 第二次称量:把锁定那一行的3个物品,填入第二行的三个格子(左1、右1、下1)。
- 天平反应直接告诉你次品在哪一个格子。
这种“行-列”定位法,让学生直观看到为什么是3的幂次方($3^1=3, 3^2=9, 3^3=27$)。