|
第一步:
把球分三份.每份4个.任取其中的两份来称,就可以分辨出有问题的球在三份中的哪分了.
第二步:
在选出的有问题的那四个球中任取两个去称;(设有A.B.C.D四个球)
1.如果两个球一样重,(A=B),那么球就在剩下的那两个当中了(C或者D)
2.如果两个球一个轻一个重(A!=B),那就证明有问题的球在你取出的两个球当中了
(A或者B)
第三步:
接上面的1.2两种情况继续下去.
1.在没取出来的剩下的两个球当中取一个(C或者D,现假设是C吧)跟称出来一样重的两个球中的任意一个(A或者B,现假设是A吧)比较.如果一样重(C=A).那么B就是有问题的球了.如果不一样(C!=A)那么有问题的球就是A了.
2.在有问题的两个球中任意取一个(A或者B,现假设为A),跟刚才没取出来的两个球中的任意一个(C或者D,现假设为C吧).如果一样重(A=C),那么B就是有问题的球了.如果不一样重呢(A!=C),那么有问题的球就是A了.
不知我的算法大家明白没.其实问题的关键是要你想到把12个球分三份来称.想到这一步,你基本上就成功了. |
|