这是考小学的分治策略,小学的分治策略几乎都是分三组。本着这个策略,我们做看看。
第一次称重:
分三组,16,16,17,拿两个16称,得到A情况,一样重,那么假铜钱在那组17个里面。B情况不一样重,那么假铜钱在较轻16的里面。
第二次称重:
A情况,继续分三组,6,6,5。拿两个6的称,得到C情况,一样重,那么假铜钱在5的里面。D情况不一样重,那么假铜钱在较轻的6里面。
B情况,继续分三组。5,5,6。拿两个5的称,得到E情况,一样重,那么假铜钱在6的里面。F情况,不一样重,那么假铜钱在较轻的5里面。
第三次称重:
第二次称重后假铜钱要么在5个里面要么在6个里面,我们依然是分三组。2,2,1(或者2)。拿其中的2组2的去称,得到G情况,一样重,那么在第三组1或者2里面。若在第三组1里面,我们已经获得假铜钱。若在2里面,继续。H情况,不一样重,那么假铜钱在较轻的2里面。
第四次称重:
2个一人一边,谁轻就是假铜钱。
所以这道题的答案是最少称4次,就可以将假铜钱找出来。称3次也可能可以但是不一定,一定要找出来最少还是要4次。