Finding one heavier coin
Combine a nine-leaf information bound with a complete two-weighing strategy.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 九枚硬币中八枚正常同重,一枚偏重。天平每次有左重、平衡、右重三种结果。
- 两次称量最多形成三乘三,也就是九个独立结果叶子,所以十枚候选不可能保证区分。
- 九枚先分成三、三、三。第一次称两组:左重、右重或平衡,都会把范围锁定到一组三枚。
- 第二次在锁定的三枚里称一枚对一枚;左重、右重、平衡分别定位三枚中的一枚。
- 这样两层各有三个分支,九条路径正好覆盖九枚硬币,所以九枚能够保证找出。
- 现在模拟第一次称量平衡:请指出偏重币在哪一组三枚,并安排第二次一对一称量。小宝贝到你了。
Sources for this explanation
Logical thinking
Count three outcomes per weighing, then construct all branches with 3–3–3 and 1–1 comparisons.
Worked example
Among 9 coins, 8 are normal and equal and 1 is heavier. Can two balance weighings always find it? What about 10 coins?
Two weighings have at most 9 outcome leaves. Nine coins work by 3–3–3 then 1–1; ten cannot be guaranteed.
Try one question
Two three-outcome weighings have 3×3=9 leaves.