只要袋子里的金币数目没有限制,只需要一次。
不论多少袋金币,只要依次给袋子编号1到N,1号袋子取1枚金币,2号袋子取2枚金币……N号袋子取N枚金币,把取出来的金币一起称重,比真币每枚的重量*N(N+1)/2的克数少几克,几号袋子就是伪币。
3次,把12袋平均分成2份
可以利用二分法,称三次
类似的题目只要袋子里的金币数目大于或者等于金币袋数(不必每一个都是),而且秤是有精确刻度的且称重范围足够,都只需要一次。
不论多少袋金币,只要依次给袋子编号1到N,1号袋子取1枚金币,2号袋子取2枚金币……N号袋子取N枚金币,把取出来的金币一起称重,比真币每枚的重量*N(N+1)/2的克数少几克,几号袋子就是伪币。(如果真假币重量差不是1克,则少的克数是重量差的几倍,就是几号袋子)