有七个球6个重量一样1个重于其他6个要求用称不是天平三次称出那个重球想有七个球6个重量一样1个重于其他6个要求用称不是天平三次称出那个重球想了半天无解!

Question

有七个球 6个重量一样 1个重于其他6个 要求用称 不是天平 三次称出那个重球 想
有七个球 6个重量一样 1个重于其他6个 要求用称 不是天平 三次称出那个重球 想了半天无解!

Answer 1

这条路是微软面试问题,对不对?其实,这个问题是无解的.有人建议,第一次放六上的平衡球的两边,那么就必须有一个例外,和球的另一面是不一样的.然后有例外的,每边六个球和三个上的平衡,而且会有端异常.最后,以平衡两个异常放电的一面,如果稳定平衡,而三分球是肯定的.然而,这种方法是不可行的.首先,你不知道球是异常的轻或重,你必须做出判断,所以你可能会猜测只对了一半,画中三球异常,你可以选择两个球的平衡只有一半的概率的平衡如果不平衡,那么你必须做出另外的选择,只有一半选择正确的概率,所以这个问题是无解的,耐心和毅力的主要面试官测试,如果它有一个解决方案,那就是,有1/4可能能够定位球.