有十二颗外观大小一样的珠,但其中又一颗重量不一样,给你一个天平用三次把那颗重量不一样的珠找出

题目

有十二颗外观大小一样的珠,但其中又一颗重量不一样,给你一个天平用三次把那颗重量不一样的珠找出

答案

为方便叙述,对十二个小球依次按 1-12 编号,以 X←(...) 记目标球怀疑集合.最初：X ←(1～12), I、取 L(1,2,3,4),R(5,6,7,8),第 I 次称量： A、平,则 X←(9～12)； B、否,则 X←(1～8)； II(A)、取 L(1,2,3),R(9,10,1...