超难的智力题:12小球问题
设有12个外表一模一样的小球,其中11个重量完全相同,被称为好球,1个重量比好球重一点或者轻一点,被称为坏球。现在给你一架天平,请用天平称3次,把这个坏球找出来,还要知道它到底是轻的还是重的。
注意,坏球只有一个,另外它到底是重是轻的事先不知道。
12小球问题的描述不复杂,看起来似乎也不难解。但是这个问题却相当难。大家可以试着解这个问题。下面我将给出这个问题的人工解,并在下一篇文章中给出这个问题的计算机解。
首先我们把小球分成A、B、C三组。其中每组各有4个小球。 第一次使用天平时我们把A组和B组分别放在天平的左右两边。我们用 AAAA | BBBB 来表示。这时,我们会有三种可能的结果:
- AAAA = BBBB,两端平衡。这意味着坏球是一个C球。 此时,我们可以这样称:AAA | CCC。即用3个好球和3个可能的坏球进行比较。有三种可能的结果:
- AAA = CCC,则意味着坏球在剩下的那个C球中。我们只要把它与任意一个好球放到天平两边称就可以知道这个C球是重球还是坏球;
- AAA < CCC,即左轻右重,这意味着坏球一定在右边这3个C球中并且一定是重球。我们只要拿出其中任意两个C球放到天平两边,那边低哪个C球就是坏球;如果两边平衡则剩下的那个C球就是坏球,且一定是重球;
- AAA > CCC,即左重右轻,这意味着坏球一定在右边这3个C球中并且一定是轻球。我们用类似的方法只用一次天平同样可以找出这个轻球。这里我们有定理:如果有3个球,且知道坏球是重的还是轻的,则用天平称一次就能找出坏球。
- AAAA < BBBB,左轻右重。这意味着坏球如果是轻球,那它一定是个A球;如果它是个重球,则它一定是个B球。C球当然都是好球啦。我们把天平右边3个B球拿到一边去,只留下1个B球。然后从天平左边拿3个A球放倒右边。再拿3个C球(C球都是好球)放在天平左边,即:ACCC | AAAB 。这样我们会得到3个可能的结果。
- ACCC = AAAB,则意味着拿下来的3个B球中有一个是坏球且一定是重球。根据上面定理,我们再用一次天平就能从这个3个B球中找到这个重球!
- ACCC < AAAB,这意味着坏球要么是左边的那个唯一的A球,要么是右边的那个唯一B球,其他的A球和B球统统都是好球。我们用天平再称一次A与一个好球就能判断A和B中哪个是坏球且能知道它是重的还是轻的;
- ACCC > AAAB,这意味着天平右边的3个A球中一定有一个坏球,且一定是轻球。根据上面定理,我们再称一次天平就能从这3个A球中找到这个轻球!
- AAAA > BBBB,这种情况是AAAA < BBBB的对称情形,只需把上面讨论中的A换成B,B换成A就能解决。
我们在解决复杂或者困难的问题时,要学会把问题分解,学会归纳和总结。下面我们思考一下:你能否编个计算机程序解决这个问题呢?
超难的智力题:12小球问题相关推荐
- 程序员面试逻辑推理智力题
第1-8 题: 请从理论上或逻辑的角度在后面的空格中填入后续字母或数字: 1. A, D, G, J 2. 1, 3, 6, 10 3. 1, 1, 2, 3, 5 4. 21, 20, 18, 15 ...
- 收藏微软面试智力题 (附答案)
A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2.请把一盒蛋糕切成8 ...
- 软件测试常见的智力题
智力题1(海盗分金币)- - 在美国,据说20分钟内能回答出这道题的人,平均年薪在8万美金以上. 海盗分金币 5个海盗抢得100枚金币后,讨论如何进行公正分配.他们商定的分配原则是: (1)抽签确定 ...
- 智力风暴(经典智力题)
智力题1(海盗分金币)--海盗分金币 5个海盗抢得100枚金币后,讨论如何进行公正分配.他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1,2,3,4,5): (2)由抽到1号签的海盗提出分 ...
- 面试智力题 - 找出12个球中质量不同的小球
面试智力题 - 找出12个球中质量不同的小球 面试被问到了这么一道智力题. 现在有12个外观完全相同的12个小球,已知其中一个小球质量和其他的11个不同.用一个天平称3次,找出这个质量不同的小球,并说 ...
- 网络中超难的75道逻辑题及答案
网络中超难的75道逻辑题及答案 [1]假设有一个池塘,里面有无穷多的水.现有2个空水壶,容积分别为5升和6升.问题是如何只用这2个水壶从池塘里取得3升的水. 由满6向空5倒,剩1升,把这1升倒5里,然 ...
- [分享]极富挑战性的大公司面试的智力题
极富挑战性的大公司面试的智力题 一.摸豆子问题 5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多 和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可 ...
- 决战面试(二)智力题考察
前言 其实很多公司除了你的技术之外,还需要对你的逻辑思维进行考察,所以逻辑题这一手我们就不能不防. 一.微软逻辑思维大拷问 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你 ...
- 微软Google等互联网公司经典面试智力题和解答
一.微软58题 A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2.请 ...
最新文章
- 2021年大数据Spark(二):四大特点
- You need to use a Theme.AppCompat theme (or descendant) with this activity解决方法
- 【Python教程】读写ini配置文件的详细操作
- linux下追查线上问题常用命令
- Spring JMS 整合 ActiveMQ
- codeforces 496 E. Distributing Parts(贪心+set二分)
- 解决关于phpstorm打开速度很慢的问题
- 计算机系统师 评标专家,昆明筑龙·昆明市计算机辅助评标系统.pptx
- 新广告法违规词、敏感词在线检测工具
- 微信 app---uwp
- MarkMan – 马克鳗 IU好伙伴啊
- 开放创新,合作共赢 华为智慧家庭解决方案
- CRM- Salesforce体验报告
- 基于JAVAHTML5运河古城网站计算机毕业设计源码+数据库+lw文档+系统+部署
- React兼容IE8
- layui table 复选框跳页后再回来保持原来选中的状态
- 快来直播:互联网内容运营人员的文案写作技巧
- vivado编译出错 [Synth 8-729] [Synth 8-787]解决方法
- 在处理时有错误发生: sogoupinyin
- 谈谈ali与Google的Java开发规范