小球问题：你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。用天平将那个重一些的球找出来，至少需要多少次？

最新推荐文章于 2021-05-18 16:46:43 发布
最新推荐文章于 2021-05-18 16:46:43 发布
阅读量8.1k 收藏 8
点赞数 6
分类专栏： 数学之美
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43295079/article/details/102894137
版权
思路一：对半称，需要三次，不是最优的
思路二：把8个小球分成3，3，2三份，第一次测量3和3两份
一 .若两份不等重，可直接判断重的球在哪一份中，再将3个球分成3份，再测量一次即可得出
二.若两份等重，则重的球在余下的2个球中，测量一次找出

记住：牛逼的技术虽然不是你的，但是你会了，就是你的

一ye知秋
关注
专栏目录
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入仅一行，3个正整数，顺序对应球A、B、C的重量，之间用空格分隔。输出仅一行，唯一的那个不一样的球的名称
qq_44167426的博客
01-06 846
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。仅一行，3个正整数，顺序对应球A、B、C的重量，之间用空格分隔。[提交] [状态] [讨论版] [命题人:admin]时间限制: 1 Sec 内存限制: 128 MB。仅一行，唯一的那个不一样的球的名称。1056: 用天平找小球（2级）提交: 162 解决: 119。C语言程序设计练习题。
问题：现有12个外形相同的小球,只有其中一个小球质量不同(不能确定较重还是较轻),请用天平找出是哪个小球不同,而且还要找出究竟是轻是重?条件：只能称三次
qq_34267071的博客
10-17 545
FindBall class FindBall { public void compValue(double[] item){ double GroupA = 0, GroupB = 0,GroupC = 0; double A123 = 0;//A组1，2，3，号球的重量 double A1B567 = 0;//A组1号球和B组5，6，7号球的重量 double B8C91011 = 0;//B组8号球和C组全部球的重量
十二个球称一个重
05-29
十二个球称一个重球，数组，循环，判断，称重，轻重
从8个球中，至多称两次找出最轻的一个
csulfy的博客
02-20 1万+
有一个天平，8个外观相同的小球，其中7个质量相同，1个较轻。最多称两次，找出较轻的那个小球。 第一次称的时候，天平两边各放3个球，剩余2个球。 如果天平平衡，说明较轻的球在剩余的两个球中，第二次称的时候只需称剩余的这2个球即可。 如果天平不平衡，从第一次称时相对较轻的那3个球中选2个做第二次称重。第二次称重时，如果天平平衡，则剩下的那个球就是较轻的；如果天平不平衡，较轻的球也就找到了
【面试题 & 智力题】给8个小球，7个质量相同，一个重一点，给你一个天平，称几次可以找到重的那一个。
iCode_girl的博客
04-23 4015
智力堪忧。 2次。 第一次 3-3 在这六个或者不在这六个里。在的话，1 - 1，可以从三个里找到。 不在的话，1-1 剩下的两个也可以找到。
有八个大小相同的球，其中7个重量相等
12-21 1459
有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重？ 将球分成三组，每组分别有3，3，2个。 天平两端分别放上3个球的两组，若两组等重说明重球在两球一组，再称两球一组即可。 若两组不等重，从较重一组随便拿两个放在天平两端，若果两球等重，则该组剩下一个为重球。若不等重，较重的一个是重球
有八个球，其中一个是坏的，重量比较轻，其它球的重量是一样的，现在给你一个天平，只称两次就找
yuanzi2009的专栏
05-16 2029
3  3  2  分开称 分为3 3 2,先称3 3,哪边重(轻),然后把那3个再分为1 1 1 两个称一下,如果一样就是剩下那个,不一样的话看谁轻谁重也就一目了然 如果3 3,一样,那2个的就分开一称就行了
c语言中编程称量十二个小球的质量,c语言题：现有十二个小球，其中一个小球的重量与其... 有12个外观相同的小球，其中11个是标准球，质量完......
weixin_39548968的博客
05-18 1570
导航：网站首页 >c语言题：现有十二个小球，其中一个小球的重量与其... 有12个外观相同的小球，其中11个是标准球，质量完...c语言题：现有十二个小球，其中一个小球的重量与其... 有12个外观相同的小球，其中11个是标准球，质量完...相关问题:匿名网友:1.把十二个球分成三组(1,2,3,4)(a,b,c,d)(A,B,C,D)2.取(1,2,3,4)和(a,b,c,d)分别放在天秤...
python小球方案问题_十二个小球称重问题及其Python实现
weixin_42393576的博客
02-20 1369
一、问题描述在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？二、问题分析这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。一共有12个小球，每个小球都可能偏轻或偏重，共有24种可...
十二个小球称重问题及其Python实现
Vincevt_Wu的博客
03-05 1万+
一、问题描述   在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？ 二、问题分析   这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。   一共有12个小球，每个小...
小球称重问题求解
dingchd0212的博客
07-04 568
题目论述：12个长相一样的球中仅有1个球与其他球质量不同，且不确定是重还是轻。请用天枰进行不超过三次的称重，检测出是哪个球与众不同，并且要得出是重还是轻的结论。   为叙述方做如下定义。 定义1：与众不同的球为X球，11个相同的球为O球，若与众不同的球比其他11个球重，则为重球，否则为轻球。 定义2：称重中若球A比B重，则A>B；若天枰平衡则A=B；表达式中的A，B,C。。。等编号...
智力题—8个球，怎样用最少的次数找出较重的那个球
qq_44847147的博客
09-19 9160
假设你有8个球，其中一个略微重一些，但是找出这个球的唯一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？ 答：最少要两次 先从8个球中拿出六个球，天平两端各三个，若平衡，则较重的那个球在剩余的两个里，把剩余的两个球放在天平上，较重的那端就是较重的球；若不平衡，则将6个球中较重一端的其中两个放在天平上，若平衡，则剩余的那个就是较重的球；若不平衡，较重的那端，就是较重的球。 ...
蓝桥杯——天平称石头问题
qq_42323788的博客
01-23 1676
给你8颗小石头和一架天平，其中有7颗石头重量一样，另外一个比这7颗略重。请问在最坏情况下，最少要称重几次，才能把这颗较重的石头找出来？ A1次 B2次 C3次 D4次 答案：B 将8颗石头分为3，3，2，先称3，3，若两边一样重，那么再称剩下的2颗可以找出，若两边不一样重，则取重的3颗，在其中任取两颗称量，不管一不一样，都可以找到重的那一颗石头 ...
谷歌面试题之一 8个球的称重问题 答案
tsj2209的专栏
11-07 1万+
 谷歌面试题之一：有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重？答案：第一次随便拿出其中的6个，放在天平上左右各3个称重，就可以确定较重的一个在哪里了，有三种情况：在天平左边3个中，在天平右边的3个中，或者是在剩下的2个中。第二次就很好找到比较重的一个了，假如是前两种情况，只要随便拿出来3个中的2个，放在天平上称一下就知道了：如果不一样重，较
千杯毒酒
qq_33671877的博客
12-05 980
一、千杯毒酒 某国王有1000瓶红酒，并打算在他的六十大寿打开来喝。不幸的是，其中一瓶红酒被人下了药，凡是沾到者24小时内必定死亡（只要沾到一滴也会死）。由于国王的大寿是在明天（假设就只有24小时），而他要尽快把有毒的酒找出来。所以，他就吩咐侍卫用监牢里的死刑犯来喂酒。如果监牢里的死刑犯有“多不胜数”个，你要多少就有多少，那么请问在保证能够检验出来的前提下，你最少需要几个死刑犯来帮你喂酒呢？
【每日一练：逻辑题】使用一个天平找8个球中其中一个重量不一致的球
热门推荐
debimeng
02-23 1万+
逻辑题： 有一个天平和8个球，7个的重量一样，有一个与其他的重量不一致(并不知道比其他7个重还是轻)，求需要称多少次才能找到重量不一致的球？ 解答: 首先得明确知道那个重量不一致的球并不知道是过重还是过轻！！！ 解决方法采用排除法！！！ 假设给八个球进行编号，分别为：12345678； 第一次称： 将八个球每两两进行分组，分为4个组，假设12为A组、34为B组、56为C组、78为D组； 将...
有8个一样的球，其中有一个要重一些。有一个天平，怎么称，才能2次就把重的球找出来？
09-22 6601
分别拿3个球放在天平的两边，如果天平平衡，则再称剩余的两个球；如果天平不平衡，则把重的一边的3个球中任选2个球放在天平两边， 若天平平衡，则剩余的那个球是比较重的那个，若不平衡，则天平下沉的一端是那个重一些的球
8个小球有一个重量与另外7个不一样给你一杆秤，几步能算出来
最新发布
07-08
这是一个经典的问题，解决方法如下： 1. 将这8个小球平均分成两组，每组各有4个小球。 2. 将其中一组放在秤的一边，另一组放在秤的另一边。 3. 如果两边的重量相等，那么说明剩下的那组中有一个小球比其他7个小球重。 4. 将剩下的4个小球再平均分成两组，每组各有2个小球。 5. 将其中一组放在秤的一边，另一组放在秤的另一边。 6. 如果两边的重量相等，那么说明剩下的那组中有一个小球比其他7个小球重。 7. 将剩下的2个小球放在秤的两边进行比较，较重的那个小球就是题目中所说的不同重量的小球。 总共需要进行3次比较即可找出不同重量的小球。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值