5年级解决问题找次品优化策略天平数学广角

找次品

用天平称最少的次数找出次品——关键是把物品分成三堆。天平每一次称量有三种结果(左重、右重、平衡),所以每次可以把搜索范围缩小到原来的三分之一。最优策略:尽可能三等分——n个物品最多需要「log₃ n 向上取整」次秤量就能找出次品。

在数学地图上的位置

📖 次品在哪里?——一个让数学家着迷的游戏

假设你有9枚外观一模一样的金币,但其中1枚是假币——比真币轻一点点。你手上有一架没有砝码的天平(只能比较两边谁重谁轻)。你最少称几次,一定能找出那枚假币?如果9枚金币,许多人会想「一个一个称」——那可能需要称很多次。但答案是:只用2次!怎么做到的?把9枚分3堆、每堆3枚。第一次:称两堆——如果平衡,假币在第三堆(范围缩小到3枚);如果不平衡,轻的那堆有假币(也是3枚)。第二次:从3枚中取2枚称——平衡→剩下那枚;不平衡→轻的那枚。2次搞定!这个「每次去掉三分之二」的智慧,就是「三分法」——它是信息论的经典案例:天平每次给出3种结果,最优策略就是让这三种结果概率均等——三等分。

🤔 为什么分成三堆而不是两堆?「分三堆」比「分两堆」聪明在什么地方?

🏛 分三堆还是分两堆——信息论给出的答案

1 / 2
美国1948年

1948年,贝尔实验室的一个年轻数学家克劳德·香农发表了一篇论文——《通信的数学理论》。这篇论文创立了「信息论」,彻底改变了我们理解「信息」的方式。香农的核心洞见:每次测量/观察都是在「排除可能性」。天平一次称量有三个结果——左重、右重、平衡——每一个结果都「排除」了三分之二的可能性(如果你三等分的话)。如果你两等分,天平每次只能告诉你「哪边重」——但其实还浪费了「平衡」这个结果——相当于只用到了天平三种可能结果中的两种,浪费了一种。香农的信息论用数学证明:要想最快找到答案,就必须让每次测量的所有可能结果出现的概率尽可能均等——「三等分」就是这个原则的自然结论。找次品问题在数学上被称为「群试」(group testing)——二战期间美军曾用这个方法来筛查士兵的血液样本(混合多人的样本一起检测,如果是阴性就一次性排除一群人)。

🤔 天平有三种结果——为什么「浪费一种」会让效率变低?你能用「排除法」来理解吗?

🧱 理解它的三个层次

数学概念不能只靠记忆——先动手,再画图,最后才用符号。这就是 CPA 教学法。

👐 具体体验

天平 + 棋子实操

准备9枚小棋子(8枚一样重,1枚稍轻——可用塑料棋子+特殊标记的那枚为次品)和一台简易天平。让学生亲自操作:先分3堆→称其中2堆→判断次品在哪堆→再从3枚中称2枚→找出次品。记录称量次数。再尝试用不同的策略(如分2堆、一个一个称),对比各自的称量次数——发现「三分法」是最优的。手在天平上操作的过程中,「排除」的逻辑变成肌肉记忆。

🖐 拖拽交互
📐 图形表征

决策树:画出找次品的所有路径

画一棵决策树:根节点=「9枚中有1枚次品」。第一层分三个分支:左重(次品在右边那堆)、右重(次品在左边那堆)、平衡(次品在第三堆)。每个分支下面继续三叉:再从3枚中找到次品。树的叶子=最终被找出的那枚次品。树的高度(最大层数)=称量次数(2层)。决策树让你看到——「分三堆」=树的每个节点只有3个孩子→树最矮(最优)。「分两堆」=树的每个节点只有2个孩子→树更高(需要更多次称量)。

✏️ 动手画图
🔣 符号抽象

信息量推算:N个物品最少称几次?

从9枚(2次)→27枚(3次)→81枚(4次)——规律:每多1次称量,可处理物品数×3。因为每次称量有3种结果。n次称量最多可处理3^n个物品。反推:n个物品需要的称量次数=log₃ n向上取整。表格:(物品数3→1次)(物品数9→2次)(物品数27→3次)(物品数81→4次)——学生发现:每多1次称量,「能力」变成原来的3倍。这就是对数的雏形。

👆 点击交互

💡 一句话讲清原理

每次称量有3种结果(左重/右重/平衡)→最优策略是尽可能让3种结果等概率→把物品尽量三等分。

