现有12个球,其中有一个是次品,但不知道它比正常的重还是轻, 现在只有天平一架,请称3次找出次品球。

参考答案1:

首先,把12个小球分成三等份,每份四只。
拿出其中两份放到天平两侧称(第一次)
情况一:天平是平衡的。
那么那八个拿上去称的小球都是正常的,特殊的在四个里面。
把剩下四个小球拿出三个放到一边,另一边放三个正常的小球(第二次)
如天平平衡,特殊的是剩下那个。
如果不平衡,在天平上面的那三个里。而且知道是重了还是轻了。
剩下三个中拿两个来称,因为已经知道重轻,所以就可以知道特殊的了。(第三次)
情况二:天平倾斜。
特殊的小球在天平的那八个里面。
把重的一侧四个球记为A1A2A3A4,轻的记为B1B2B3B4。
剩下的确定为四个正常的记为C。
把A1B2B3B4放到一边,B1和三个正常的C小球放一边。(第二次)
情况一:天平平衡了。
特殊小球在A2A3A4里面,而且知道特殊小球比较重。
把A2A3称一下,就知道三个里面哪个是特殊的了。(第三次)
情况二:天平依然是A1的那边比较重。
特殊的小球在A1和B1之间。
随便拿一个和正常的称,就知道哪个特殊了。(第三次)
情况三:天平反过来,B1那边比较重了。
特殊小球在B2B3B4中间,而且知道特殊小球比较轻。
把B2B3称一下,就知道哪个是特殊的了。(第三次)

参考答案2:

此称法称三次就保证找出那个坏球,并知道它比标准球重还是轻。
将十二个球编号为1-12。
第一次,先将1-4号放在左边,5-8号放在右边。
1.如果右重则坏球在1-8号。
第二次将2-4号拿掉,将6-8号从右边移到左边,把9-11号放
在右边。就是说,把1,6,7,8放在左边,5,9,10,11放在右边。
1.如果右重则坏球在没有被触动的1,5号。如果是1号,
则它比标准球轻;如果是5号,则它比标准球重。
第三次将1号放在左边,2号放在右边。
1.如果右重则1号是坏球且比标准球轻;
2.如果平衡则5号是坏球且比标准球重;
3.这次不可能左重。
2.如果平衡则坏球在被拿掉的2-4号,且比标准球轻。
第三次将2号放在左边,3号放在右边。
1.如果右重则2号是坏球且比标准球轻;
2.如果平衡则4号是坏球且比标准球轻;
3.如果左重则3号是坏球且比标准球轻。
3.如果左重则坏球在拿到左边的6-8号,且比标准球重。
第三次将6号放在左边,7号放在右边。
1.如果右重则7号是坏球且比标准球重;
2.如果平衡则8号是坏球且比标准球重;
3.如果左重则6号是坏球且比标准球重。
2.如果天平平衡,则坏球在9-12号。
第二次将1-3号放在左边,9-11号放在右边。
1.如果右重则坏球在9-11号且坏球较重。
第三次将9号放在左边,10号放在右边。
1.如果右重则10号是坏球且比标准球重;
2.如果平衡则11号是坏球且比标准球重;
3.如果左重则9号是坏球且比标准球重。
2.如果平衡则坏球为12号。
第三次将1号放在左边,12号放在右边。
1.如果右重则12号是坏球且比标准球重;
2.这次不可能平衡;
3.如果左重则12号是坏球且比标准球轻。
3.如果左重则坏球在9-11号且坏球较轻。
第三次将9号放在左边,10号放在右边。
1.如果右重则9号是坏球且比标准球轻;
2.如果平衡则11号是坏球且比标准球轻;
3.如果左重则10号是坏球且比标准球轻。
3.如果左重则坏球在1-8号。
第二次将2-4号拿掉,将6-8号从右边移到左边,把9-11号放
在右边。就是说,把1,6,7,8放在左边,5,9,10,11放在右边。
1.如果右重则坏球在拿到左边的6-8号,且比标准球轻。
第三次将6号放在左边,7号放在右边。
1.如果右重则6号是坏球且比标准球轻;
2.如果平衡则8号是坏球且比标准球轻;
3.如果左重则7号是坏球且比标准球轻。
2.如果平衡则坏球在被拿掉的2-4号,且比标准球重。
第三次将2号放在左边,3号放在右边。
1.如果右重则3号是坏球且比标准球重;
2.如果平衡则4号是坏球且比标准球重;
3.如果左重则2号是坏球且比标准球重。
3.如果左重则坏球在没有被触动的1,5号。如果是1号,
则它比标准球重;如果是5号,则它比标准球轻。
第三次将1号放在左边,2号放在右边。
1.这次不可能右重。
2.如果平衡则5号是坏球且比标准球轻;
3.如果左重则1号是坏球且比标准球重;

