称金币问题:
有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;
…