Finding one heavier coin

Logical thinking · Suggested grades 6

Combine a nine-leaf information bound with a complete two-weighing strategy.

Download video
Open Chinese transcript
  1. 九枚硬币中八枚正常同重,一枚偏重。天平每次有左重、平衡、右重三种结果。
  2. 两次称量最多形成三乘三,也就是九个独立结果叶子,所以十枚候选不可能保证区分。
  3. 九枚先分成三、三、三。第一次称两组:左重、右重或平衡,都会把范围锁定到一组三枚。
  4. 第二次在锁定的三枚里称一枚对一枚;左重、右重、平衡分别定位三枚中的一枚。
  5. 这样两层各有三个分支,九条路径正好覆盖九枚硬币,所以九枚能够保证找出。
  6. 现在模拟第一次称量平衡:请指出偏重币在哪一组三枚,并安排第二次一对一称量。小宝贝到你了。
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

How many leaves can two three-outcome weighings have?