12个小球称3次得到质量不同的那个小球
来源:互联网 发布:星际淘宝网txt下载 编辑:程序博客网 时间:2024/05/17 08:00
问题:
有12个小球,其中有一个的质量与其它小球不同。有一个天平,但没有砝码。将这12个小球在这个天平上称3次,得到质量不同的那个小球。
思路:
对于这个问题,我们无法知道,那个质量不同的小球相比其它的小球,质量是轻了,还是重了。这也是这个问题的一个难点。但是,从天平上,如果两边的小球质量不同,则天平不会平衡。我们首先将范围缩小。如果对于3个小球,如果有一个质量不同,则需要称2次才能发现那个质量不同的球。如果,事先,我们已经知道那个质量不同的小球比其它的小球轻了或者重了,则只需要称1次就可发现那个质量不同的小球。这个问题的基本思路也是如此。对于本题,笔者有两个解法。
解法1:
- 将12个小球分成3组,每一组为4个小球。比如球1-4在组A,球5-8在组B,球9-12在组C。
- 将组A与组B放到天平上称。如果质量相同,则跳转到第3步;如果不同,则跳转到7步。
- 如果,组A与组B质量相同,则说明质量不同的小球在组C。从组C中取两个小球,如球9与球10。
- 将球9与球10放到天平上称。如果球9与球10质量相同,跳转到第5步;如果不同,跳转到第6步。
- 球9与球10质量相同,则说明球11与球12中,有一个球的质量与其它的球不同。取球11与组A或者组B中任一小球称。如果相同,则说明球12的质量不同;如果不同,则说明球11的质量不同。至此,共称3次,发现了质量不同的小球。
- 球9与球10质量不同,则说明球9与球10中,有一个球的质量与其它的球不同。取球9与组A或者组B中任一小球称。如果相同,则说明球10的质量不同;如果不同,则说明球9的质量不同。至此,共称3次,发现了质量不同的小球。
- 组A与组B的质量不同,则说明在组A与组B中有一个小球与其它的小球质量不同。假设,称的结果为组A比组B重。将球1、3、5设为组A1,球2、4、6设为组B1,再次放到天平上称。
- 如果,组A1比组B1重,则说明球1或者球3重,或者球6轻。将球1与球3放到天平上称。如果球1比球3重,则说明球1为质量不同的小球。如果球1比球3轻,则说明球3为质量不同的小球。如果相同,则说明球6为质量不同的小球。至此,共称3次,发现了质量不同的小球。
- 如果,组A1比组B1轻,则说明球5轻,或者,球2或球4重。将球2与球4放在天平上称。如果球2比球4重,则说明球2为质量不同的小球。如果球2比球4轻,则说明球4为质量不同的小于。说果相同,则说明球5为质量不同的小球。至此,共称3次,发现了质量不同的小球。
- 如果,组A1与组B1的质量相同,则说明球7或者球8中,有一个球的质量轻了。将球7与球8放在天平上。如果球7轻,则球7为质量不同的小球。如果球8轻,则说明球8为质量不同的小球。至此,共称3次,发现了质量不同的小球。
解法2:
- 与前一种方法的开始相同。将12个小球分成3组,每一组为4个小球。比如球1-4在组A,球5-8在组B,球9-12在组C。
- 将组A与组B放到天平上称。如果质量相同,则跳转到第3步;如果不同,则跳转到7步。
- 如果,组A与组B质量相同,则说明质量不同的小球在组C。从组C中取两个小球,如球9与球10。
- 将球9与球10放到天平上称。如果球9与球10质量相同,跳转到第5步;如果不同,跳转到第6步。
- 球9与球10质量相同,则说明球11与球12中,有一个球的质量与其它的球不同。取球11与组A或者组B中任一小球称。如果相同,则说明球12的质量不同;如果不同,则说明球11的质量不同。至此,共称3次,发现了质量不同的小球。
- 球9与球10质量不同,则说明球9与球10中,有一个球的质量与其它的球不同。取球9与组A或者组B中任一小球称。如果相同,则说明球10的质量不同;如果不同,则说明球9的质量不同。至此,共称3次,发现了质量不同的小球。
- 组A与组B的质量不同,则说明在组A与组B中有一个小球与其它的小球质量不同。假设,称的结果为组A比组B重。将球1、5、6、7设为组A1,将球8与组C中任取3球设为组B1。再次放在天平上称。
- 如果,组A1比组B1重,则说明球1重,或者球8轻。将球1与组C中任一球称,如果球1相对更重,则说明球1为质量不同的小球。如果相同,则说明球8为质量不同的小球。至此,共称3次,发现了质量不同的小球。
- 如果,组A1比组B1轻,则说明球5、6、7中有一个球轻。取球5与球6在天平上称。如果球5比球6轻,则说明球5为质量不同的小球。如果球5比球6重,则说明球6为质量不同的小球。如果相同,则说明球7为质量不同的小球。至此,共称3次,发现了质量不同的小球。
- 如果,组A1与组B1一样重,则说明球2、3、4中有一个球重。取球2与球3在天平上称。如果球2比球3重,则说明球2为质量不同的小球。如果球2比球3轻,则说明球3为质量不同的小球。如果相等,则说明球4为质量不同的小球。至此,共称3次,发现了质量不同的小球。
本博客中所有的博文都为笔者(Jairus Chan)原创。
如需转载,请标明出处:http://blog.csdn.net/JairusChan。
如果您对本文有任何的意见与建议,请联系笔者(JairusChan)。- 12个小球称3次得到质量不同的那个小球
- 12个小球,1个小球与其他的质量不同,如何称最少次判断是哪个小球?
- 12个小球,有1个质量与其它不同,提供一个天平,要求称3次找出特别的小球是轻还是重
- 12个一模一样的小球,如何仅称3次找出不同的一个?
- 12个小球中,有一个小球质量M与其他11个小球不同,只能测试3次,怎么可以找出它?
- 有12个小球,外形相同,其中一个小球的质量与其他11个不同
- 12个球,其中有一个质量不一样的小球,一个天平,称三次,找到这个质量不一样的小球。
- 有一架天平12个小球,其中有11个重量相同,1个与另外11个不同(不清楚这个球是轻还是重),要求最多称3次,就可以将其中重量特殊的小球找出来。
- 智力题 - 称12个小球
- [ 面试] 12个小球用天平秤3次,找出其中一个重量不同的。
- 关于N个球,其中有1个不同质量的球,如何用天平称3次找出那个质量不同的球?的个人研究
- 12个球,有一个不同(不知是轻是重),称3次找出那个球
- 有12个球,外形相同,其中一个小球的质量与其他11个不同,给一个天平,需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重
- 称小球
- 用天平3次秤出12个小球中质量异常的一个球
- 12个球用天平称3次找到重量不同的那个球
- 12小球3次称重法
- 个人小项目:现有12个小球和一个天平,小球中有一个重量与其它的不同,称重几次能将这个小球找出来
- 工厂方法模式【Factory Method模式】
- [C#] 记录当前系统电池电量的工具
- 第九周 任务二
- 什么是硬件设计?——成功的硬件设计需要什么?
- 第九周任务一:Complex类的扩展
- 12个小球称3次得到质量不同的那个小球
- IT 男,在大家的眼睛里
- 数据结构和算法------有序数组和二分查找
- Spring bean生命周期UML图示(10级学员 林常禹课堂总结)
- 享元模式
- 动态规划学习二
- 第九周任务(4)
- 第九周 任务三
- 酒店管理系统