用一架天平最少称多少次能找出这个次品?
输出最少次数及称球方案
等级:
前几天在论坛上看到了“八硬币问题”这篇...由于链接失效了,我再复述一下题目:120个球,其中有一个坏球,用天平称5次,能否找出坏球并知道其轻重? 刚看到这个问题,我的第一感觉是分成3个40,先称一次,然后再
称球问题一般会有以下3种变形: 1、N个球,其中有一个坏的,知道是轻还是重,用天平称出坏球来。 2、N个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来。 3、N个球,其中有一个坏的,不知是轻还是重,...
12球的问题看似解决了,但是120球称5次呢?下面我将解释一些原理,给大家提供参考,这样以后无论遇到多少个球,你都能知道最少需要多少次了。 下面的证明有很多不严密的地方,请指正。 原理0 天平每次称量...
笔试题目碰到了天平称球的问题,之前遇到没有细细的查阅资料,再次笔试的时候就吃亏了,这里记录下结论: 现有N个小球,其中有一个坏球不知比标准球轻还是重。我们令H={log3(2N)}。 1)要保证在N个球中找出...
N个球,其中有一个坏的,知道坏的是轻还是重,用天平称出坏球来需要k次。 n= --------------------------- k= N个球,其中有一个坏的,不知坏的是轻还是重,用天平称出坏球来需要k次。 n...
天平每次有左倾、右倾和平衡三种情况,每次处理1/3,三次处理到1/27,所以无论怎样,三次称重一定可以得到结果。 先看看这个图: 下面我来一一分析: 先将12个球分为A1 A2 A3 A4,B1 B2 B3 B4,C1 C2 C3 C4这三份。...
问题:⽤天平称k次,在n个球中找出唯⼀的⼀个重量不标准的次品来,n最⼤是多少?如何找?有关这个次品球的说法,通常有3种变形: 已知次品球是更轻(或更重); 不知次品球的轻重,找出它并确定轻重; 不知次品球的...
例如,假设9是坏重球,那么称量结果就是平衡、左重、左重,坏球改成任何其他球,都不会出现这个称量结果。那么,上面这个是怎么推导出来的呢? 注意到,如果一个球不参加称量,那么是无法知道轻重的,所以想...
面试智力题 天平称球
信息论解决称球问题:点击打开链接
天平称小球问题 天平称小球问题有很多经典的范式解法,在这里我们谈论着只是其中最为广泛应用的一种——三进制编码解法。 为什么想起了使用三进制?其实很好理解。让我们考虑一下小球的状态,有:没放在天平上、在...
问题描述:13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。 解题思路:自己的方法:13个球的分法:4,4,5 之所以这么分,其实也有一定道理,相同的两部分如果太少了,如3...
如何只用一架天平找到这个球并判断它比其它球轻还是重?最少需要称几次?39个球呢? 二、问题分析 这是一个很经典的信息论问题,最开始的思路是用分组称重的方法,发现每次测量的次数不固定,而且当球数增多...
今天看到一篇信息论的课件,里面讲到用信息论中熵的概念解决称球问题,正好前段时间范博提到过那个问题,决定研究研究上升到理论高度,哈哈。 又搜了些资料,先说结论吧。分两种情况,一种是知道特殊的球是比其他...
题目:有n个小球,其中有一个比其他的都要重,已知有一个天平,怎么用最少的次数把小球找出来? 个人代码如下: #include #include using namespace std; int GetAbnormalBall(int a[], int begin, int end, ...
称球问题-找出球中的坏球 原作者参考:http://blog.csdn.net/pongba/article/details/2544933 问题 问题模型描述:n个小球,其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它...
问题: 12个外表一样的小球,有11个球重量相同,另1个球为“坏球”,可能比较重,也可能比较轻。 如何利用天平称重3次来找出这个“坏球”? 分析: 12个球中的某一个球为坏球,该事件的信息熵 ...
有9个小球,大小和形状完全相同,其中有一个球比其他球重,提供一个天平,问:为了保证能把较重的那个球找出来,至少需要称量几次? 相信大家可能都遇到过这种问题,常作为面试时的智商题进行考察。现对此问题进行...
十二个小球用天平三次称重找出其中唯一一个质量不同(或轻或重)的小球,用java代码实现。 思路: 将十二个小球分别标记为A,B,C,D,E,F,G,H,I,J,K,L,将它们以四个为一组分为三组也就是:第一组:ABCD...
12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢? 12个:把球分成3组并编号,第一组为:A1,A2,A3,A4,第二种为B1,B2,B3,B4,第三组为:C1,C2,C3,C4 称第一组和第二组 ...
问题:已知n个球(n>2)中有一个重量跟别的球不一样,但不知道它是轻还是重。 用一架天平最少称多少次能找出这个次品?输出最少次数及称球方案 本文介绍了解题思路,优化方案,并列出了演示代码
先简单说一下关于信息熵的东西: 信息熵是信息多少的量度,一个事件所携带的信息量跟它出现的概率反相关,直观上来说,一个事件出现的越频繁则每次该事件出现时携带的信息就少,反之如果一个事件非常少见,则该事件...
=2)个球,n个球外观一模一样,但是重量有区别,其中有且仅有一个球的重量比其它n-1个球要重,现在有一个天平,天平是完好无损的,问最少需要称多少次才能确定哪个球的重量较重? 灵感来源:...
异常小球称量次数求解题目:一架天平,n个小球,其中有一个小球重量比其他小球重,找出这个小球,最坏情况下最好称几次? 假设称重次数函数关系f,则称重次数为f(n),其中n为小球个数 分析: f(0)无意义; f(1) =...
题目:现有12个球,其中有一个球和其他的球重量不一样,但是外形还是一样的,现在要求你用一个天平在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢? 题目自己很早以前就看过,但是答案当时没...
你手里只有一个天平,称2次,找出那个轻的球。 说明:轻重,无法用手感、视觉来判断。 操作方法: 1.分为A B C 3组,每组3个球。 2.A组和B组进行称重。 2-1)假如此时天平不平,A组或者B组 2-1-1)将较轻的...
现在有12个外观一样的球,其中有一个球和其他球质量不一样,请问怎样用一个没砝码的天平秤三次找出这个球? 首先把球编号1到12 第一次称时左侧放1 2 3 4右侧放5 6 7 8 要是平了的话明显就是剩下那4个有...
jdk1.8 64位官方正式版 jdk-8u91-windows
C#入门必看含有100个例字,每个例子都是针对C#的学习关键知识点设计的,是学习C#必须知道的一些程序例子,分享给大家,需要的可以下载
该TXT文档包含以下内容:Origin 2018 安装包的百度云链接(永久)以及 Origin 2018 的安装教程。