免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 22875 | 回复: 79

昨天面试一道智力题。 [复制链接]

论坛徽章:
0
发表于 2010-03-06 10:18 |显示全部楼层
12个小球,其中有一个重量不同。有一个天平。用三次把那个球称出来。

论坛徽章:
0
发表于 2010-03-06 10:41 |显示全部楼层
2分查找啊

论坛徽章:
0
发表于 2010-03-06 10:53 |显示全部楼层
{:3_191:},惭愧,小学的时候证明过,这个题目无解,。。。。刚google搜到了答案。

论坛徽章:
0
发表于 2010-03-06 11:01 |显示全部楼层
二分法就可以出来

论坛徽章:
0
发表于 2010-03-06 11:14 |显示全部楼层
回复 3# peidright


    我一直觉得你不是新人。。。

论坛徽章:
0
发表于 2010-03-06 11:17 |显示全部楼层
本帖最后由 peidright 于 2010-03-06 11:24 编辑

回复 5# prolj
baidu的答案,还是非常经典的,特别是引入正常的球那一步

分三组:每组四个,第一组编号1-4,第二组5-8,第三组9-12.
第一次称:天平左边放第一组,右边放第二组。

A 第一种可能:平衡。则不同的在第三组。
接下来可以在左边放第9、10、11号,右边放1、2、3号三个正常的。
a.如果平衡,则12号是不同的;
b.如果左重右轻,则不同的在9、10、11号中,而且比正常球重。再称一次:9放左边,10放右边,如果平衡,则11号是不同的;如果左重右轻,则9号是不同的,如果右重左轻,则10号是不同的。
c.如果左轻右重,道理同b

B 第二种可能:左重右轻,则不同的在1-8号中,但不知比正常的轻还是重。
第二次称:左边放1、2、5号,右边放6、9、3号。
a.如果平衡。则不同的在4、7、8中。可以称第三次:左边放4、7,右边放9、10。如果平衡,则8是不同;如果左重右轻,则4是不同;如果左轻右重,则7是不同。
b.仍然左重右轻。则不同的在位置没有改变的1、2、6中。可以称第三次:左边放1、6,右边放9、10。如果平衡,则2是不同; 如果左重右轻,则1是不同;如果左轻右重,则6是不同。
c:左轻右重。则不同的在5、3、中,因为只有它们改变了原来的位置。可以称第三次:左放5,3,右放9,10。如果左轻右重,则5是不同,如果左重右轻,则3是不同。

C 第三种可能:左轻右重,道理同B

本来一直是三选2 的一个选择,确因为引入了一个正常的球,达到了2选1的一个效果,这个真是效用无穷。。。

{:3_186:}, pj阿姨。。。我是九成新的,有机会,帮我推销一下,给个job.....我没项目经验,编码又少,很悲剧。

论坛徽章:
0
发表于 2010-03-06 11:53 |显示全部楼层
回复 6# peidright


   恩。要是原先没见过很难想出来的。

论坛徽章:
7
丑牛
日期:2013-10-18 14:43:21技术图书徽章
日期:2013-11-03 09:58:03辰龙
日期:2014-01-15 22:57:50午马
日期:2014-09-15 07:04:39丑牛
日期:2014-10-16 14:25:222015年亚洲杯之伊朗
日期:2015-03-16 10:24:352015亚冠之城南
日期:2015-05-31 09:52:32
发表于 2010-03-06 12:00 |显示全部楼层
有次过年我花了大概一晚上才做出来 ,如果是面试根本搞不定..

论坛徽章:
1
午马
日期:2013-08-23 23:39:47
发表于 2010-03-06 12:10 |显示全部楼层
有3只白老鼠,7瓶药水,其中1瓶毒药,老鼠喝毒药后10min后立刻死亡,问用什么方法可以在10min之内找出有毒的药水是哪一瓶


组合问题

论坛徽章:
1
15-16赛季CBA联赛之深圳
日期:2016-07-07 22:34:24
发表于 2010-03-06 12:15 |显示全部楼层
都是算法的问题,网上一般都可以找到答案的
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP