首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
有 12 个球,外形相同,其中一个小球的质量与其他 11 个
[单选题]
有
12
个球,外形相同,其中一个小球的质量与其他
11
个不同,给一个天平,
最少次数
把这个小球找出来并且求出这个小球是比其他的轻还是重()
3
5
7
4
查看正确选项
添加笔记
求解答(7)
邀请回答
收藏(48)
分享
纠错
24个回答
添加回答
11
有机牛
这题的问法含糊不清,应该是最少次数必然能将球分出来。(如果是 “可能的最少次数“的话,随机情况下,随便拿两个球,可能一比就出来了需要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)
2
烟火蛋糕
分成4堆,每堆3个,两堆相比,如果相同,就能找出正常重量,然后把正常重量和其他两堆比就能比出来大小,一共比三次;不相同的话也是一个道理,随便拿出来一堆,换一堆上去继续比,也是3次就出来了
发表于 2020-09-05 12:05:48
回复(1)
2
steam_fight
至少三次,我的理解是:1、把12个球分成两组,两组比较后,此时我们不知道是特殊球是重球还是轻球,取出轻的那组6个球(随机取一组);2、再把6个球分成两组,比较后,如果重量相同,则证明特殊球是重球,如果不相同,则证明特殊球是轻球;
3、如果特殊球是重球,则需要把之前另外一组6个球分成两组测量,取重的那组三个球(4)再随机取两个球测量,相同则剩下的是重球,不相同则重的是特殊球;如果特殊球是轻球,那取轻的那组三个球,同样的方法测量
编辑于 2020-10-10 14:21:41
回复(2)
11
牛客152457467号
最少3次即可。
https://blog.csdn.net/vie0405/article/details/11954135
发表于 2020-09-07 14:34:27
回复(1)
0
牛了个乐
这个问题是一个经典的谜题,可以通过最多三次天平称重来找到不同重量的小球,并确定是轻还是重。
步骤如下:
1. 首先,将 12 个球分成 3 组,每组 4 个球。
2. 使用天平称重两组,可以有以下三种情况:
- 如果两边平衡,说明不同重量的小球在剩余的 4 个球中,它们都是正常的球。你可以忽略这 8 个球,然后继续下一步。
- 如果一边比另一边重,那么你知道不同重量的小球在重的一组中。
- 如果一边比另一边轻,那么你知道不同重量的小球在轻的一组中。
3. 现在你知道不同重量的小球在 4 个球中。将这 4 个球分成两组,每组 2 个球。
4. 使用天平称重这两组,可以有以下三种情况:
- 如果两边平衡,说明不同重量的小球就是那一个你没有称过的球(也就是被忽略的 8 个球中的一个),并且你可以确定它是轻的还是重的。
- 如果一边比另一边重,那么不同重量的小球在重的一组中。
- 如果一边比另一边轻,那么不同重量的小球在轻的一组中。
通过以上步骤,你可以找到不同重量的小球,并且确定它是轻还是重,最多需要三次天平称重。
发表于 2023-10-10 20:45:28
回复(0)
0
查士缇安
12个球第一次分6+6,取轻的一组,6个球第二次分3+3,取轻的一组,3个球第三次分,任取1+1,若相等则剩下一个结果,否则是轻的为结果,这不就3次吗?
发表于 2022-10-15 13:49:57
回复(0)
0
渴望wlb的小松鼠很佛系
12个球有一个异常,可能轻或重,共24种可能,每称一次出现偏向左 偏向有 平衡三种情况,称三次能覆盖27种情况,三次足够
发表于 2022-05-10 14:27:58
回复(0)
0
牛客80174992号
三次,等于问一颗三叉树24个节点最短的深度是多少。//话说自己都不知道题目怎么解答就敢出给我们做?
发表于 2021-10-31 11:12:09
回复(0)
0
牛客908524496号
应该是三次就一定行了吧,二分法要四次,但是结合实际就只需要3次了啊。随便6个和6个比较淘汰一半,在随便3和三个比较,最后三个编号123随便选择两个(12)比较,如果12相同,则不同的是3,否则那个重就选那个。只用二分法的话最后三个需要比较两次,但是实际生活只用比较一次就行了。
编辑于 2021-02-26 11:05:50
回复(0)
0
牛客125440731号
这个题目真有意思,如果最后不加求是重还是轻3次加了就要4次NB的题目
编辑于 2020-12-18 12:54:03
回复(0)
0
牛客578935674号
<p>就我一个人天真以为天平⚖️一次只能称两个吗</p>
发表于 2020-11-30 09:54:48
回复(0)
0
牛客460848639号
3次,分成10个和两个,5-5,在分成2-2,
发表于 2020-11-13 15:55:05
回复(2)
0
clf.py
第一次 6+6 第二次2-2+2 第三次1+1
发表于 2020-11-11 20:43:43
回复(0)
0
Oliverthw
<p>开始我也想2分查找,分3次即可,但是3个球没办法对半分,只能再称一次</p><p><br></p>
发表于 2020-11-01 23:46:09
回复(0)
0
牛客682465838号
先均分三组,两两比较找出重量异常的那一组,这是三次;将重量异常的这组均分为两组,再从正常的球中拿出两个编为一组,将正常一组分别与异常两组比较,找出异常一组,这是两次;重复第二步,还是两次,确定重量异常的球;一共要七次
编辑于 2020-10-24 14:43:10
回复(0)
0
星星落进池塘里
https://blog.csdn.net/troubleshooter/article/details/41151695
发表于 2020-09-15 16:04:08
回复(0)
0
Cafebabe_OvO
3
发表于 2020-09-08 23:33:54
回复(0)
0
蒋文
折半查找 每次一半一半查就行了 最后一次 称任意两个球 就OK了
发表于 2020-09-06 13:00:25
回复(0)
0
会编程的椰子
原题应该是,有12个球,其中11个质量一样.有一个天平,没有砝码,只能称三次,请找出质量不同的那个球?
发表于 2020-09-05 18:20:19
回复(0)
0
老牛了a
折半查找
发表于 2020-09-04 11:46:20
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
声网
2020
来自:
声网2020校招-通用...
上传者:
小小
难度:
24条回答
48收藏
2431浏览
热门推荐
相关试题
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(1)
来自
职能类模拟题2
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题2
若有以下程序段,则该程序段的功能是?
C++工程师
2020
声网
评论
(2)
来自
声网2020校招-通用C...
假设用于通信的电文由 5 个字母组...
C++工程师
2020
声网
评论
(3)
来自
声网2020校招-通用C...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题