灰常没有把握的数据结构与数据库终于烤完了，为什么是烤呢？你说我终日在AVG（37度）的教室自习容易吗我……唉，不过通过自学老师的课件，还是学到了不少的东西呵～

        话说昨晚我正在huffman树上挂着，吊来吊去无比恶心之时，眼前忽然闪过12个乒乓球……激动啊，逻辑推理和树的完美结合！遂贴出来共享之～

12个球中必有一个非轻即重，如何用天平只称3次便分出轻重？

 

分析：

12个球中必有一个非轻即重，即共有24“次品”的可能性。每次天平称重的结果有3种，连称3次应该得到的结果有33=27种。说明仅用3次就能找出次品的可能性是存在的。

 

思路：

首先，将12个球分三组，每组4个，任意取两组称。会有两种情况：平衡，或不平衡。

其次，一定要利用已经称过的那些结论；即充分利用“旧球”的标准性作为参考。

PS：要是想看文字推理的，自己去百度知道上搜索吧，我也懒得贴了……