天平称量硬币问题

想法是这样的:把整体分成三部分，任意两部分一起称重。如果是平衡的，假币一定在另一部分。

把剩下的一个分成三份，称下来。

如果不平衡，假币肯定在两份里面，然后随机抽取一份，和第三份一起称重。如果和第三份平衡，假币肯定在第一份，重量问题也可以判断。

因此，对假币进行称重并判断重量至少需要Log3(N) +1次。