参考答案3:

|--右--( 1轻)
|--右--(1 ; 2)|--平--( 5重)
| |--左--( )
|
| |--右--( 2轻)
|--右--(1,6-8; |--平--(2 ; 3)|--平--( 4轻)
| 5,9-11)| |--左--( 3轻)
| |
| | |--右--( 7重)
| |--左--(6 ; 7)|--平--( 8重)
| |--左--( 6重)
|
| |--右--(10重)
| |--右--(9 ;10)|--平--(11重)
| | |--左--( 9重)
| |
| | |--右--(12重)
(1-4;5-8)|--平--(1-3; |--平--(1 ;12)|--平--(13轻, 13重)*
| 9-11)| |--左--(12轻)
| |
| | |--右--( 9轻)
| |--左--(9 ;10)|--平--(11轻)
| |--左--(10轻)
|
| |--右--( 6轻)
| |--右--(6 ; 7)|--平--( 8轻)
| | |--左--( 7轻)
| |
| | |--右--( 3重)
|--左--(1,6-8; |--平--(2 ; 3)|--平--( 4重)
5,9-11)| |--左--( 2重)
|
| |--右--( )
|--左--(1 ; 2)|--平--( 5轻)
|--左--( 1重)
(*:对应13个球的情形。)

参考答案4:
将球分为3组, 4个1组
第一次:任意4个 对 任意4个
结果:平衡,现状:8个标准球,4个未知球。
第二次:3个未知球 对 3个标准球
结果:平衡,则剩下的1个未知球是问题球。
第三次:省了
结果:不平衡,现状:3个未知球,9个标准球。
分析比较结果:
如果3个未知球比3个标准球重, 则问题球重。
如果3个未知球 比 3个标准球 轻, 则问题球轻。
第三次:3个未知球任意选2个,1 对 1
结果:平衡, 则问题球是最后一个未知球。
结果:不平衡, 根据上面的轻重结果,如果问题球重(轻),则重(轻)的一个未知球为问题球。
结果:不平衡,现状:4个轻球,4个重球,4个标准球。
第二次: 轻2个 + 重2个 对 标准球3个+重1个
结果:平衡,现状:9个标准球,剩下未知球:轻2个,重1个 。
第三次:轻1个 + 重1个 对 标准球2个
结果:平衡 则剩下的轻1个是问题球。
结果:不平衡
分析比较结果
如果 轻1个 + 重1个 比 标准球2个 轻 那么 问题球是轻1个。
如果 轻1个 + 重1个 比 标准球2个 重 那么 问题球是重1个。
结果:不平衡
分析: 如果轻2个+重2个 比 标准球3个+重1个 轻 那么 问题球在左边轻2个和右边重1个里。
第三次:和上面一样
如果轻2个+重2个 比 标准球3个+重1个 重 那么 问题球在左边的重2个里,而且问题球重。
第三次:直接比较左边的重2个,1 对 1 ,重的是问题球。

转载于:https://www.cnblogs.com/QQParadise/archive/2008/08/15/1268335.html

