有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就找出坏蛋?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 21:49:44
有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就找出坏蛋?有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就找出坏蛋?有12个鸡蛋,其中有一个

有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就找出坏蛋?
有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就找出坏蛋?

有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就找出坏蛋?
首先,把鸡蛋编上号,从1到12,以便叙述算法.在用天平进行称量的时候,每一次都可能有三种结果,分别是:左盘比右盘重,左盘比右盘轻,以及左右平衡.用0、1、2三个数来表示这三种状态,那么所有的结果都可以编码为三进制的数.题目规定可以称3次,那么一共可能出现3×3×3=27种组合,也就是要用3位三进制数来表示.这27个三进制数一共可以指示出27个“坏蛋”可能存在的位置.而12个鸡蛋中有一个“坏蛋”,那么只有12个可能的位置.加上坏蛋到底比好蛋重还是轻不清楚,所以这两种可能都必须考虑,那么一共只有12×2=24个“坏蛋”可能存在的位置.24<27这是很显而易见的事,所以说,12个鸡蛋,称3次完全能找出那个“坏蛋”.就算是13个鸡蛋,有13×2=26种可能,但26<27,仍能找出那个“坏蛋”.
  解题的方法很简单,把编上号的鸡蛋,按一定的顺序分成3堆.每次都把第一堆放在左盘上,第二堆放在右盘上进行称量,记录上称量的结果.然后按合适的原则重新另外分组,再称.如此重复3次,就可以得到唯一确定的称量结果码.对照一个真值表,就可以找到“坏蛋”的序号,并且“坏蛋”到底比“好蛋”重还是轻也可以知道.
  那么,分堆的方法是什么?只要每种称量结果码都是唯一的就可以了,我采用了如下的分堆原则:
  第一堆 第二堆 第三堆
  第一次:1 2 3 4 5 6 7 8 9 10 11 12
  第二次:1 2 5 9 3 6 10 11 4 7 8 12
  第三次:1 9 10 12 2 3 4 7 5 6 8 11
  至于如何来找到一个合适当分堆方法,感兴趣的请接着往下看:
  前面提到了,只要能使每个结果码唯一,分堆的方法就是可用的.方法不止一种,我们只需要其中的一个就足够了.为此假设“坏蛋”是个偏重的蛋,先找出12个三进制码.由于没有别的限制条件,任取12个码就是.
  然后假设“坏蛋”是个偏轻的蛋.这时原来结果是0的码位将会变成1,原来是1的码位会变成0,而2不变.也就说偏重时的结果码210,若改为偏轻的话,码会变为201.为了区别清楚坏蛋到底是偏重还是偏轻,必须明确区分这两种码.我们把这种码对称为“0-1镜像码对”.显然,假设“坏蛋”偏重时选的那12个码中,不能同时出现“0-1镜像码对”的两个码,否则就无法把偏重的情况和偏轻的情况区分开来.而且222这个码由于没有“0-1镜像码”,不能参与选择,必须把它排除在外.这样就只有26个码可供选择了.
  一个3位三进制码的每一位的值都代表了一次称量的结果.坏蛋出现在第一组的可能只有4种,因为第一组只有4个蛋.所以结果码中某一位上0出现的次数只能是4次,同理,1和2也只能出现4次.因此在选择码的时候得注意使0、1、2在每位上都出现4次.若不符合,可通过把一个码替换成它的“0-1镜像码”来解决.通过一次或多次的替换,最终可以找到一些满足以上所有条件的码的组合,这实际上就是我们所需要的结果真值表.根据结果码倒推出分组方法应该不难,只要确定哪些数字在哪组内就可以了.

有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就找出坏蛋? 有18个同样大小的鸡蛋,其中有一个是坏蛋,坏蛋比好蛋轻,有一架天平,至少称几次,把坏蛋找出来拜托了各 12个鸡蛋有12个大小一样的鸡蛋,其中只有一个是坏蛋,能不能用天平最多只称三次就把坏蛋区分出来?(假设好蛋重量相同,坏蛋与好蛋重量不同,而且不知道坏蛋是否比好蛋更轻或更重) 有15个鸡蛋,其中有一个是坏蛋,用天平称三次,找出坏蛋坏蛋的轻重不知道如果按编号,1号已知是好的。 一共12个鸡蛋,有一个坏的,一个天秤,只能称3次,怎么称出坏蛋坏的就是重量和其它不一样而且不知道是重还是轻 一道奥数题(有关用天平秤的)现在有12个鸡蛋.里面有一个是坏蛋(重量与其他蛋不同).现在有一个天平秤.你称三次,请找出那个坏蛋. 话说12个鸡蛋里有一个是坏的(坏的与其他鸡蛋重量不同)现只让用天平称三次,怎么称出称出坏的鸡蛋? 现有12个乒乓球其中有一个坏的乒乓球给你一个天平称,可以有3次机会找出坏的球?最好有图!不知坏球是重是轻! 12个鸡蛋,有一个坏的,秤3次,找出一共有12个鸡蛋,有一个坏鸡蛋,坏鸡蛋与正常蛋重量不同(或轻或重),只能秤3次,怎么找出那个坏的.PS:坏鸡蛋比正常的或轻或重不一定.是天平称。没有好蛋 有十二枚鸡蛋,其中一枚坏掉了(重量与其余不同),现要求用天平称三次称出哪个鸡蛋是坏的.这个坏掉的蛋与其余蛋重量不同,但并没说这个坏蛋是较轻或较重 有12个鸡蛋,一个坏了(重量与其他不同),现要求用天平称3次,称出哪个是坏的. 12个鸡蛋如何用天平找出坏鸡蛋?有12个鸡蛋,一个天平.已知在12个鸡蛋中有一个坏的,而且重量未知,如果其他鸡蛋重量相同,那么如何使用天平在3次机会下找出那个坏鸡蛋?(我认为应该要4次) 一道不确定答案的概率题目!一个盒子里面有20个鸡蛋,5个坏鸡蛋,我们从中任意拿3个鸡蛋(不再放回),有多少中可能性?1.拿出的3个鸡蛋都是好鸡蛋的概率?2.有且只有一个鸡蛋是换鸡蛋?3.至少 话说有十二个鸡蛋,有一个是坏的(重量与其余鸡蛋不同),现要求用天平称三次,称出哪个鸡蛋是坏的! 话说有十二个鸡蛋,有一个是坏的(重量与其余鸡蛋不同),现要求用天平称三次,称出哪个鸡蛋是坏的 有十二个鸡蛋,有一个是坏的(重量与其余鸡蛋不同),现要求用天平称三次,称出哪个鸡蛋是坏的! 有18个同样大小的鸡蛋,其中有1个是坏的,坏的鸡蛋比好的鸡蛋轻.现在有一架天平,最少称几次,才能把坏的鸡蛋找出来? 有18个同样大小的鸡蛋,其中有1个是坏的,坏鸡蛋比好鸡蛋轻,现在有一架天平,最少称几次,一定能把坏鸡蛋找出来?