12个球称重

最新推荐文章于 2024-12-19 12:15:26 发布
原创 最新推荐文章于 2024-12-19 12:15:26 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

有12个球外表一样，有1个次品，现仅有一架天平，请找出次品，并确定次品的轻重

 

解法应该不只一种,但都差别不大, 呵呵,图比较宽,看不到的话,请另存为,给大家一个参考

 

12球称重问题思维分析
liubuhu的专栏
08-15 1549
昨天又从某处看到了12球称重的问题，虽然之前有过解题的过程，但这次仍然费了不少时间才又找到解题方法。然后我又思考，从我看到问题，到得到解决方法，这是怎样的一个过程，怎样的思维想到了怎样一个方法，从而得到了怎样的一个结果。假如我能够把这个过程描述下来，那可谓对自己的思维过程有了一个
12小球称重问题
anikan_yu的专栏
08-28 6057
题目：已知有12个小球，一样的形状和外观，其中有一个是次品，现在给你一个无砝码的天平，称三次，把这个次品找出来，并且求出这个次品相对真品是偏重还是偏轻？解答：首先把小球分成三堆，每堆四个。          A:(1,2,3,4)    B:(5,6,7,8)    C:(9,10,11,12)情况 一：1 第一称重随便拿出两堆来称， 这里不妨假设拿出A和B              
matlab最小字典序,12小球称重问题 完美解决方案（转自 skywind.name)
weixin_31905417的博客
03-20 465
网上 有好几种 解决方案，skywind.name上的这个最棒， 赞一下！可惜 偶 苦思冥想 3 个小时，思路换了3、4种，也没找到完美解决方案。以下 是 转自 skywind.name12个小球称重问题的完美解法先看答案，设小球编号分别从A到L，不管每次的结果如何(没有条件分支)，如下比较三次：A B C D === E F G HA H I K === C D E JC G I L =...
12个球称重的解决方案
愚自居
03-24 2372
分三分，把12个球我编号，分别是11，12，13，14；21，22，23，24；31，32，33，34。记住，这对后面的分析很有帮助。然后我们就取出两份球在天平上称。辟如我们称的是：11，12，13，14（左边）与21，22，23，24（右边）很容易，我们知道会出现也只可能出现三种结果：1.1、天平保持平衡；1.2、天平向1X倾斜；1.3、天平向2X倾斜；1.1：先分析第一种情况：天平保持平衡。那
12球问题/12硬币问题通解，以及引申的决策树/最优三叉树算法
iTuring_Zhou的专栏
08-28 2573
问题：“有十二个外表相同的球，其中有一个坏球，它的重量和其它十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问如何称三次就保证找出那个坏球，并知道它比标准球重还是轻。” 硬币问题与此类似，换汤不换药，本质一样。 先从最一般的认知思维来解决这个问题，下面的思路只能找到问题球而不能完全确定是比标准球轻还是重，因为博客不好编辑，我另外写好截了个图：
12个小球称重3次问题 #C
qq_60929577的博客
11-17 494
要求三次称出重量不同的小球以及其较重还是较轻 #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)) { ...
十二个小球称重问题及其Python实现
Vincevt_Wu的博客
03-05 1万+
一、问题描述   在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？ 二、问题分析   这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。   一共有12个小球，每个小...
python小球方案问题_十二个小球称重问题及其Python实现
weixin_42393576的博客
02-20 1508
一、问题描述在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？二、问题分析这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。一共有12个小球，每个小球都可能偏轻或偏重，共有24种可...
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球
Lejeune的博客
07-24 7275
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球     最近在看小球称重的问题，之前只记住了公式，最近回过来看，发现知乎上多了一些优质答案，遂记录一下。     现附上学习地址     先说结论， N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？（并知道是轻了还是重了） n次操作最多能解决以下个数的问题 3n−32 \frac{3^n-3}{2} 23n−3
小球天平称重问题（python求解版本）
最新发布
weixin_44979308的博客
12-19 808
这是一个经典的称重问题：有 12 个球，其中 11 个重量相同，1 个球重量不同（可能更重或更轻），要求设计一种策略，用尽可能少的天平称重次数找出这个不同的球，并判断它是更重还是更轻。在代码中防止系统盲目进行计算输出不正确的小球，在这里增加了用户的交互，通过在开始指定重量异常小球，来进行称重验证。可以通过分治法来解决这个问题。第二次比较：(9,10,11,12) vs (5,6,7,8)第三次比较：(1,2,9,10) vs (3,4,11,12)第一次比较：(1,2,3,4) vs (5,6,7,8)；
高智商考验 图解12个小球称三次找出坏球
01-21
高智商考验 图解12个小球称三次找出坏球，程序员必须看看
N球称重问题的一般归纳
fenqiyuanhang的专栏
01-31 2396
听说之前百度有道面试题----八个球中，有一个球是坏球。给你一个天平，如何找到这个坏球并使称重次数最少。 不说那么多废话，答案如下：        分成四份，每份两个球： 2    2     2     2 前两份比较，如果天平平了，说明这四个球是好的。如果天平不平说明后面四个球是好的。 确定了好球之后，使用二分法测试四个坏球。可知最大称重次数为3. 归纳：这类称球问题，首先要
小球称重问题
qq_18343569的博客
09-16 1057
假设有九个球和一个天平，其中一个略重，那么最少成多少次才能找到那重的球？ 思路：假设有九个球，1 2 3 4 5 6  7 8 9 第一种情况： （1)第一次称时，1 2 3 在左一起，4 5 6 右在一起，如果左边下沉，说明重球在1 2 3 当中 （2）第二次称时，将1放在左，2放在右，如果左边重，说明1重，如果右边重，说明2重，如果两边相等则3重 第二种情况： （1)第
12个球称3次
li_chong的专栏
04-06 1011
@：http://blog.youkuaiyun.com/zmole/article/details/6329585 问题描述： 12个球，其中有1个次品，重量与其它球不同，其重量略重或略轻未知，现用天平称量3次，找出其中次品，并确定该球是略重还是略轻。 解： 第1次称量：从中任取8个，天平每侧4个称量，出现如下两种情况： 一，两侧重量相等 可判断次品在剩下4个球中，现在问题转化为称量2次，从
有12个乒乓球，其中一个是坏的，请你用天枰称3次将坏球分辨出来。你会用什么方法呢？
Achiberx
02-05 1442
出处：http://blog.sina.com.cn/s/blog_45988eca0100jgxe.html 我是这么干的：先将12个球分别编上号1、2、3-12。 第一次：将1-4号放在天枰左边，5-8号放在天枰右边，称。结果是不平衡，可以推断剩下的9-12号球完好无损。而前面这已经称量的8个球有一个是坏球，只有一种情况，就是现在已经知道这个球是轻或是重。即1-4不轻就重，不可能
12个球称三次找出异常一球的解法
热门推荐
Iamthedoctor123的博客
03-06 5万+
有十二个乒乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来。 在面试题中遇到了这样一个思维题，题目看起来第一感觉是比较简单的，却没做出来，网上找了答案后发现自己做不出来真的很正常：(。过程还是比较繁琐的，整理如下： 将球都好编号，分别为a b c d, e f g h, i j k l，取出abcd, efgh（随机的） 第一种情形： ...
称球问题解析（2）-N球方法
Phill King的专栏
06-26 1789
通用称球问题
12个乒乓球最少三次称量找不同球的方法
IT小飞飞
01-07 2569
1，首先，1到12按序进行编号； 2，分为三组：第一组：1,2,3,4；第二组：5,6,7,8；第三组：9,10,11,12 3，先对第一组和第二组，进行第一次称量 下面分情况讨论： 第一种情况：这两组重量相等，说明不同球一定在第三组中，在第三组中取三个（9,10,11）和已知的三个球进行第二次称 若相等说明不同球是12，然后再让这个和其他球称第三次，便知轻重了 若不相等，说明不同球在
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

烈火蜓蜻

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值