称球问题?

  * 有十二个球,其它特征一样,有一个重量不一的异常球,现用天秤称三次把这个异常球找出来.
  *
  *
  * 第一种解法:
  * 
  * 三组球{ A[a1,a2,a3,a4], B[b1,b2,b3,b4], C[c1,c2,c3,c4] }.
  *
  * 解题思路:
  *    第一次称:
  *        A(左边)= a1 + a2 + a3 + a4;
  *        B(右边)= b1 + b2 + b3 + b4;
  *    第二次称:
  *        C(左边)= a1 + a2 + b1 + b2 + c4
  *        D(右边)= a3 + b3 + c1 + c2 + c3
  *    第三次称:
  *        E(左边)= a1 或 b1
  *        F(右边)= a2 或 b2
  *     
  *      a. 第一次:
  *         如果A与B不等时,则说明异常球必定在这八个球当中,且天秤向A边倾斜(说明A中有一个球重或B中有一个球轻)
  *         如果相等时,则非常容易了.
  *     
  *      b. 第二次:
  *         如果C与D仍不等时,则说明导常球必定在这十个球当中,
  *         b11. 当天秤仍向C边倾斜时,则这个异常球必定是a1,a2重或b3轻中
  *         b12. 当天秤向D边倾斜时,则异常球必定在是a3重或b1,b2轻.
  *     
  *      c. 第三次:
  *         当为b11情况且不等时,如果天秤向左边倾斜,则说明异常球为a1,反之为a2.
  *         当为b12情况且不等时,如果天秤向右边倾斜,则说明异常球为b2,反之为b1.

版权声明:本文为zusun原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。