* 有十二个球,其它特征一样,有一个重量不一的异常球,现用天秤称三次把这个异常球找出来.
*
*
* 第一种解法:
*
* 三组球{ 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.
*
*
* 第一种解法:
*
* 三组球{ 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.