一道有趣的面试题

     这几天找工作，因此也有很多找工作的趣事。昨天晚上，田文给我讲了一道面试题，觉得挺有意思的，就做了做。据说出这个题的人没有给出时间限制，认为只能做出来了就是智商极高的人，其实在我看来，这道题也不过尔尔。
     题目很简单：如何通过一台天平从13个物品中找出唯一的次品，次品和正品的重量不同，但是使用天平有次数限制，只能使用3次。初一看，觉得还挺简单的，立马我就想到了分成6、6、1，然后比较6和6的大小，决定次品，这是以前常用的方法，但我忽略了很重要的一点，次品和正品的重量谁重谁轻压根就不可知的，所以这样的分法是不可能在3次里面找出次品的。
     后来，我花了半个小时左右终于找出了解决之道，确实不过如此，我都觉得花30分钟太长了。其实，解决这道题的关键在于，如何充分利用好已知的信息，包括通过天平比较的结果。根据以前的经验，如果我们知道次品和正品的重量关系，那么从2个物品或是3个物品中找出次品来是轻而易举的，所以我们应该尽量使得最后一次称量之前，没有区分的物品数应该是2个或者是3个，前面两次的称量应该不是难事。提示信息就这些了，有兴趣的朋友自己想想看。想出来的朋友一定会和我有同样的感觉，这道题真的不过如此，^_^！