找出假币
9枚硬币中有1枚较轻的假币，用天平找出它
9枚硬币
12枚硬币
请选择3枚硬币放在左盘
左盘
右盘
操作记录：
分治策略：
1. 把硬币平均分成3组
2. 称两组：平衡则在第三组，不平衡则在较轻的一组
3. 最多称2次（9枚）或3次（12枚）就能找出假币
1. 把硬币平均分成3组
2. 称两组：平衡则在第三组，不平衡则在较轻的一组
3. 最多称2次（9枚）或3次（12枚）就能找出假币
