文档介绍：称球问题一般会有以下3种变形：
1、 n个球,其中有一个坏的,知道是轻还是重,用天平■称出坏球来.
2、 n个球,其中有一个坏的,不知是轻还是重,用天平■称出坏球来.
3、 n个球,其中有一个坏的,不知是轻还是重,用天平■称出坏球来,武器--,我们可以从已经判断为了一定是好球的 A,
B组中任意拿出一个好球,和 a一起放到天平■左盘,把c组放到天平右盘,如果 天平左低右高,那么一定是a组中m个球较重或者c组重m+1个球较轻,反过来 也丁这个类似,情况(3),说明 b组的 m=&2-1)/2个小球是问题小球,这不正好和我们当前要讨论的问题一样吗？所 以我们乂回到了情况⑵.
【情况3】这种情况最为了复杂,我们知道的是 a〜am中一个小球较重,或者C1〜 Cm+1中的一个小球较轻,其中 m=(3-2-1)/, a 分为了a 1〜a s| 6 1〜6 s| Y 1〜丫 s+1三组；把C分为了£ 1〜e s+1|弋1〜E s+1| 1 1〜1 s, 其中s=(3t-3-1)/ £放再天平左盘,6 E放在天平■■平■衡, 说明要么Y组的s+1个小球较重,要么V组的s个小球较轻,这恰恰是一个更 小规模的情况(3).要是天平不平衡呢？以左低右高为了例, 左盘是a &而右盘是
6 E ,这种情况不可能是由£较重引起的 如果£中的球有坏球,它只会比 ,这个时候,要么是 a中的S个球 之一较重,要么是E中的s+（3）.
好了,到这里所有的情况都有了一个递回的算法. 可以把问题分解直到下面这些 情况：
使用一次天平■, 一个标准球,判断一个坏球是轻还是重.
有两个球,要么其中一个球较重,要么其中一个球较轻,仍旧有标准球可 以利用,使用一次天平找到坏球.
三个球,要么是1号与2号球之一比拟重, 次天平■找到坏球.
,你不知道最后一种怎么做？呃, 1号2号上 天平,要是倾斜了,低的那边是坏球；平衡的话……
好了,,一定要先找到一张非常 非常大的纸.
另外补充一点：对丁（3七1）/2个小球,如果另外给定一个标准球的话,就能以情 况（2）为了入口,在t次内找到坏球,, 就只能保证找到坏球,网路上的13球问题就是这样的.
称球问题的一般解法
称球问题相信大家已经很熟悉了, 并且已经知道从 12个球中找出坏球并判断其轻重最多 ,比方说 13个球,答案又是几次呢？本文将对这一问 题进行“深入〞,先在这里把一般化后的问题重复一下：
有m （n>3）个球,记为了 q1、q2、•••、qm,其中有且仅有一个坏球,其重量与其他的不 同,现使用无瑟码的天平进行称量,令 n为了称量次数,问：能保证找到坏球并指出它与好球的轻
重关系的n的最小值是多少？
、平衡和右边轻共 3种可能的情况,而坏球 的可能结果有q1轻、q1重、q2轻、q2重、…、qm轻、,根据