• 12个球称重三次问题


    Question:一个天平,12个球,只能称三次,要找出12个球中一个重量不同的球,注意这个球并不一定比别的球重,也不一定轻

    几个原文链接:1,庸才不敢博   2,世界上最酷的词汇不是优雅、品味,而是设计;世界上最好的优点是坚韧

    Answer1:关键思路: 
    天平有三种状态:平衡、左倾、右倾。 
    也就是以每个球为信息分解粒度,一次称重可以判断三个球,那么12个球至少要3次(3*3*3>12)。 

    那么具体操作时应该怎样分呢? 
    第一次分3组,这样正好一次确定在哪一组出问题(如果天平平衡)或者哪一组是正常的(如果天平倾斜); 

    第二次有两种处理方式,但目的都是确定哪三个出问题,偏重还是偏轻(这点很重要): 
    1,如果确定了是哪4个(第一次天平平衡)。那么只需要取出三个和其他正常组中的3个称重比较即可。 
    1.a)如果平衡,那么不用第三次测量,没拿去称的那个就是坏球,但不知道是偏重还是偏轻。 
    1.b)如果倾斜,不用说,现在你就知道是这三个中有坏球,偏重还是偏轻也知道了。第三次测量完全无需解释。

    2,如果第一次天平不平衡,确定坏球范围就是8个。怎么办呢?目的不要忘了,要确定是哪三个出问题。所以: 
    任意一边(如A)取出3个,并从另外一边(如B)移3个过来,再又从正常的4个球里拿三个放过去(B)。 
    2.a)如果平衡,那么坏球在(A方)被取出的3个里面,偏重偏轻根据第一次测量的倾斜状况判断。 
    2.b)如果倾斜方式不变,那么坏球就是(A方)没被取出那个或者是(B方)没被移动过来的那个,将这两个球和一个已知正常球一起测量第3次就可以得到结果,偏重偏轻依然根据倾斜状况判断。 
    2.c)如果倾斜方式改变,那么坏球就是在(B方)移过来的那3个里面,偏重偏轻依然根据倾斜状况判断。 

    第三次,不用解释啦。

    Answer2:第一步以及第一步之后平衡的情况都跟你一样,第一步之后不平衡有点区别,为了方便说明,给球编一下号,重的那边四个1234,轻的那边4个5678,没有称的4个abcd
    2:左边放12567,右边放8abcd
    2.1 左边重说明要么12里面有一个偏重,要么8偏轻,于是天平左边1,右边2,如果不平衡那特殊球就是重的那个,如果平衡特殊球就是8号
    2.2 右边重说明567里面有一个偏轻,三个球找一个轻的,你会的- -|
    2.3 平衡,说明34里面有一个偏重,两个球找一个重的,你会的- -|

  • 相关阅读:
    [No00004E]千万不要“拼命”工作——写在滴滴总裁柳青患癌症之后
    [No00004D]深度思考好文:软件工程师的困境
    [No00004C]软件工程师的创业陷阱:接私活
    [No00004B]Windows 下面为Python3.5安装NoteBook
    [No00004A]为什么你看了很多书,却依然没有洞见
    [No000049]狗日的中年——姜文
    [No000048]程序员的成长过程中,有哪些阶段?
    [No000047]好的架构源于不停地衍变,而非设计
    [No000046]为什么跳槽加薪会比内部调薪要高?
    [No000045]最好的休息,不是睡觉!
  • 原文地址:https://www.cnblogs.com/zhaoxiaolei/p/2302696.html
Copyright © 2020-2023  润新知