微软公司 招聘考题

来源:百度知道 编辑:UC知道 时间:2024/05/22 13:30:45
有12个球一模一样,其中一个质量与其他的不同,有1个天平,只可以测试3次,测出那个质量不一样的球.怎么测......
我是听朋友说的,很想知道答案.有知道的来吼下..

第一次天平一边放三个.第二次一边放三个.第三次天平一边放一个.

分成两组,每组六个,测两次可以知道一组含特殊球组的重量,一组不含特殊球组的重量,相减为该球与普通球的重量差,然后随机选一个球测试,得出的结果乘以六,如果符合之前两组其一答案的,为普通球,(情况一:等于轻那组)普通球+重量差=特殊球,(情况二:等于重那组)普通球-重量差=特殊球。若都不符合为特殊球,数值直接得到。

对应解释:
第一步:
两组:
5x+y =a 或 6x =a
6x =b 或 5x+y =b

(此时你并不知道哪组是等式一哪组是二,无法直接计算,但可得知重量差△:x-y 或 y-x )

第二步:
随机选一球测试 得 x=c 或 y=c,因此:6x=6c 或 6y=6c
判断:
6c的值是否等于其中任意一组
1)若等于为普通球。
此时,当6c>5x+y时,y=c-△,当6c<5x+y 时,y=c+△。
2)若6c既不等于a,也不等于b。此时,y=c,直接得出。