13球3次称重问题

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

#算法

有那么个问题，13个球，找出外表正常但重量不正常的那个球。具体的问题描述大家应该是十分清楚了。

我这里来一张图，大家一起讨论这个问题，哈~

目前来看还是比较清楚的哈~

里面应该是和某种或者某些算法联系的，是算法的实际应用，我猜。

讨论是可以活跃思维的哦微笑


小球天平称重问题（python求解版本）
weixin_44979308的博客
12-19 839
这是一个经典的称重问题：有 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)；
python小球方案问题_十二个小球称重问题及其Python实现
weixin_42393576的博客
02-20 1517
一、问题描述在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？二、问题分析这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。一共有12个小球，每个小球都可能偏轻或偏重，共有24种可...
13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?...
网站开发初中级代码参考-转载
09-26 232
对于这个题目，不知道那个球到底是轻还是重，只能在比较称重的过程中找出来。 下面是思路： 第一次称：左边4个右边4个 (一)假如平衡， 那么很好办，坏球在剩下5个里。 这5个里面的3个出来，跟3个好球称。如果平衡，坏球在剩下2个球里，拿任意一个更一个好球称就可以。如果不平衡，坏球在拿出来的三个里面，并且按照这3个球和3个好球的结果，可以知道坏球是重的还是轻的。拿这3个位置球...
智力题:13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
知识分享与学习笔记总结，欢迎指点
08-02 3544
面试题：13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?（详解） 文章目录面试题：13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?（详解）解题思路详细图解第一次称重第二、三次称重   首先我们阅读题目，得到信息1）有一个球与其他12个重量不同，但是不知道比其他轻还是重；2）只能称三次。常规方法显然很难解决，所以我们用一种巧妙的办法解决。       解题思路 将13个球分别编号为1~13。 将（1，2，3，4）与（5，6，7，8）分别放
谋杀脑细胞:13球称重问题及我的解法
baochu4870的博客
12-20 596
不知道园子里有没有发过这个问题, 恕我先发出来了. 原来写在我百度的博客,今天想起又有些想法,就贴过来,和大家讨论. 13球称重问题是一个很经典的题, 原题大意为: 现在有13个小球,其中12个球重量相等只有一个球是坏球,与其他12个球的重量不相同,但不知道比正常球轻还是重. 请问如何使用天平(无砝码不能记录重量)在3次内判断出哪一个球是坏球. 网上有很多答案, 但有很多是错误...
13球问题
kongnet2008的专栏
08-13 347
有人问我13球有一个不好，称3次怎么称。<br />想了一下很简单，我具体给出答案<br />13个球编号1，2，3，4，5，6，7，8，9，A，B，C，D <br />第一次：1234 vs 5678<br />   平则坏球在9ABCD中。<br />         第二次：9A vs B1。<br />            =在CD  中。<br />                  第三次：C vs 1。    =则D，轻重不知。否则C坏。<br />            重在9AB中。<b
【智力题练习】13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
qq_42961603的博客
08-08 857
首先将13个球编号1-13；将其分为4组；第一组：1 2 3 4；第二组：5 6 7 8；第三组：9 10 11 12；第四组：13一、第一次称1 （1 2 3 4）= （5 6 7 8）1.1 第二次称1.1.1 （9 10 11）=（1 2 3）1.1.1.1 第三次称1.1.2 （9 10 11）> （1 2 3）1.1.2.1第三次称1.1.3 （9 10 11）<（1 2 3）1.1.3.1第三次称2（1 2 3 4）>（5 6 7 8）2.1 第二次称2.1.1 （1 2 5）
【算法】用计算机思维求解“12个硬币其中一个为假，三次称量找到假硬币”问题（附代码）
Vincent Lai的博客
03-19 5330
背景 题目是这样子的： 有12枚硬币，其中有一枚假币，而且真币与假币谁轻谁重不知，如何通过三次称量判断出哪枚是假币？ 这是一道很经典的逻辑推理题，乍一看感觉很想脑筋急转弯，但是其实完全可以用计算机思维去系统的解这道题。 如果能够掌握系统的思维，这样就可以举一反三，解决更多的问题。——毕竟总不能啥都用人都推理吧？万一数据量变大了怎么办呢？例如39个硬币称4次要怎么称？ 这道题的关键：状态。——天平的状态、硬币的状态。 思路 首先，天平的状态只有3种可能：左边重、右边重、平衡。 如果用计算机语言表示：左边重
余姚太平洋 CZL-YB-1B/1C/1D型电阻应变式称重传感器手册.pdf
09-24
余姚太平洋生产的CZL-YB-1B/1C/1D型电阻应变式称重传感器是一种用于测量重量的精密传感器，广泛应用于工业、商业和科研领域。以下为该传感器的主要技术参数和性能指标。 技术参数包括额定载荷、综合精度、灵敏度、...
12个球称重的解决方案
愚自居
03-24 2384
分三分，把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个小球称三次找出坏球
01-21
高智商考验 图解12个小球称三次找出坏球，程序员必须看看
13个球一个天平，现知道只有一个和其他的重量不同，问怎样称才能用3次就找到那个球？
July
08-15 1984
划重点：不知道坏球是重还是轻 首先将13个球分成三组： A组 A1,A2,A3,A4; B组 B1,B2,B3,B4; C组 C1,C2,C3,C4,C5; 首先将 A 组和 B 组放入天平的两端进行比较，分成两种情况： A 与 B不平衡——>说明坏球在 A 组或 B 组中，C 组球均为好球，在这里我们假设 A 组比 B 组重（意思就是 A 组有一个重球或 B 组有一个轻...
13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
艾小方的博客
07-30 810
面试智力题 13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球? 文章目录面试智力题前言一、分组：究竟是661还是445二、判断过程1.第一种情况：两个4份的重量不等如果坏球是轻的如果坏球是重的2.第二种情况：两个4份的重量相等通项公式 前言 这道题是来自一道微软的面试题，并且无论是12个球还是13 个还是n个球这类型题都是有公式，有法可循的，我们在文字末尾给出其公式通解。 一、分组：究竟是661还是445 那么对于这道题很多人会自然想到二分法，但是你去尝试你会发现3次
12(13)个球1个不同重量称3次称出的详细分析
weixin_34413065的博客
10-26 959
　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 　　http://www.cnblogs.com/Colin-Cai/p/7726193.html 　　作者：窗户 　　QQ：6679072 　　E-mail：6679072@qq.com 　　因为网上这道题没有详细思路，我想我还是补个详细思路。这道题目描述是这样的...
【益智问题】十三球称重
最新发布
Primary_student的博客
07-24 663
现在讨论第二称不平衡的情况：第二称不平衡，则说明问题在A1，A2，A3，B1，B2里面，根据现有结果，如果C这边沉一些，则可知次品轻一些，结合第一称的结果，则问题出现在B1,B2里面，则第三称对比B1，B2就知道了(找出)。2）如不平衡，则问题在C1,C2,C3中，假设C1，C2，C3要重一些(假设是合理的)，比C1,C2，如平衡,次品为C3，否则，如不平衡，可推断出结果，则重的一方是次品。假设分为：A1，A2，A3，A4，B1，B2，B3，B4，C1，C2，C3，C4，C5三组。袁乾前辈的解决方案。
称球问题（十二个小球、十三个小球）
weixin_33800463的博客
12-14 868
问题：一共有12个一样的小球，其中只有一个重量与其他的小球不一样（未知重量），给你一个天平，只称三次，找出重量不同的小球。 解决方案： 1、把小球分成三组并编号，分别为：A组（A1，A2，A3，A4）、B组（B1，B2，B3，B4）、C组（C1，C2，C3，C4）； 2、将A组和B组放上天平进行比较，如果重量相等（天平平衡）则进行3，不等则进行6； 3、将C1...
13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
jQuerys的专栏
09-03 2483
13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?   4--4称一次，如果平衡，就在另5个中，拿3个正常的与5个中的三个对比，如果相等，在剩余两个中，拿正常的一个与剩余2个中一个对比，出结果，如果上次，3v3不相等那么知道到球是轻还是重，取不正常的3个中的2个1v1，得结果。 如果 4v4不相等 取正常的（5个中取）3个放入左天平，把左天平
十三个球问题
宋程铬的专栏
04-12 1333
//有十三个球，一个和其他重量不一样，但不知道这个球偏轻还是偏重，有一个没有刻度的天平，有三次称量的机会称出和其他球不一样的球 ----------------------->请思考！                               |                          |                             |
Java面试必备：经典问题解析
对于13个球，可以在第一次称重时将12个球分为3组（4个一组），找出不同重量的组，然后将这个组的4个球分成两组，一个球放在一边，另外两个球称重，如果平衡，未称的那个球就是不同的；如果不平衡，较重或较轻的两个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值