找次品的最优策略是「三分法」。推理逻辑:(1)如果不止1枚次品(如1枚轻1枚重),要先确定次品的「数量特征」——小学阶段通常只处理「已知次品轻重」的情况(如「次品较轻」);(2)将物品尽量均匀地分成3堆:a堆、b堆、c堆;(3)称a和b——平衡→次品在c堆;不平衡→次品在较轻/较重的那堆(取决于已知次品是轻还是重);(4)在目标堆中重复上述过程,直到堆中只有1个物品。数学原理:每次称量可以排除约2/3的物品——这是以3为底的指数收缩,收敛速度远快于二分法(以2为底)。边界情况处理:当物品数不能被3整除时——尽量均匀分为(n/3或n/3+1)的数量,使三分支的规模尽可能接近。

\text{最少称量次数} = \lceil \log_3 N \rceil \quad \text{(已知次品轻重)}

⚠️ 孩子最容易卡住的地方

每次都只称两堆,第三堆「放着不管」——以为必须一次一次排查,没有利用天平的「三种结果」做批量排除

原因:学生最初习惯于「两两比较」——受之前学过的「逐一比对」「一一对应」等策略影响,没有意识到天平一次可以给出「三种可能的结论」——平衡本身也是一个信息丰富的结论

怎么办:用信息论「排除法」重构认知:每次称量不是「找出次品」,而是「排除非次品」。天平平衡→一瞬间排除了两堆(占总数的2/3)的所有物品——比一次只排除1个快了几百倍。核心训练:每次称量后数一数「排除了多少个」——学生的目标变成「每次排除尽量多」,自然就会趋近三分法。

当总数不能被3整除时不知道如何处理——如8个物品,分三堆:3,3,2还是2,3,3?

原因:最优三分需要「尽量均匀」——差的物品数不能超过1。学生没有掌握「尽力均分」的原则——不知道余数分给哪堆

怎么办:口诀:「多的放两边,少的放中间(或反过来)」。对于8个物品:3,3,2——称3和3→平衡→次品在2个中(再1次即可);不平衡→次品在轻的3个中(再1次即可)。总共最多2次。对于10个物品:3,3,4——最坏情况是4个那堆(还需要2次)→总共3次。强调:分类的核心是「让三堆的规模尽可能接近」,剩余物品≤2时就只能「一个接一个处理」。

在不知次品轻重时(如「次品重量不同,但不知道是轻还是重」),仍然用「已知次品较轻」的套路——导致判断错误

原因:「已知轻重」和「未知轻重」是两种不同难度的问题。未知轻重时,每次称量不仅有「哪边有问题」的不确定性,还有「次品是重还是轻」的不确定性——信息需求翻倍。

怎么办:分两步教学:第一步只做「已知轻重」(如次品较轻)的练习——熟悉三分法和排除逻辑。第二步引入「未知轻重」——关键区别:当称量不平衡时,不能立刻断定次品在哪边(因为不知道次品是轻还是重)。需要第三次称量「参考」一个已知的正常物品来判断。用流程图(decision tree)比较两种情况的区别。

✅ 检验一下:你真的懂了吗?

认知科学发现:努力回忆比反复阅读更有效。试着回答下面问题,不要偷看答案。

Q1.有27瓶药,其中1瓶受潮变轻了(外观一样),用天平至少称几次一定能找出来?展开

💡 提示:27=3³。第一次分3堆每堆9瓶——称一次可以锁定在哪9瓶中。

3次。策略:第一次→确定9瓶(缩小到1/3);第二次→确定3瓶(再缩小1/3);第三次→确定1瓶(3瓶中取2称)。每次将范围缩小为原来的1/3——27→9→3→1。3次搞定。

Q2.如果不知道次品是轻还是重(只知道重量不同),3个物品中最少称几次能找到次品并判断它是轻还是重?展开

💡 提示:天平每次给3个结果,但这次不仅要找到「是哪个」,还要知道「是轻还是重」——信息量加倍了。

3个物品,未知轻重——第一次:称1和2。如果平衡→3是次品(但还不知轻重——需要再称一次3和1比较)→共2次。如果1≠2→3是正常的——取1和3称:若平衡→2是次品且由第一次知2轻/重;若不平衡→1是次品→共2次。所以3个物品未知轻重需要2次。这在信息论中的解释:从3个中找1个且知轻重=log₂(3×2)=log₂6≈2.58→需要⌈log₃6⌉=⌈1.63⌉=2次。

🌍 在生活中遇见它

  • 假币检测:9枚硬币中有1枚假币(稍轻),用天平最少称几次找出来?——银行和造币厂的真实场景缩小版
  • 找不同的球:12个乒乓球中有1个次品(重量不同但不知轻还是重)——乒乓球比赛前裁判要做的检查
  • 药物分拣:一瓶药片中有1片重量不对——用精密电子秤,最少秤几次?找次品思维优化了质量检测的流程