真金不怕火炼,假币无处遁形 (Balancing the Scales)
将硬币尽量平均分成 3 份 (A, B, C)。
如果 N=9,则分 3, 3, 3。
称 A 和 B,若平衡则在 C,否则在轻的那边。
只需 k 次就可以从 3^k 枚硬币中找出假币。
9枚 -> 2次 (3^2)
27枚 -> 3次 (3^3)
"每一次称重,
排除掉 2/3 的嫌疑人!"