常见逻辑题

有些套路不得不说猴赛雷啊， mark～

（知之为知之，是知也。虽说网上解说纷纭，自己写出来才算理解了一部分吧）

1、有12个小球，有一个质量和其它十一个不一样，不知道是重还是轻。用一个天秤称三次，把这个质量不同的球给区别出来  

首先给小球编个号吧， 类似进制的描述方式似乎很方便。1~C

 【思路】

         首先肯定是逐步排除的一个想法。但是，如果第一步6V6这样对称称重的话，只能得到哪边偏重的信息，信息太少了。

  如果能分成3等分，4V4V4这样来称重的话。首先可以排除4个球，另外还可以得到4V4轻重的信息，似乎可行。

  第一步确认下来， 那么第二步如何抉择呢？我们不如反过来想一下，这一步要达到什么效果。

  如果是4个球，试了下，似乎不能排除到1个球的。因此，第二步必须是要能从8个球排除到3个球的，但如果不考虑第一步的结果，仅仅根据8选3，一次称重肯定是行不通的。

  那么，要根据第一次结果的，选出3个可能有问题的球。那么我们可以考虑第一步的方式，尽量多排除。例如使用 1235 V 4ABC （有其他选择，关键是要混入3个无关变量，为啥？思考ing……）

【步骤】

　　 1，1234 > 5678 （其他< 结果和>一样的分析方式，忽略；=结果将问题球范围缩减到4，后面很简单，忽略）

　　 2，1235 > 4ABC (其余情况更好分析)

　　 不可能4，5，排除（假设法排除情况很好用哇）；不可能678，如果是的，那 123>ABC不成立；那么问题小球在123中

　　3，1 V 2 （1>2 ，则1偏重；1=2，则3偏重；1<2，则2偏重）

【总结】

        满脑子的应试教育的思想，要是这题无解呢？！

  这题虽然要考虑的分支颇多，有点举不胜举的味道。但是如果每次只分析可能最多的一个分支，列举出来就清晰多了

【参考】

http://www.cnblogs.com/zemliu/archive/2012/09/16/2687175.html

 

 

---

 

【附】有些题挺有意思的，对打开思路也挺有帮助

http://www.cnblogs.com/skyseraph/archive/2012/03/22/2410993.html