13球3次称重问题

最新推荐文章于 2024-07-24 17:27:59 发布
最新推荐文章于 2024-07-24 17:27:59 发布
阅读量1.4k 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ShangYT/article/details/6856400
版权

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

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

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

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

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


无敌小猫猫
关注
专栏目录
【算法】用计算机思维求解“12个硬币其中一个为假，三次称量找到假硬币”问题（附代码）
Vincent Lai的博客
03-19 4860
背景 题目是这样子的： 有12枚硬币，其中有一枚假币，而且真币与假币谁轻谁重不知，如何通过三次称量判断出哪枚是假币？ 这是一道很经典的逻辑推理题，乍一看感觉很想脑筋急转弯，但是其实完全可以用计算机思维去系统的解这道题。 如果能够掌握系统的思维，这样就可以举一反三，解决更多的问题。——毕竟总不能啥都用人都推理吧？万一数据量变大了怎么办呢？例如39个硬币称4次要怎么称？ 这道题的关键：状态。——天平的状态、硬币的状态。 思路 首先，天平的状态只有3种可能：左边重、右边重、平衡。 如果用计算机语言表示：左边重
11个球,其中一个球不同于其它10个球,可能重,也可能轻,用一架天平3次称出来
shelldh的专栏
01-05 1435
题目:11个球，其中一个球不同于其它10个球，可能重，也可能轻，用一架天平3次称出来；答:分成3,3,3,2 四组标号为一,二,三,四组.先拿一,二组称.(先不考虑第四组).第一种情况结果是相等说明不同的球在第三组.然后把三,一组称得出这个不同球是重还是轻.然后这3个球只要称一次就知道是那个球不同了.第二种情况结果是不相同,也就是说不同的球在一,二组.然后拿出第一组和第三组称如
高智商考验 图解12个小球称三次找出坏球
01-21
高智商考验 图解12个小球称三次找出坏球，程序员必须看看
13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?...
网站开发初中级代码参考-转载
09-26 194
对于这个题目，不知道那个球到底是轻还是重，只能在比较称重的过程中找出来。 下面是思路： 第一次称：左边4个右边4个 (一)假如平衡， 那么很好办，坏球在剩下5个里。 这5个里面的3个出来，跟3个好球称。如果平衡，坏球在剩下2个球里，拿任意一个更一个好球称就可以。如果不平衡，坏球在拿出来的三个里面，并且按照这3个球和3个好球的结果，可以知道坏球是重的还是轻的。拿这3个位置球...
智力题:13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
在校计算机学生，知识分享与学习笔记总结，欢迎指点
08-02 2969
面试题：13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?（详解） 文章目录面试题：13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?（详解）解题思路详细图解第一次称重第二、三次称重   首先我们阅读题目，得到信息1）有一个球与其他12个重量不同，但是不知道比其他轻还是重；2）只能称三次。常规方法显然很难解决，所以我们用一种巧妙的办法解决。       解题思路 将13个球分别编号为1~13。 将（1，2，3，4）与（5，6，7，8）分别放
谋杀脑细胞:13球称重问题及我的解法
baochu4870的博客
12-20 518
不知道园子里有没有发过这个问题, 恕我先发出来了. 原来写在我百度的博客,今天想起又有些想法,就贴过来,和大家讨论. 13球称重问题是一个很经典的题, 原题大意为: 现在有13个小球,其中12个球重量相等只有一个球是坏球,与其他12个球的重量不相同,但不知道比正常球轻还是重. 请问如何使用天平(无砝码不能记录重量)在3次内判断出哪一个球是坏球. 网上有很多答案, 但有很多是错误...
13球问题
kongnet2008的专栏
08-13 321
有人问我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
12个球称重的解决方案
愚自居
03-24 2333
分三分，把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个小球称重量问题(C代码)
哭泣的气球
12-02 6224
12个外表一模一样的小球，其中有一个重量和其他11个不同，怎样只用3次天平将这个小球找出来？ /*author:cifry*//*platform:VC++6.0*/#include#include#include#includeFILE *fp;/*该函数模拟一架天平，它的第一个参数为天平某边放的砝码数，且砝码量左边等于右边之后的参数为各砝码，它们从左到右
三年级上册数学应用题解答问题专题练习(5).doc
11-07
这些题目涵盖了三年级上册数学应用题的多个主题，包括数位的理解、加减法的错误校正、数量关系推理、几何图形认知、简单的代数思维、比例与倍数、实际问题解决等。以下是对这些题目的详细解析： 1. 题目要求找到一...
【智力题练习】13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
qq_42961603的博客
08-08 747
首先将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）
13个球一个天平，现知道只有一个和其他的重量不同，问怎样称才能用3次就找到那个球？
July
08-15 1871
划重点：不知道坏球是重还是轻 首先将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 687
面试智力题 13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球? 文章目录面试智力题前言一、分组：究竟是661还是445二、判断过程1.第一种情况：两个4份的重量不等如果坏球是轻的如果坏球是重的2.第二种情况：两个4份的重量相等通项公式 前言 这道题是来自一道微软的面试题，并且无论是12个球还是13 个还是n个球这类型题都是有公式，有法可循的，我们在文字末尾给出其公式通解。 一、分组：究竟是661还是445 那么对于这道题很多人会自然想到二分法，但是你去尝试你会发现3次
12(13)个球1个不同重量称3次称出的详细分析
weixin_34413065的博客
10-26 918
　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 　　http://www.cnblogs.com/Colin-Cai/p/7726193.html 　　作者：窗户 　　QQ：6679072 　　E-mail：6679072@qq.com 　　因为网上这道题没有详细思路，我想我还是补个详细思路。这道题目描述是这样的...
【益智问题】十三球称重
Primary_student的博客
07-24 360
现在讨论第二称不平衡的情况：第二称不平衡，则说明问题在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 770
问题：一共有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 2419
13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?   4--4称一次，如果平衡，就在另5个中，拿3个正常的与5个中的三个对比，如果相等，在剩余两个中，拿正常的一个与剩余2个中一个对比，出结果，如果上次，3v3不相等那么知道到球是轻还是重，取不正常的3个中的2个1v1，得结果。 如果 4v4不相等 取正常的（5个中取）3个放入左天平，把左天平
十三个球问题
weixin_30284355的博客
04-12 94
//有十三个球，一个和其他重量不一样，但不知道这个球偏轻还是偏重，有一个没有刻度的天平，有三次称量的机会称出和其他球不一样的球 ----------------------->请思考！ | | | ...
用c语言编写小球称重问题
最新发布
10-24
在C语言中，我们可以使用递归或者循环的方式模拟这个过程。这里以递归为例来展示解决方案： ```c #include <stdio.h> int findLightBall(int balls[], int n, int weighings) { // 第一次称量 if (weighings == 0 || n <= 3) { for (int i = 0; i < n; i++) { if (balls[i] < balls[0]) return i + 1; } return 1; // 假设第一个球是最轻的，因为没有其他选择 } // 分割成三份 int mid = n / 3; int left[3], right[3]; for (int i = 0; i < mid; i++) { left[i] = balls[i]; } for (int i = mid; i < 2 * mid; i++) { right[i - mid] = balls[i]; } // 第二次称量 int lighterSide; if (weigh(left, right, 1)) { // 左边重 lighterSide = 1; } else { // 右边重 lighterSide = 2; } // 第三次称量 int lightBallIndex = findLightBall(weighs[left[mid]], 3, weighings - 1); if (lighterSide == 1) return lightBallIndex + 1; else return lightBallIndex + mid + 1; } // 递归函数，传入已分割的球数组和当前层数 int weighs(int arr[], int n, int depth) { // 实际测量，这里是假定arr[n-1]是最轻的球 if (depth == 0) return 1; // 表示左边较轻 return n % 2 ? 0 : 1; // 假设偶数次称量时右边是轻球 } int main() { int balls[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int n = sizeof(balls) / sizeof(balls[0]); printf("The index of the light ball is: %d\n", findLightBall(balls, n, 3)); return 0; } ``` 这个程序假设每次称重的结果都是随机的，实际上需要替换为实际的比较操作。注意，这是一个简化的例子，实际应用中需要处理更多的边界条件和错误检查。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值