有12个外表一模一样的小球,其中有一个球与其他11个小球的重量不同。工具是一架没有标尺的天平,问题来了,你最少称几次可以称出该小球呢?怎么称?
最少3次称完.把所有球做个标号:1,2,3....11,12
天平的有三种状态:左边重,右边重,一样重3个状态
其中宏观地分为天平不平,天平是平的2个状态
12=2*2*3
所以我们必须要利用一次3种状态的形式来分辨坏球
首先我们分析下当确定坏球在4个球里面的情况:
假设确定坏球在1,2,3,4以内,则通过2次称量能确定坏球 第一次:1,2 VS 两个好球
如果天平是平的 则坏球在3,4以内 通过3 VS 好球 就能确定到底坏球是3还是4
如果天平不平 则坏球在1,2以内 确定坏球方法同上
第一次称:1,2,3,4 VS 5,6,7,8
如果天平是平的,则确定坏球在9,10,11,12里面 通过前面分析的4球确定法确定坏球
如果天平不是平的 则确定坏球在1,2,3,4,5,6,7,8里
第二次称:1,7,6 VS 9,2,8
如果第二次称天平和第一次称的左右重状态不同(即天平本来左边重变成了右边重或者右边重变成了左边重)说明坏球在2,7,6之中,第三次称只要称 2,7 VS 9,10 如果状态与第二次状态相同则坏球是7号, 如果状态与第二次称相反则坏球是2号球, 如果变成了天平是平的则坏球是6号
如果第二次称天平和第一称的状态相同,则坏球在1,8里面,第三次称只要1 VS 9 如果天平不平则坏球是1号,否则坏球是8号
如果第二次称天平是平的,则坏球在3,4,5里面,第三次称是3,5 VS 9,10 如果天平状态与第一次称状态相同,则坏球是3号;如果状态与第一称相反,则坏球是5号球;如果天平是平的,则坏球是4号球
完毕
思考下,能不能在称出坏球的情况下,100%地确定坏球比好球重还是轻呢?