本文共 318 字，大约阅读时间需要 1 分钟。

作者：俊逸君故

来源：CSDN 原文：https://blog.csdn.net/sinat_24568351/article/details/72793795 版权声明：本文为博主原创文章，转载请附上博文链接！

称金币问题：

有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？

1.此类题的最佳策略： 将总数尽可能等量的分三组进行测重：每称两组的时候，自然的能和剩下的一组进行比较。 所以结果为log3(27) = 3次

2.通式：[m = log3(n)]max

(m为需要测量的次数，n为金币总数，max代表取整数最大值；)

如：若n=26则m=3;

若n=28则m=4;

若m=81则m=4;