在一堆硬币中用最少的次数称出质量不同（可轻可重）的假币

根据题意，我们设最少的次数为n，则这n次测量的结果每次有<,>,=三种情况，故而总共可以代表3^n个情况。我们设假币有x个，并且从1开始编号。注意到如果对于每种情况称法步骤相同（就是称量规则相同），那么每个情况应该唯一确定假币的编号，而显然每个编号下的假币称量情况只会有一种，那么二者建立一一映射。更进一步，问题转化为求最小的n，使得n位三进制数能一一映射地编码x种假币情况。那么就是3^n>=x，所以n>=log3(x)。