最小假币问题的Python实现

假设由29枚硬币，其中一枚假币，假币比真币重，有一个量程和精度足够的天平，怎样保证最少称重次数找出假币？

思路：

将硬币分为3堆，则每堆的硬币数量为 n/3 ，但是这是在 n%3==0 的情况下才能成立，所以我们将 n 枚硬币分为 3 堆加 1 堆 余数堆(余数堆可能为0)，则可分为如下(n-n%3)/3, (n-n%3)/3, (n-n%3)/3, n%3。

如下分组：

a堆： (n-n%3)/3

b堆： (n-n%3)/3

c堆： (n-n%3)/3

d(余数堆): n%3

逻辑过程&#