一道传说是智力170的题目

来源:互联网 发布:java毕业设计题目 编辑:程序博客网 时间:2024/06/09 22:42

今日一同事有一道做出来有智力170的题目,反正得闲没事就做做啦,结果30分钟就给我解决了,囧!

 

 

题目:有10个球,其中一个的质量与其他九个是不同的(不知道是重还是轻),要求用天枰称3次,找到质量不同的一个球。

 

我的解法:

1、把10个球分成3份,3:3:4,标记为A、B、C。

2、把两份3个球的A、B放到天枰两边称,如果重量相等,则不同重量的一个在4个的那份C,显然再称两次很容易称出结果。

3、若不相等,则从两份3个球中各抽出2个,组成4个球D与C放到天枰称,如果相等,则A、B中剩余没称的那个球肯定是重量不同,再称一次就可以比较出了。

4、若不相等,如果D比C重,则重量不等的球在步骤2称重中较重的那份中,反之,如果D比C轻,则重量不等的球在步骤2称重中较轻的那份中,这样再称一次即可称出结果啦。

 

哈哈!!