送交者: NewL 于 2005-4-15, 05:09:04:
回答: You have 12 balls. 11 balls are identified. 由 笑笑 于 2005-4-15, 01:07:41:
假设是重一点球。
(1)第一次,一边六个称,挑重的那边六个继续。
(2)第二次,从以上六个球中任选四个,一边两个继续称。
如果一样重,到(3);
如果不一样重,到(4);
(3)简单,挑剩下的两个一称就出来了。
(4)挑的四个球里有一个比较重,OK, 假定A+B重于C+D,现在要从A和B中要找出一个比较重的,A和B各放一边一称就出来了。
好像很简单哦,二分快速查找算法。莫非我理解错了double bean balance scale和tirble bean balance scale(triple?).