昨天面试一道智力题。

LunarBull

12个小球，其中有一个重量不同。有一个天平。用三次把那个球称出来。

prolj

2分查找啊

peidright

{:3_191:},惭愧，小学的时候证明过，这个题目无解，。。。。刚google搜到了答案。

aaaaa5aa

二分法就可以出来

prolj

回复 3# peidright


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

peidright

回复 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.....我没项目经验，编码又少，很悲剧。

LunarBull

回复 6# peidright


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

smalloc

有次过年我花了大概一晚上才做出来 ,如果是面试根本搞不定..

phy0077

有3只白老鼠，7瓶药水，其中1瓶毒药，老鼠喝毒药后10min后立刻死亡，问用什么方法可以在10min之内找出有毒的药水是哪一瓶


组合问题

simonzh

都是算法的问题，网上一般都可以找到答案的