知识点 · 要点
- 用天平找次品时,把物品尽量平均分成 3 份,能最快缩小范围。
- 每次称量后,可疑范围缩小到原来的 1/3 左右。
- 3 个以内称 1 次,4~9 个称 2 次,10~27 个称 3 次。
- 称 n 次最多能从 3ⁿ 个物品中找出次品。
拓展延伸
- 这是「三分法」,比二分法更优,因为天平有三种结果(左重、右重、平衡)。
- 这是信息论的实例:每次称量最多获得 log₂3 ≈ 1.585 比特的信息。
授权:本页内容采用 CC BY-NC-SA 4.0 授权:
可下载、打印、改编、免费分发,需保留来源注明「萌芽学坊 seedacad.cn」,不可商业转售。