有些套路不得不说猴赛雷啊, 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