微软笔试题(zz)

来源:互联网 发布:淘宝达人头像 编辑:程序博客网 时间:2024/04/30 07:09

题:有12个球(上面标有1—12的号码),一台天平称(没有砝码的哦)
其中有一个球的重量和其他的不一样(不知道是轻了,还是重了哦)
称三次,找出那个重量不同的球来
只能那台没砝码的天平称和12个球本身来操作

正确答案是

(1)从12个中任取8个,4对4 的称,如平衡,则从剩下的4个中再任取2个,1对1的称,如再次平衡,那么从剩下的2个中任取1个和正常的一称就行了,如第2次不平衡,那么把不平衡的2个中任一个和正常的一称就可以了 
 (2)如第一次不平衡,那么我们暂时把第一次中重的一端的称为重球,轻的一端称为轻球,现在,把2个重球和1个轻球搭配,3对3的称,如平衡,那么把剩下的2个中任一个和正常的一称就行了.如不平衡,那么现在重的一端的1个轻球和轻的一端的2个重球就可以判断是正常的了,现在就只剩下2个重球和1个轻球了,把2个重球一称,谁重就是谁,如平衡,就是那个轻球.

原创粉丝点击