称球问题?

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值