三进制与两道趣味数学题

现在我们普遍使用十进位制进行数学运算，另一种常使用的进位制是二进位制，在计算机运算之中。
日常生活中好像没有三进制的立足之处。1个季度是3个月，应是三进位制。交通信号的红绿黄的三种状态可以表示0、1、2来描述，这似乎与三进制沾上了边，可是最近红绿黄灯多变成了红绿灯，三进制变成了二进制。
虽然在日常生活中少有表现的机会，但是用三进位制就非常容易解决两道经典趣味数学题。
（一）砝码问题
这道砝码问题是巴协（Bachet）给出的：要想在天平上称出1到40磅在内的任何整磅数，问最少需要几个多重的砝码？这里有两种放置砝码的办法：（1）所有砝码只放进天平的一端，（2）砝码可以放进天平的两端。
对于（1），砝码具有两种状态，不放或者放。记不放为0，放为1，这个问题可以使用二进制来解决。二进制的砝码重量设置为1、2、4、8、16、32。在1到1+2+4+8+16+32也就是63之内的任何数量都可以用1、2、4、8、16、32中的某几个数相加得到。所以问题（1）的砝码数是6个，每个砝码的重量设置为1、2、4、8、16、32磅。
对于（2），砝码具有三种状态，不放、放在天平左端、放在天平右端。记不放为0，放左边为1，放右边为-1，这个问题可以使用三进制来解决。在三进制中，砝码的重量设置为1、3、9、27.。在1到1+3+9+27也就是40之内的任何数量都可以用1、3、9、27中的某几个数相加或者相减获得。
我们来看这几个砝码是如何称量1到40的：

1=1；2=3-1；3=3 ；4=3+1；5=9-3-1 ；6=9-3 ；
7=9-3+1；8=9-1 ；9=9 ；10=9+1 ；11=9+3-1
……
35=27+9-1； 36=27+9；37=27+9+1
38=27+9+3-1；39=27+9+3；40=27+9+3+1

这里，加号意味着天平左边放置砝码，减号意味着天平右边放置砝码（与被称重的物体放在同一端）。
如果我们增加两个砝码81磅和243磅，用6个砝码可以就称重1到364磅的重量。如果砝码继续按3的幂次增加重量，则称重的范围越来越大。用重量为1、3^2、3^3、……、3^n的n个砝码可以称出从1到（3^n-1）/2的所有重量。
问题是，如果一个被称物体较重，我们该如何在天平两端放置砝码呢？这里涉及到十进制向三进制的计算。像十进制转化为二进制一样，转化方法就是连续的除法运算（这里不打算详细介绍）。
例如，（80）10=（2222）3
等式右边的含义是，80可以用2个1、2个3、2个9、2个27相加而成。
在天平称重中，我们要的是最少的砝码数，我们可以把2变成（10-1）3（简记为-1），也就是说，一个大一级的砝码减去一个小一级的砝码。大砝码放在天平左端，小砝码和被称重物一同放在天平右端。
因为，（2222）3=（1000-1）3 ，该式的含义就是用2个1、2个3、2个9、2个27加成的得数等于用1个81减去1的得数。
所以，要称重80磅的物体，需要在天平左边放置1个81磅的砝码，在天平右边放置一个1磅的砝码。
又例如，如果我们用最少的砝码称出了一个331磅的东西，我们究竟用了哪几个砝码呢？
因为（331）10=（110021）3=（110101-10）3
所以，要称重331磅的物体，需要在天平左边放置1个243磅的砝码、1个81磅的砝码、1个9磅的砝码、1个1磅的砝码，在天平右边放置一个3磅的砝码。
因为每一次称量能区别3个球，将12表示为三进制。
作为练习思考题，我们把巴协（Bachet）的砝码问题稍稍扩大一些：要想在天平上称出1到500磅在内的任何整磅数，问最少需要几个多重的砝码？这里有两种放置砝码的办法：（1）所有砝码只放进天平的一端，（2）砝码可以放进天平的两端。

（二）称球问题
我们先来描述一下这道经典的趣味数学问题：
有12个外表相同的球，其中有1个坏球，它的重量和其他11一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问如何称三次就保证找出那个坏球，并知道它比标准球重（轻也同理）。
现在我们把问题先搁置在一边，尝试做一些基础的工作。
先从3个球开始。把其中的2个球放在天平上，（1）如果天平平衡，则未放进天平中的1球为坏球；（2）如果天平不平衡，坏球必定在天平重的一端。因此，称量1次就可以找到那个环球。
把球增加到9个。把9个球分成3堆，每堆3个球。把其中2堆放在天平上，（1）如果天平平衡，则未放进天平中的1堆3个球中必有1坏球；（2）如果天平不平衡，坏球必定在天平重的一端的3个球中。对有坏球的3个球中按照上述步骤称量1次，就可找出那个环球因此，称量2次就可以找到那个环球。
继续把球增加到27个。把27个球分成3堆，每堆9个。把其中2堆放在天平上，（1）如果天平平衡，则未放进天平中的1堆9个球中必有1坏球；（2）如果天平不平衡，坏球必定在天平重的一端的9个球中。按照上面步骤，可以找到球球。因此，称量3次就可以找到坏球。
以此类推，可以得出结论：球的个数为N（其中1个为坏球），转化为三进制
N=（100…0）3，假定出现了m个0,0的个数m就是需要称量的次数m。
例如，81=（10000）3，表示如果在81个球中有一个坏球，称量4次即可找到那个坏球
729=（1000000）3，表示在729个球中有一个坏球，称量6次即可找到那个坏球。
上面讲述的是球的个数刚好是3的整数m次方的情形。如果球的个数不是如此，又该如何呢？正如一开始就出现的问题那样，是12个球的情形。
我们先来看4个球的情形。把4个球分成1球、1球、1球和1球共4堆，则2次称量可找到坏球。再来看8个球的情形，可以分成 3球、3球、2球共3堆，则称量2次也可找到坏球。
对于12个球的情形可以同样完成，可以把12个球9球、3球共2堆。按照上面描述的办法，称量3个就可以找到坏球。
以此类推，我们的结论是：
球的个数为N（其中1个为坏球），转化为三进制
（100…0）3（m+1个0）< N <=（100…0）3（m个0），
m+1就是需要称量的次数。
也就是说，从27个球找出1个坏球与从10～26个球中找出1个坏球，所需要的称量次数是完全一样的，都只需要3次。
我们把任意一个正数N改写成三进制的数相加，就可以找到整个称量的过程。
26=（100）3+（100）3+（10）3+（10）3+（1）3+（1）3
例如，要在26个球中找出其中的1个坏球，只要把26分成9球、9球、3球、3球、1球、1球这样的6堆，只要称量3次就可以了。
第一次，9个球放在天平两端，如天平不平衡，坏球必在某一端的9个球之中，重复上述步骤可找到。如天平平衡；则把未放在天平的3个球、3个球放在天平上。如天平还不平衡，则把1个球、1个球放在天平上，则必定不平衡，坏球找到。
好了，我想类似问题的解决应该是很轻松的。例如，100枚硬币中有1枚重于其他99个标准硬币的坏硬币。如何用没有砝码的天平，以最少的次数找到这枚坏硬币。