分类: 系统运维
2012-12-03 12:03:05
12个球称3次找出其中不一样轻重的小球
这是高级课老师涛哥出的题目,竟然在面试中出现过,跟编程有关,很无语...
抱着理解和进一步了解的态度,把答案弄出来了贡献给童靴们了
第一步
4对4 一、天枰平
第二步 剩下4个一面3个 另一面放三个秤好的
1、 平 最后剩下的一个和好的秤 可以看出轻重
2、不平
可以知道就在这3个里,是轻是重,3个中取2个对秤,平,就是剩下的 ,不平,刚才轻重 可以判断现在的是哪个。
二、天枰不平 记住轻重 第二步 左面拿掉3个
左右对调一个 左补充3个正常的 4对4再秤
1、 平 拿掉的3个取2个对秤 平,就是剩下的 ,不平,刚才轻重
可以判断现在的是哪个。
2、不平 a、和刚才一样 右边的没有移动的3个取2个对秤 平,就是剩下的 ,不平,刚才轻重
可以判断现在的是哪个。b、和刚才相反 就是左右对调的两个不一样,拿其中一个和好的一比就知道是哪个了,轻重关系也知道了。
原文地址: