zoukankan      html  css  js  c++  java
  • 12个球一个天平的题目

    室友突然问到这个智力题,挺有趣。记录并给出答案如下。
     
    12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
    13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
    需要用到铅笔....
     
    答案:
    首先将12个球分成3堆,A(4),B(4),C(4),将A和B两堆放到天平上,第一次称,可能结果:a:平衡,b:不平衡:  
     
       a:平衡情况:C(4)中有一坏球,取其中的三个将2个放在天平的一边,假设放在左边,一个放在右边,第一次平衡的那些球我们可以知道它是正常的,我们称它为标准球,取一个标准球,放在一个的天平一边,用铅笔打个记号,表示他正常,第二次结果有以下几个:平衡a1,   不平衡a2。  
        a1:显然在唯一一个未称过的那个球,这种情况无法知道它是轻还是重;这是找到了,而且只用到了两次称天平。第三次称该球与一个好球,确定轻重。  
        a2:如果不平衡,我们可以将下沉的那边的除去标准球外的球标上+,轻的那个标上-号,结果无非在+、+、-、或-、-、+三个球中,去其中的一个+、-放在天平的一端,取第一次的8个标准球的两个,放在另一端,第三次称重,如果标准球重,显然我们加深-的那个正确,所以那个-球就是我们要找到的,如果标准球那端轻,说明我们+号那个球正确,不管那个都找到了那个坏球。达到目的了。共用到了三次机会。   
    接下来来解决b不平衡情况:  

        b:不平衡情况:   
          我们可以假设下沉那端可能重,上浮那端可能轻,我们在这里可以用上面一样的方法,用铅笔标上在球上标上+号代表可能重,-号代表可能轻的球。我们在这里假设左边下沉,显然未称过的4个球没有问题,我们可以称其为标准球。然后我们取5个可能不正常的球,假设取3个+号的球,2个-号的球,,接下来第二次称重,将++-组合放在天平一端,-+放在另一端,在这一端我们添上一个标准球,这样可以组成3和3的来称   ,注意到我们将原来的一个+球和-球交换了,++-还放在左端,-+和正常的球放在右边,结果有以下几种情况: b21:如果平衡结果不变,说明问题球在左边的++和右边的-里;  
        b22:如果不平衡情况交换了,说明球在我们交换的两个球里,b23:如果球平衡,说明问题球在没参加天平称重的;   
    下面的+--三个球中;   
    下面处理b1、b2、b3情况:   
       b21:如果平衡结果不变,说明问题球在左边的++和右边的-里,接下来有一次机会找出三个球的,取其中的+-放到天平左端,取标准球2个放在天平的右端,如果左端下沉,说明我们假设+的那个球是正确的,如果左端上浮,说明我们左端那个-号的球正确,,如果平衡的,剩下的那个未参加第三次平衡的那个+号球有问题。  
        b22:如果不平衡情况交换了,说明球在我们交换的两个球里,我们可以有一次机会确定2个球,一个+和一个-的球中确定,很容易,将他们放在天平左端,利用标准球,放2个标准球在右边;  
        如果b23:如果球平衡,说明问题球在没参加天平称重的面的+--三个球中;接下来的要做的事是如何用仅有的一次机会去确定三个球假设为+--中找到那个是坏球。
  • 相关阅读:
    MongoDB mongod.log "connection refused because too many open connections" 处理方法
    12C RAC 故障分析
    Linux(Redhat 7.6)安装PG(Postgresql 9.6.0)
    OGG异构平台安装部署 MySQL->Oracle
    Redhat 7安装Oracle 11.2.0.4 RAC 数据库软件中报错:Error in invoking target 'agent nmhs' of makefile
    Redhat 7.6安装11G RAC GI时遇到此类报错
    Oracle 19.3 RAC on Redhat 7.6 安装最佳实践
    RAC环境中某数据文件(非system表空间)创建在本地,不停机迁移到ASM磁盘中
    python 多线程
    go博客大全
  • 原文地址:https://www.cnblogs.com/ranger-cc/p/3674307.html
Copyright © 2011-2022 走看看