« 推荐一款桌面隐藏软件--意天多桌面专家博客的PR值升至2 »

称小球问题解答  [复制本文地址给好友]

  有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%地确定坏球比好球重还是轻呢?

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

日历

收藏到网摘

最新评论及回复

最近发表

Powered By Z-Blog 1.8 Devo Build 80201

Copyright www.zhaohaifeng.com 晋ICP备07001370号
Email:sx_zhf#126.com