12只球，有1个重量不同，称3次找出坏球

最新推荐文章于 2021-05-18 04:29:34 发布
最新推荐文章于 2021-05-18 04:29:34 发布
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： blog
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/matrixdwy/article/details/3826522
本文提供了一张图片，图中包含12只球，其中有一只与其他球不同。通过观察和对比，找出那只不同的球。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

12个球，其中有1个坏球和其他11个重量不一样，给你一个天平，称3次，找出不一样的那个
专注
05-26 1万+
很常见的一道逻辑题，只使用已知条件，不借用其他外力。 设12个球分别是：A1,A2,A3,A4，B1,B2,B3,B4，C1,C2,C3,C4 第一次称：天平两侧分别是，左侧：A1，A2，A3，A4，右侧：B1，B2，B3，B4 若平衡，则坏球在C组中。  第二次称C1，C2，                  若平衡，则坏球在C3C4中，   第三次称C1，C3，
称球问题-找出球中的坏球
那远远的云端
03-06 2664
称球问题-找出球中的坏球 原作者参考：http://blog.youkuaiyun.com/pongba/article/details/2544933 问题 问题模型描述：n个小球，其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。有的题目给出了坏球是轻还是重。 这个问题是一道流传已久的智力题。网络上也有很多讲解，还有泛化到N个球的情况下的严格证明。也有...
12个外观一样的球，其中一个不一样，不知轻重？用天平称三次，找出异球。
03-27
12个外观一样的球，其中一个不一样，不知轻重？用天平称三次，找出异球。
12个球，有一个球和其他球不一样重，怎么分三次称找到那个球
sk_的博客
08-30 2689
解：其实可以得到球的轻重，那个球比其他球重（为了方便推导假设的）,小写字母a-l表示12个球，大写字母表示组合，- 两边表示天平的左右，且表示称量。   ...
12个球称三次找坏球
nautilus19的专栏
05-29 1132
挺老的问题了，整理一下 有人提出：n次最多可以从(3^n-1)/2个球中称出一个劣质球（有兴趣的人用数学归纳法证明一下发给我），也就是说3次最多可处理13个球的规模，题目取12大概是为了回避13这个老外认为不太吉利的数字吧。
高智商考验 图解12个小球称三次找出坏球
01-21
高智商考验 图解12个小球称三次找出坏球，程序员必须看看
12个球用天平秤3次求坏球
光明益生菌
05-23 4731
1.有12个球，一个天平，现知道其中一个球和其他的球重量不同。问：怎么样才能用3次就找到那个球 给12个球分别命名1~12 第一步：在天平的左边放入1.2.3.4.号球，右边放入5.6.7.8. 结论: （一）天平平衡 结论：坏球不在1-8号中，在9-12球中 第二步:在天平的左边放入1.2.3右边放入9.10.11 结论： ...
用scala编写一个程序 实现有8个小球，其中一个是坏球，最少几次可以找出这个坏球
04-23
这是一个著名的谜题，通常被称为“二分查找问题”。 使用二分查找算法，可以在最多三次尝试中找到坏球。具体步骤如下： 1. 将8个小球分成两组，每组包含4个小球。 2. 拿出其中一组，并称其为A组。 3. 对A组中的每...
计算机思维解决12个小球找坏球问题
weixin_39831786的博客
01-22 1514
有这么一道题，很多人都知道，12个小球外观一模一样，但是有一个小球的重量未知，只知道比其他小球重或者轻。现在有一个天平 我们要通过三次称量，不管用什么方法找到它，并且要知道这个小球到底是重还是轻。 下面我通过计算机的思维来分析下这个问题。我们姑且把这个重量不一样的小球称为坏球。 在信息论里边我们必须通过尽可能多的信息来消除不确定性。 12个小球一共有 24种可能性，我们要在这24中可能性中找到这个一坏球。（24中可能性是 指每一个小球有两种可能 或轻 或者重 12 乘以2 =24） 我们一...
12个球用天平称3次找到重量不同的那个球
Hufan的专栏
10-10 864
12个球用天平最少次数找出重量不同的那一个
有12个球，已知其中有一个球有问题，但是不知道轻重，只称三次怎样才能找到那个有问题的球。
ETERNITY_neu的博客
01-09 3386
这个题也是比较老的一道题了，今天有空整理了一下思路用visio画出来了。由于平衡的话比较简单就没有画。
12球问题-12球，1球异常，称3次，得该球且只轻重
llzwdtt专栏
10-05 828
12只乒乓球
破东风
12-07 1557
继续简单智力题： 有12只乒乓球，其中有一只是次品，次品和正常的乒乓球外观相同，仅重量有差别，可能比正常的轻，也可能比正常的重，现在有一个天平，求3次称出那只次品的方法。 目前想到的答案： 为方便说明，将乒乓球按照1-12编号。 第一步，将乒乓球分成3组，每组4只，例如（1，2，3，4），（5，6，7，8），（9，10，11，12），把第一组和第二组放上去称，可能会有3中结果：第1组比较重
c语言编程软件12个球,计算机二级考试C语言辅导：12个球的程序
weixin_29975591的博客
05-18 464
有12个外表一模一样的小球，其中有一个的质量和其他11个球不一样(11个球的质量完全相同)，而且该球不知道是轻点还是重点。现在给你一个天平(无砝码)，只有3次测量机会，请你找出该球。球号从a到l(小写)#include#include#include#define LETTER_HEAD 97 //a的起始#define BALL_NUM 12 //球个数#define NORMAL_WEIGHT...
C语言 12个球称3次 找出其中一个坏球
Long_Road66的博客
10-06 4652
#include #include #include #include /* 12个球 其中有一个球是坏球，坏球特征：可能较重，可能较轻，但是重量不与好球相等 请用if else 模拟天枰 称3次 找出这个坏球 */ int main() { time_t ts; unsigned int num = (unsigned int)time(&ts); sran
12个球称三次找出异常一球的解法
热门推荐
Iamthedoctor123的博客
03-06 5万+
有十二个乒乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来。 在面试题中遇到了这样一个思维题，题目看起来第一感觉是比较简单的，却没做出来，网上找了答案后发现自己做不出来真的很正常：(。过程还是比较繁琐的，整理如下： 将球都好编号，分别为a b c d, e f g h, i j k l，取出abcd, efgh（随机的） 第一种情形： ...
信息论与编码理论：已知12个球中有一个球的质量与其他球不同，其他球均等重，求证：用天平称三次即可找出此球
Mycoding11的博客
04-11 1447
信息论与编码理论：已知12个球中有一个球的质量与其他球不同，其他球均等重，求证：用天平秤三次即可找出此球 题目分析 首先使用的是天平 ，那么在与标准重量进行比较的时候就能判断出这个质量与其他球不同的球到底是更轻还是更重。这一点尤其重要，如果忽略了，那么我认为这题就是不可解的了。 这题的要点是，在知道球的轻重的情况下（当然一开始是不知道的） 最多只能区分三个球中重量较为特殊的球 球的总数为12，通过一次称量尽可能多的获得对称的信息量，从而从不同的情况中将题解出 解题过程 步骤：先假设质量不同的球为Q 1、 将
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球
Lejeune的博客
07-24 7285
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球     最近在看小球称重的问题，之前只记住了公式，最近回过来看，发现知乎上多了一些优质答案，遂记录一下。     现附上学习地址     先说结论， N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？（并知道是轻了还是重了） n次操作最多能解决以下个数的问题 3n−32 \frac{3^n-3}{2} 23n−3
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值