`
linpyi
  • 浏览: 63069 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

12个球,其中有一个坏球不知道轻重,用3次把他称出来

阅读更多

今天突然想到了中学时候高峰老师和我们说过的12个球的推算方法.想了一下,还有点困难.
如果对半称肯定是推不出来的.只能4个4个来


1.首先把球分为3堆,每堆4个,用A,B,C表示,称A,B
if(A>B&&A<B){
         则C里面都是真的,坏球在A,B中;
         把A,B中的球,按重量分,重的一边标上1,2,3,4 轻的一边标上a,b,c,d
          2.把1,2,a和3,4,b称
          if(A==B){
             则坏球是c,d中偏轻的那个(原因:1,2,a,3,4,b都是好球,c,d属于偏轻的)
           }else{
                  if(A>B){
                      说明坏球有可能是1,2中偏重,或者是b偏轻,接着的算法有好多了
                        3. 1,2称
                          if(1==2){
                                  b坏球.
                           }else{
                               if(1>2){
                                     1是坏球
                                 }else{
                                     2是坏球
                                }
                          }
                    }else{
                        说明坏球可能是3,4 中偏重或者a偏轻,推理同上
                 }
            }

        }else{ 
            C (e,f,g,h)里面有坏球,这就简单多了,方法就很多了,2次称出4个里面有个坏球
           2. 用A或者B里面的2个球和C里面拿出来2个进行称(e,f)
               if(相等){
                      则在另外2个球中,(g,h)
                    3.再从正常中取一个球和2个球其中一个对比(g),
                    if(相等){
                            h是坏的
                     }else{
                            g是坏的 
                     }
               }else{
                     则(e,f)是坏的
                     3.再从正常中取一个球和2个球其中一个对比(e),
                    if(相等){
                            f是坏的
                    }else{
                            e是坏的
                   }

             }
}

 

分享到:
评论

相关推荐

    高智商考验 图解12个小球称三次找出坏球

    其中有一个是“坏球”,它的重量与其余11个球不同,但我们并不知道它是更重还是更轻。现在,你手中有一台天平,只能使用三次称重的机会来找出这个“坏球”及其相对于其他球的重量差异。 #### 解决方案分析 **步骤...

    10个球中找到一个坏球的测试用例及测试代码JAVA

    在这个问题中,我们面临的挑战是在一组包含9个好球和1个坏球(重量不同)的集合中,仅使用天平称三次找出那个坏球。这是一个典型的逻辑和算法问题,可以通过编程解决。下面将详细介绍这个任务的测试用例设计思路以及...

    称球问题的分析及算法设计1

    作者给出了在没有标准球、有标准球但需判断轻重以及有标准球但无需判断轻重的情况下,称量n次最多能处理的球数的公式。 关键在于,文章使用了三进制编码方法来解决这个问题。由于天平的平衡状态可以分为三种(平衡...

    称球问题一般解法.docx

    例如,将球分为三组,如果已知坏球在其中一组,可以用好球替换掉这组的一个球,然后通过称量来判断剩余球的重量状态。 第三种情况更为复杂,需要在每次称量中同时解决找出异常球和确定其重量两个问题。通常需要更...

    2. 快速排序里的学问:再看看称球问题1

    称球问题是一个逻辑推理问题,给定12个外观相同的球,其中一个是坏球,可能是轻的也可能是重的,目标是使用最少的次数找出这个球并确定它比其他球轻还是重。这个问题可以通过二分法的思想来解决,就像快速排序中划分...

    程序员面试题集合

    有12个外表完全相同的球,其中一个球的重量与其他11个不同,但不知道是轻还是重。你有一台天平,只能称三次,如何找出那个不同的球并确定它是轻是重? **解决方案:** 此问题可通过分组和对比的方法解决。首先,将...

    -程序员面试智力算法题汇总一.docx

    - **问题描述**:假设有一组12个外表完全相同的球,其中一个重量异常(比其他球轻或重),任务是在仅进行三次称重的情况下确定哪个球是异常球及其轻重状态。 - **解决策略**:此问题可通过分组法解决,将12个球分为...

    程序员面试智力、算法题汇总一.pdf

    - **问题描述**:假设你有12个外表完全相同的球,其中一个重量异常(比其他球轻或重),任务是在仅使用天平进行三次称重的情况下找出异常球及其重量状态(较轻还是较重)。 - **解决方法**: - **分组策略**:将12...

    智力与逻辑推理经典题

    如果有一个人戴黑帽子,第一次关灯时他就会发现自己戴的是黑帽并打耳光。然而第一次没有声音,说明至少有两顶黑帽。第二次也没有声音,意味着至少有三顶黑帽。直到第三次关灯,才有耳光声,因此有三个人戴黑帽。 称...

    面试常见智力题解答(ppt)

    3. **称球问题**: 这是经典的重量查找问题,需要利用最小的次数找出唯一重量不同的球。对于12个球,可以将它们分成三组,每组4个。首次称量两组,如果平衡,则坏球在剩余的一组中;如果不平衡,可以通过比较轻的一...

    常用名词解释DEFINITIONS经常用到的慢投垒球专有名词.pdf

    3. 四坏球(Base On Balls):击球员在四次投球中未击中球而安全上一垒,若投手故意投出四坏球,需向主裁判示意,称为故意四坏球。 4. 垒道(Base Path):垒道是垒包与防守球员试图触杀跑垒员之间的直线,是跑垒员...

    十六届ACM

    【十六届ACM】指的是第十六届ACM程序设计竞赛,这是一项以算法和编程技巧为核心的竞赛。在该竞赛中,试题通常会以输入输出的方式设定,参赛者需要编写程序处理输入数据并生成符合要求的输出。 试题一:画星星 这是...

    C程序范例宝典(基础代码详解)

    实例002 十进制转换为二进制 3 实例003 n进制转换为十进制 4 实例004 以IP地址形式输出 5 1.2 条件判断 6 实例005 3个数由小到大排序 6 实例006 a2+b2 8 实例007 整倍数 9 实例008 判断闰年 10 实例...

    第十六届校内ACM程序设计竞赛试题.doc

    - ACM竞赛通常对程序的运行时间和空间使用有限制,因此在编写代码时要考虑效率,避免不必要的计算和存储开销。 综上所述,这些题目涵盖了基础的编程概念、输入输出处理、字符串处理、数值计算、逻辑判断、数据结构...

    申请国外博士的个人简历(CV)模板.doc

    - **时间段:** 2010年3月至2010年12月。 - **研究项目:** - 功能大环化合物的设计与应用(江苏省大学生科技创新训练项目,编号不详)。 - **成果:** - 含有芳胺结构的大环化合物的合成与应用(中国专利申请...

    Sound-mechanic

    声音力学问题2019年,美国道路上有超过2.75亿辆汽车,平均年龄为11.8岁。 随着年龄的增长,汽车将表现出更多的问题。 许多车主不是机修工,必须将自己的车带到汽车修理厂来诊断和修复这些问题。 当汽车发出异常声音...

    算 法,排序算法,查询算法

    简单问题算法,排序算法,查找算法,定理与猜想,逻辑推理与判断,哈希查找,二分查找,斐波那契数列,哥德巴赫猜想,尼科彻斯定理,魔术师的秘密,婚礼上的谎言, 谁讲了真话,黑纸与白纸,判断坏球,直接插入排序...

Global site tag (gtag.js) - Google Analytics