Question

有十二个乒乓球特征相同,其中只有一个重量异常,现在要求用一部没有砝码的天平称三次,将那个球找出来.

Answer 1

这道是微软的面试题吧?其实这道题无解的.有人提出,先在天平两边各放六个球,然后异常球那边一定和另一边不一样.再在异常球那边的六个又每边三个放到天平上,又会有一边异常.最后拿异常那边的两个放天平上,如果天平平衡了,那第三个球是.但是,这个方法是不可行的.首先,你不知道异常的球是轻了还是重了,你得先作出判断,这样你就只有一半的可能猜对,在得出三个异常球的时候,你选择的两个球能使天平平衡的概率只有一半,如果不平衡那么你又得作出选择,又只有一半的概率选对,所以这道题无解,这主要考面试者的耐心和执着,如果真的有解,那就是有1/4的可能能找出那个球.