关于在13个球中寻找不同的问题解答

原创 2001年09月17日 15:20:00

关于在13个球中寻找不同的问题解答<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

问题:有13个大小、外形相同的球,其中的一个重量与其它12个不同,请用天平,最多使用三次,找出那个重量不同的球。

 

前言:这是一个非同寻常的问题,半个月前,我一见到它,就被这个问题迷住了,在苦苦思索了一整天,又看了无数解答之后,仍然没有想出正确的结果,我放弃了(我开始怀疑题目的正确性),直到昨天2001916日夜,我想出了解答。(如果这真的是华为的面试题的话,我肯定被淘汰了)

 

解题思路:12个标准球,1个非标准球。在找出非标准球的时候,每一个球都有可能,称之为嫌疑球。在这里我要先讨论几个可以用一次称量就找到的情况:

1.  有两个嫌疑球,和若干标准球的时候,可以一次找到。具体的做法就是取一个嫌疑球同一个标准球比较,如果重量不同,则可以确定天平上的嫌疑球就是非标准球,否则,剩下的那个就是非标准球。

2.  有三个嫌疑球,和有这三个嫌疑球参与的一次比较结果,并且在这次比较中,三个嫌疑球不在同一侧。比较方法是,取两侧的嫌疑球各一个,同两个标准球比较,如果相同,那就可以肯定,没有参加比较的嫌疑球是非标准球,如果两个嫌疑球一侧偏重,则上次比较结果中在较重一侧的嫌疑球是非标准球,否则就是较轻一侧的嫌疑球是非标准球。

3.  只剩一个嫌疑球的时候。

 

解题方法:

首先对13个球标号并分组:

1  2  3  4                          A1

5  6  7  8                          B1

9101112                           C1

13

称量AB,记录结果R1(这里用大于0表示A>B,其它类推)

 

然后二次分组

132  7  8                          A2

1  61112                           B2

510  3  4                          C2

9

称量A2B2,记录结果R2

 

开始分析结果:

如果R1R20,则证明非标准球没有上过天平,这样,嫌疑球有2个:9号球、10号球。符合我前面提出的解决条件。可以解决这个问题。结果将在9,10中产生。

 

如果R10R2>0(或者R2<0),则证明第二次测量的时候,非标准球上了天平,这样,嫌疑球有三个:131112。这符合我在前面提到的第二种情况,也可解决。结果将在13,11,12中产生。

 

如果R1>0,R2=0,非常简单,这证明非标准球在第二次测量的时候,离开了天平,嫌疑球有三个:5,3,4。我们可以用第一次的比较结果作条件,用第二个解决办法找到非标准球。结果将在5,3,4中产生。

 

如果
R1>0
R2>0,证明第二次测量的时候,非标准球一直天平上,但此时嫌疑球好像是有四个:12678,其实不是这样的,从测试结果上看,非标准球没有离开过自己的位置,这样的话,只有26是嫌疑球。结果将在2,6中产生。

 

R1>0R2<0,同理,非标准球移动了自己的位置,这么来说,嫌疑球就应该是:1,7,8。显然这符合第二个条件。结果将在1,7,8中产生。

 

显然已经没有必要讨论R1<0的情况了,这同R1>0实际上是一样的。

 

虽然解答完毕,但我总想就此说些什么,我只是一个本科生,没有接触过高深的数理逻辑,但这道题目却着实反映一个数学现象,我体会的到,但说不出来。希望有一天我可以真正掌握这门科学。

                                                                                                                                                                                                                  Beyond_ml(malei@bisp.com)

13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?

13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?   4--4称一次,如果平衡,就在另5个中,拿3个正常的与5个中的三个对比,如果相等,在剩余两个中,拿正常的一个...
  • jQuerys
  • jQuerys
  • 2015年09月03日 22:19
  • 1261

Java基础练习选择题(1)答案已整理

JDK是( )  A、一种全新的程序语言  B、一种程序开发辅助工具  C、一种由Java写成的,并支持Java Applet的浏览器  D、一种游戏软件 2、Java语言中下面哪个可以用作...
  • u011225629
  • u011225629
  • 2015年07月14日 09:11
  • 15614

迷宫最短路径问题(ShortestPath)的求解——利用链式队列

迷宫最短路径问题(ShortestPath)的求解——利用链式队列 注:借助于栈求解迷宫问题时,并不能保证找到一条从迷宫入口到迷宫出口的最短路径。而借助于队列,可以找到从迷宫入口到迷宫出口的最短路径...
  • cainv89
  • cainv89
  • 2016年06月05日 12:09
  • 2253

ASP.NET13个入门问题解答

  • 2008年08月05日 16:52
  • 2KB
  • 下载

有关《查找两个List中的不同元素》的问题解答与编程实践

有关《查找两个List中的不同元素》的问题解答与编程实践  郑海波 2013-07-08 问题: 有List list1和List list2,两个集合各有上万个元素,怎样查找两个集...
  • NUPTboyZHB
  • NUPTboyZHB
  • 2013年07月15日 10:16
  • 3754

小球问题解答演示程序(开放源码)

  • 2006年03月16日 00:00
  • 179KB
  • 下载

13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?

对于这个题目,不知道那个球到底是轻还是重,只能在比较称重的过程中找出来。 下面是思路: 第一次称:左边4个右边4个 (一)假如平衡, 那么很好办,坏球在剩下5个里。 ...
  • Allen_Zhao_2012
  • Allen_Zhao_2012
  • 2012年08月07日 15:48
  • 1159

12个球一个天平 现知道只有一个和其它的重量不同 问怎样称才能用三次就找到那个球。13个呢

方法一: 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。 1,天平一边放四个,平则坏球在余下的四个里,好办(同方法二中的相等处理)。 不平,先将偏重的四个编...
  • freeboy1015
  • freeboy1015
  • 2013年05月06日 10:29
  • 822

迈瑞 LIS 接口疑难常见问题解答

  • 2017年11月13日 16:42
  • 936KB
  • 下载

八皇后问题解答

  • 2013年03月17日 23:21
  • 772B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于在13个球中寻找不同的问题解答
举报原因:
原因补充:

(最多只允许输入30个字)