算法——从9个硬币中找出其中的1枚假硬币

9个硬币，其中有一个硬币是假的（不知道其比真的硬币轻或重），问：最少称多少次能找出这枚假硬币？
首先将硬币3等分：

第1次称重
任意两份进行，有两种情况：

---

第2次称重
以第一次称重不等的那组为基础，即上述的右图

• 两堆称重相等，则可以判断出假硬币在剩下的一堆中。
  则对剩下的一堆进行称重，任选两枚进行称重，会出现两种情况：

1. 相等时说明假硬币没参与称重；
2. 不等时，再进行第3次称重。

• 两堆称重不等，可以知道剩下一堆的硬币全为真。
  则将剩下一堆中3枚真硬币与第一次称重的两堆中的任意一堆硬币进行替换：

1. 天平未变化,则判断出假硬币存在处及假硬币与真硬币的区别，再进行第3次称重。
2. 天平变化,假硬币存在于被替换堆中，由第一次称重可知假硬币与真硬币的区别，再进行第3次称重。

答案：最少3次才能将假硬币称出。