12个小球中，有一个小球质量M与其他11个小球不同，只能测试3次，怎么可以找出它？

最新推荐文章于 2019-06-17 20:38:29 发布
最新推荐文章于 2019-06-17 20:38:29 发布
阅读量938 收藏 1
点赞数
分类专栏： 其他

转自：http://jingyan.baidu.com/article/20b68a886c4511796cec62d9.html
题目：12个小球中，有一个小球质量M与其他11个小球不同，30分钟内，只能测试3次，怎么可以找出它？

思路： 1、先平均分三组，每组4个球。 2、考虑到，第一次测试有不平衡和平衡两种情况。 3、然后再继续展开分情况讨论，很难表达。看下图。

第一次测试 分为【平衡情况】和【不平衡情况】，然后还是看下图。

这里写图片描述

这里写图片描述

_s瓶子
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
12个小球称3次得到质量不同的那个小球
JairusChan的技术博客
04-17 8603
问题：          有12个小球，其中有一个的质量与其它小球不同。有一个天平，但没有砝码。将这12个小球在这个天平上称3次，得到质量不同的那个小球。 思路：          对于这个问题，我们无法知道，那个质量不同的小球相比其它的小球，质量是轻了，还是重了。这也是这个问题的一个难点。但是，从天平上，如果两边的小球质量不同，则天平不会平衡。我们首先将范围缩小。如果对于3个小球，
12个小球称重3次问题 #C
qq_60929577的博客
11-17 382
要求三次称出重量不同的小球以及其较重还是较轻 #include<stdio.h> void main() { int a,b,c,d,e,f,g,h,i,j,k,l; scanf("%d%d%d%d%d%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f,&g,&h,&i,&j,&k,&l); if((a+b+c+d)==(e+f+g+h)) { ...
12个球，其中有一个质量不一样的小球，一个天平，称三次，找到这个质量不一样的小球。
热门推荐
不远远方
12-08 1万+
【解答1】 首先你得告诉我一个前提，这个球是比其他重还是比其他轻，现在假设它比其他球重。 过程如下： 第一次，把十二颗球分为两堆，天平左右各六颗，天平重的那边拿出来。 第二次，把天平重的那边六个球再分为两堆，天平左右各三个，天平重的那边拿出来。 第三次，把天平重的那边三个球拿出两个，天平左右各一个，如果天平平衡，那么剩下的球就是不一样的球，如果天平不平衡，重的那边就是不一样的球。 反之，这个
12个球，外形相同，其中有一个球重量与其余11球不同，如何使用天平尽量少次数的测量找出这个小球且判别它比正常球轻还是重
ch的专栏
05-05 3904
首先3次测量即可找出哪个
12个球，有一个和其他重量不一样，一个天平三次称出是哪一个并得出轻重
这里RevolIA，_(:з」∠)_
06-17 3791
如题 一开始想到的一个想法，，最坏情况下是4次，后来看到的一个3次的想法 4次的： 考虑4个球的话，拿出其中两个，称一下 如果相等，坏球就是剩下的那俩里了，再称一次就行 所以4个球需要两次就可以了 考虑12个球分成三堆，一堆4个 拿出两堆，称一下，如果相等，说明在剩下的那一堆里，然后称两次就出来了(3次) 如果不相等，把其中一堆分成两小堆(一小堆两个)，称一下， 相等说明不在这一...
高智商考验 图解12个小球称三次找出坏球
01-21
高智商考验 图解12个小球称三次找出坏球，程序员必须看看
个人项目1_找出质量不同的小球
09-06
个人小项目：现有12个小球和一个天平，小球中有一个重量与其它的不同，看你称重几次能将这个小球找出来 模拟称重过程，JS,JQUERY 使用HTML的自定义属性，创建对象数组--jQuery数组和字符串，创建对象数组--jQuery...
基于c++MFC实现的小球碰撞
01-22
标题“基于C++ MFC实现的小球碰撞”指的是一个使用Microsoft Foundation Classes (MFC)库在C++编程环境中开发的程序，该程序模拟了小球之间的碰撞动态。MFC是微软提供的一套C++类库，它使得开发者可以更方便地创建...
Android开发精典案例 游戏 迷宫小球
11-29
使用Logcat进行日志记录和错误排查，有助于找出并修复潜在问题。 总结来说，开发"Android开发精典案例 游戏 迷宫小球"涵盖了Android应用基础、图形绘制、物理模拟、算法设计、游戏逻辑、用户交互和性能优化等多个...
小球完全弹性碰撞特效代码
03-20
2. **检测碰撞**：通过遍历所有小球，找出可能相互碰撞的组合。可以使用简单的距离检查，如果两个小球之间的距离小于它们半径之和，就可能发生碰撞。 3. **碰撞时间**：找到精确的碰撞时刻，确保碰撞只被处理一次。 ...
12个外表一样的球,其中一个与另外11个质量不同.用天平称三次把这个球找出并说明其比其它球轻或重...
weixin_33708432的博客
03-25 1201
首先 将十二个球编号为 1-12。 第一次，先将1-4号放在左边，5-8号放在右边。 称量结果有３种可能：１右重，２平衡，３左重。 下面分别叙述每种可能下的第二步和第三步称量。 --------------------------------------------------- 　　1.如果右重　则坏球在1-8号当中。9-12全为好球 　　　　第二次将2-4号拿掉，将6-8号从右边移到左边，把9...
12个小球，1个小球与其他的质量不同，如何称最少次判断是哪个小球？
Java 之 道
04-17 3272
在n个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？ 这是一个流传极广的经典问题，在网上随便一搜就会发现无数人都提出了自己的见解和算法并争论不休。最常见的是12个小球，至于更多球的计算，就不是人力能及的了。 实际上，这个问题确实是有准确答案的：n次称量最多可以在个球中找到不同的球，并判断它的轻重。 理论证明可参考The
有12个小球 其中有一个球和其他11个重量不一样 用称称3次怎么找出那个坏球 坏球可能比其他球重 也可能比其他球轻
xuxiaokui
06-21 1068
将十二个球编号为1-12。         第一次，先将1-4号放在左边，5-8号放在右边。       1.如果右重则坏球在1-8号。         第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放        在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。          1.如果右重则坏球在没有被触动的1,5号。如果是1号，
现有十二个小球，其中一个球的重量与其它十一个的重量不相同，但不知道是轻还是重。试用天平称三次，把这个非标准球找出来，并指出它比标准球是轻还是重。
u012856342的专栏
03-21 5718
现有十二个小球，其中一个球的重量与其它十一个的重量不相同，但不知道是轻还是重。试用天平称三次，把这个非标准球找出来，并指出它比标准球是轻还是重。 要求： a). 自行定义输入输出形式/格式，用嵌套的选择结构编写程序; b). 调试程序时，必须把十二个球或轻或重共24种可能性都找出来。  这是我学习C语言的实验题，刚开始看到的时候，就已经有思路了，因为这个数学问题以前就已经知
[ 面试] 12个小球用天平秤3次，找出其中一个重量不同的。
anchang7456的博客
01-29 516
1、将12个球分成3组a b c，每组4个 1 2 3 4 a组 5 6 7 8 b组 9 10 1112 c组 2、秤a b 2组，有两种结果：a b一样重；a b 不一样重。 ...
12个小球，有1个质量与其它不同，提供一个天平，要求称3次找出特别的小球是轻还是重
tangkai's blog
06-14 1141
round-1: 1,2,3,4 > 5,6,7,8      round-2:1,2,5 > 3,4,6           round-3:1 > 2 => 1+           round-3:1 2+           round-3:1 == 2 => 6-      round-2:1,2,5           round-3:3 > 4 => 3+
12个球称3次问题
小白
08-14 7072
题目： 现在有12个外观一样的球，其中有一个球和其他球质量不一样，请问怎样用一个没砝码的天平秤三次找出这个球？   首先把球编号1到12 第一次称时左侧放1 2 3 4右侧放5 6 7 8   要是平了的话明显就是剩下那4个有问题了，再来两次就可以找出来不用我说了吧   要是不平就难办了，先假设左侧重了   咱第二次要左侧放1 6 7 8，右侧放5 9 10 11    (别问...
(二)12个外表一模一样的小球,其中有一个重量比其他11个重,怎样只用3次天平将这个小球找出 来?
最新发布
06-08
这是一个经典的谜题，属于逻辑推理问题，不是IT类问题。 假设这12个小球编号为1-12，其中有一个小球比其他11个重。 第一次，我们将编号为1,2,3,4的4个小球放在天平左边，将编号为5,6,7,8的4个小球放在天平右边，剩下编号为9,10,11,12的4个小球放在天平中间。 如果天平左右两边重量相等，那么说明编号为9,10,11,12的4个小球中有一个比较重。我们再将编号为9,10,11三个小球放在天平左边，将编号为12的小球放在天平右边，如果天平左右两边重量相等，说明编号为11的小球比较重，否则比较重的就是天平较重的一侧的小球。 如果第一次称重后，天平左右两边重量不相等，那么说明比较重的小球在编号为1-8的8个小球中，我们可以得出比较重的小球在天平较重的一侧，然后将天平较重的一侧的4个小球中的编号为1,2,5,6的4个小球放在天平左边，将编号为3,4,7,8的4个小球放在天平右边，这样我们就可以找出比较重的小球了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值