首页 > 试题广场 >

有 12 个球,外形相同,其中一个小球的质量与其他 11 个

[单选题]
12 个球,外形相同,其中一个小球的质量与其他 11 个不同,给一个天平,最少次数把这个小球找出来并且求出这个小球是比其他的轻还是重()
  • 3
  • 5
  • 7
  • 4
这题的问法含糊不清,应该是最少次数必然能将球分出来。(如果是 “可能的最少次数“的话,随机情况下,随便拿两个球,可能一比就出来了需要2次)。我的解法是这样,但是最少是4次:
 将12个求分为三组,每组4个,假设A\B\C。
1、第一次比较A和B,假设AB相等,那么球必在C内。假设AB不等,那么比较AC,如果AC相等,那么必然在B内,如果AC不等,那么必然在A内。这里最多2次必然确定球的位置和轻重。
2、假设球在C内,(当然也可以是A或B)将C拆成两组假设为E、F,分两次比较E和F内的球,因为异常球的轻重已经在上一步确定,所以最多两次就可以将异常球确定出来。
加起来一共是4次,必然可以确定异常球。


发表于 2020-08-25 16:17:49 回复(5)
分成4堆,每堆3个,两堆相比,如果相同,就能找出正常重量,然后把正常重量和其他两堆比就能比出来大小,一共比三次;不相同的话也是一个道理,随便拿出来一堆,换一堆上去继续比,也是3次就出来了
发表于 2020-09-05 12:05:48 回复(1)
至少三次,我的理解是:1、把12个球分成两组,两组比较后,此时我们不知道是特殊球是重球还是轻球,取出轻的那组6个球(随机取一组);2、再把6个球分成两组,比较后,如果重量相同,则证明特殊球是重球,如果不相同,则证明特殊球是轻球;
3、如果特殊球是重球,则需要把之前另外一组6个球分成两组测量,取重的那组三个球(4)再随机取两个球测量,相同则剩下的是重球,不相同则重的是特殊球;如果特殊球是轻球,那取轻的那组三个球,同样的方法测量
编辑于 2020-10-10 14:21:41 回复(2)
这个问题是一个经典的谜题,可以通过最多三次天平称重来找到不同重量的小球,并确定是轻还是重。

步骤如下:

1. 首先,将 12 个球分成 3 组,每组 4 个球。

2. 使用天平称重两组,可以有以下三种情况:
   - 如果两边平衡,说明不同重量的小球在剩余的 4 个球中,它们都是正常的球。你可以忽略这 8 个球,然后继续下一步。
   - 如果一边比另一边重,那么你知道不同重量的小球在重的一组中。
   - 如果一边比另一边轻,那么你知道不同重量的小球在轻的一组中。

3. 现在你知道不同重量的小球在 4 个球中。将这 4 个球分成两组,每组 2 个球。

4. 使用天平称重这两组,可以有以下三种情况:
   - 如果两边平衡,说明不同重量的小球就是那一个你没有称过的球(也就是被忽略的 8 个球中的一个),并且你可以确定它是轻的还是重的。
   - 如果一边比另一边重,那么不同重量的小球在重的一组中。
   - 如果一边比另一边轻,那么不同重量的小球在轻的一组中。

通过以上步骤,你可以找到不同重量的小球,并且确定它是轻还是重,最多需要三次天平称重。
发表于 2023-10-10 20:45:28 回复(0)
12个球第一次分6+6,取轻的一组,6个球第二次分3+3,取轻的一组,3个球第三次分,任取1+1,若相等则剩下一个结果,否则是轻的为结果,这不就3次吗?
发表于 2022-10-15 13:49:57 回复(0)
12个球有一个异常,可能轻或重,共24种可能,每称一次出现偏向左 偏向有 平衡三种情况,称三次能覆盖27种情况,三次足够
发表于 2022-05-10 14:27:58 回复(0)
三次,等于问一颗三叉树24个节点最短的深度是多少。//话说自己都不知道题目怎么解答就敢出给我们做?
发表于 2021-10-31 11:12:09 回复(0)
应该是三次就一定行了吧,二分法要四次,但是结合实际就只需要3次了啊。随便6个和6个比较淘汰一半,在随便3和三个比较,最后三个编号123随便选择两个(12)比较,如果12相同,则不同的是3,否则那个重就选那个。只用二分法的话最后三个需要比较两次,但是实际生活只用比较一次就行了。
编辑于 2021-02-26 11:05:50 回复(0)
这个题目真有意思,如果最后不加求是重还是轻3次加了就要4次NB的题目
编辑于 2020-12-18 12:54:03 回复(0)
<p>就我一个人天真以为天平⚖️一次只能称两个吗</p>
发表于 2020-11-30 09:54:48 回复(0)
3次,分成10个和两个,5-5,在分成2-2,
发表于 2020-11-13 15:55:05 回复(2)
第一次 6+6 第二次2-2+2 第三次1+1
发表于 2020-11-11 20:43:43 回复(0)
<p>开始我也想2分查找,分3次即可,但是3个球没办法对半分,只能再称一次</p><p><br></p>
发表于 2020-11-01 23:46:09 回复(0)
先均分三组,两两比较找出重量异常的那一组,这是三次;将重量异常的这组均分为两组,再从正常的球中拿出两个编为一组,将正常一组分别与异常两组比较,找出异常一组,这是两次;重复第二步,还是两次,确定重量异常的球;一共要七次
编辑于 2020-10-24 14:43:10 回复(0)
3
发表于 2020-09-08 23:33:54 回复(0)
折半查找 每次一半一半查就行了 最后一次 称任意两个球 就OK了
发表于 2020-09-06 13:00:25 回复(0)
原题应该是,有12个球,其中11个质量一样.有一个天平,没有砝码,只能称三次,请找出质量不同的那个球?
发表于 2020-09-05 18:20:19 回复(0)
折半查找
发表于 2020-09-04 11:46:20 回复(0)