| 
 12个球其中一个次品且不知其轻重的解法,三次。 
将球进行编号⑴⑵⑶⑷⑸⑹⑺⑻⑼⑽⑾⑿ 分为如下三堆: 1---⑴⑵⑶⑷ 2---⑸⑹⑺⑻ 3---⑼⑽⑾⑿ 设L({i})表示将编号集合{i}中的一些球放到左托盘   R({i})表示将编号集合{i}中的一些球放到右托盘   k为次品球的编号,待定   D2表示当次天平下沉方向 步骤: 1.如果L(⑴,⑵,⑶,⑷)=R(⑸,⑹,⑺,⑻)       则必有k号球在第3堆中       跳转至 2.   否则       必有k号球在第1堆或第2堆中       记录下天平下沉方向D1       跳转至3 2.   如果L(9)=R(10)       .....称第2次        如果L(1)==R(11) .....称第3次            则k=12        否则            k=11   否则        如果L(1)==R(9)   .....称第3次            则k=10        否则             k=9 3. 1---⑴⑵⑶⑷ 2---⑸⑹⑺⑻  从左托盘中拿去3,4号球,右托盘中拿去8号球  如果L(5,2,9)=R(1,6,7) //将1和5交换了.......称第2次      则说明k号球必然在3,4,8中      如果L(4,8)=R(9,10)  ....................称第3次           则k=3      否则           如果D2=D1  k=4           否则       k=8   否则       如果D2=D1           则说明k必然不在1,5中,所以k必然在2,6,7中          如果L(2,6)=R(9,10)         ....................称第3次                 则 k=7          否则              如果D2=D1                 则 k=2             否则   k=6  
 
      否则           说明天平方向发生变化是由于1,5交换的结果,则k必然在1,5中          如果L(1)=L(9)  则k=5          否则             k=1
   |