一种很古老的问题了...(找不合格零件问题)

[计算机编译原理] 12个球中找出不同的一个球
--------------------------------------
第一步：

12个分成3堆，每堆4球；

第二步：

随便取两堆放入天平两边，

一如天平平衡，必在不同球第三堆里，可分两次找出：

1、在第三堆里任取两球放在天平左边，在前两堆球里取两普通球放在右边，

如平衡球必在第三堆未放入天平的两个球里；

如不平衡，球必在天平左边的两球里；

2、在有不同的球的两球中取一个放在天平一边，取一普通球放在又一边，

如平，两球中未放天平的球就是不同球；

如不平，天平里的球就是不同球。

二如天平不平衡，球必在这两堆8个球里，我们假设天平左边重，并左4球编为1234号，右4球编为5678号。分两步：

1、天平左边放入1号、2号、6号和第三堆里的一普通球，右边放入4号、5号和第三堆里的两普通球，

如平衡：⑴球必在3号、7号、8号里；

如还是左重：⑵球必在1号、2号、5号球里；

如变成右重：⑶不同球必在4号、6号球里；

2、

⑴不同球在3号、7号、8号里时：把3号、8号球放在天平左边，右放两普通球，

如左重，不同球就是3号球；

如平衡，不同球就是7号球；

如右重，不同球就是8号球；

⑵如不同球在1号、2号、5号球里：把1号、5号放入天平左边，右放两普通球，

如如左重，不同球就是1号球；

如平衡，不同球就是2号球；

如右重，不同球就是5号球；

⑶如不同球在4号、6号球里：把4号球放入天平左边，右放一普通球；

如平衡：不同球就是6号球；

如不平：不同球就是4号球；