12个球问题--微软面试题相关推荐

  1. java面试题 12个小球_微软面试题的终极解法!关于12个小球的问题!

    这个题应该还有很多条件: 1.球的重量范围(不能超过天平的最高称量范围) 2.球的重量精确度(如精确到0.01g还是0.1g,还是0g) 3.天平的感量 4.环境的因素:至少无风,水平的台面 5.如果 ...

  2. April.12.2022——折纸问题(微软面试题)

    April.12.2022--折纸问题(微软面试题) 问题描述 请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时 折痕是凹下去的,即折 痕突起的方向指向纸条的背面.如果 ...

  3. 变态而有趣的微软面试题及答案

    变态而有趣的微软面试题及答案 变态而有趣的微软面试题及答案 文章目录 变态而有趣的微软面试题及答案 第一组 第二组 第三组 第四组 第五组 第六组 答案 最近和一些朋友讨论面试题比较多,呵呵,这里收藏 ...

  4. 微软面试题及答案 (很需要开放性思维啊)

    第一组  1.烧一根不均匀的绳,从头烧到尾总共需要1个小时.现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有×××.绿色.红色三种,闭上眼睛抓取同种颜 ...

  5. 用C语言写一个球的程序,12个球的程序.....

    12个球的程序..... 微软的一道题目...上班很无聊 写来玩玩 有12个外表一模一样的小球,其中有一个的质量和其他11个球不一样(11个球的质量完全相同),而且该球不知道是轻点还是重点.现在给你一 ...

  6. 微软面试题之数字谜题方案

    微软面试题之数字谜题方案 设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话: S:我知道你不知道这两个数是什么,但我也不知道. ...

  7. 微软面试题之数字谜题 (转)

    微软面试题之数字谜题 (转)[@more@] 设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话: S:我知道你不知道这两个数是什 ...

  8. 每日微软面试题——day 1

    <以下微软面试题全来自网络> <以下答案与分析纯属个人观点,不足之处,还望不吝指出^_^> 题:.编写反转字符串的程序,要求优化速度.优化空间. 分析:构建两个迭代器p 和 q ...

  9. 【分享】微软面试题及答案 (很需要开放性思维啊)

    第一组   1.烧一根不均匀的绳,从头烧到尾总共需要1个小时.现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色.绿色.红色三种,闭上眼睛抓取同种颜 ...

最新文章

  1. Linux概念架构的理解
  2. 【正一专栏】梅西!梅西!梅西!
  3. 梯度下降法原理及实现
  4. MSSql2005: Cube 和 RollUp 的区别
  5. linux 守护进程_Linux 守护进程
  6. java swarm集群_52个Java程序员不可或缺的 Docker 工具
  7. 如何使用线程完成售票系统
  8. 保护模式下的80386及其编程02:机器状态和存储寻址
  9. loj 6083.「美团 CodeM 资格赛」数码
  10. 一起谈.NET技术,在ASP.NET MVC3 中利用JSONP跨域登录WEB系统
  11. php怎么实现发送给指定用户,微信小程序 实现模板消息群发、发送给指定用户...
  12. 计算机与材料物理,南京邮电大学材料物理专业
  13. java虚拟机创建失败_java虚拟机创建失败的原因整理
  14. VLAN划分-思科模拟器-基础回顾
  15. 公钥和私钥的区别与应用-----到底谁来加密谁来解密
  16. 中国十大垃圾软件网站
  17. python爬虫从企查查获取企业信息-手工绕开企查查的登录验证
  18. linux mysql insert into_MySQL的INSERT语句小结
  19. Flex 布局 flex-grow 占用空间
  20. 2019届华为实习生招聘

热门文章

  1. python官网下载步骤linux-linux如何安装python
  2. python3入门-终于懂得python3快速入门教程
  3. python代码翻译-python实现在线翻译
  4. python小项目实例流程-《Python编程:从入门到实践》DEMO实例代码
  5. python3安装哪个版本-python2和python3哪个版本新
  6. python学起来难不难-新手学python数据分析难不难?
  7. python和c-C和Python我该先学什么?
  8. python学习手册视频教程-Python学习精品教程,视频书籍打包下载
  9. python可以做什么工作好-Python可以做什么工作?Python有哪些方向?
  10. python编程输入标准-青少年Python编程能力标准等级模拟考试