答对者年薪：8万美员

[liuyangxuan]

微软公司在一次招聘面试上问出一道问题：

有12个从外表上看一样大小，一样色的小球。但其中有一只重量大于其它：11个小球的。
请用天平称三次。找出这个重量大的小球！

[programmer2000]

To : peter207(辉)

不好意思，题目写错了。。。。

[joygxd]

这么爽呀

羡慕

[programmer2000]

请大家多多指教。

我在公司问过我的同事（洋鬼子）， 没人能答出来， 还是国人较强。。。

[chashui]

搞笑！年薪8万？两年前我就知道答案了。
可我并没有16万美金啊，连16000元的人民币也没有。
哈哈哈哈哈

[study_body]

我在小学生智力测验书上看到过这道题目耶!!!!!!

[dgcoo]

我鄙视

[lsy110]

有12个从外表上看一样大小，一样色的小球。一只重量不同于其它11个小球
请用天平称三次。找出这个重量不同的小球！
-------------------------------------------------------------------------------
把這12個小球編號為1...12,
1:隨便取四個和另外四個稱
1.)如果相等，那么沒有稱的那四個小球（定義為1,2,3,4）有一個重量不同與其他（定義
為5..12）
接著1,2,3和5,6,7稱
1.>如果相等，那么4號球與其他不同，最后稱1和4，如果1>4，那么4輕，如果1<4，那
么4重，1不會等于4
2.>如果1,2,3重，那么1,2,3中有一個重的球，最后一次稱1和2，如果1=2，那么3重，
如果1>2那么1重，如果1<2那么2重
3.>如果1,2,3輕，那么1,2,3中有一個輕的球，最后一次稱1和2，如果1=2，那么3輕，
如果1>2那么2輕，如果1<2那么1輕
2.)如果不相等，那么沒有稱的那四個小球為正常（定義為1,2,3,4），有四個重的（定義為
5,6,7,8），有四個輕的（定義為9,10,11,12)
接著1,2,3,4,5和6,7,8,9,10稱
1.>如果相等，那么1到10為正常球，11,12中有一個輕的球，最后稱11和12,如果11>12
那么12輕，如果11<12那么11輕，11不會等于12
2.>如果1,2,3,4,5>6,7,8,9,10，那么有兩種可能5重，或者9,10中有一個為輕，那么
接著稱1,9和2,10，如果相等，那么5重，如果1,9>2,10那么10輕，如果1,9<2,10
那么9輕
3.>如果1,2,3,4,5<6,7,8,9,10，那么6,7,8中有一個為重，接著稱6和7，如果相等，
那么8為重，如果6>7那么6為重，如果6<7那么7為重

OK！

[xuetinge]

4：4,2：2,1：1

[b1978]

有没有搞错阿，这道题我记得是在中学是的数学竞赛上做过的。

******************************************************
12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
编号1~12
第一次称1，2，3，4与5，6，7，8
此时有三种可能
1）相等
可推出：特殊的在9，10，11，12中
此时第二次可称9与10，如不等，第三次从9，10中任取一个与标准球比较即可得出结论。如相等说明特殊在11，12中；原理同上。

2）不相等，假设1，2，3，4 > 5，6，7，8
可推出：9，10，11，12都是标准的。
此时可作类似如下交换，
从天平左拿出两个，假设是3和4，从右拿出一个，假设是8
第二次称 1，6，12与 5，2，7
如果天平无变化（1，6，12 > 5，2，7），
说明拿出的球（3，4，8）和左右交换过的球（2，6）都是标准的，由此可推得特殊球在1，5，7中。
这时第三次称5与7
如果5=7，则1是特殊。
如果5不等7，则轻的那个是特殊的（因为第一次称的结果5与7都在天平轻的一侧，轻的一侧包含特殊球，说明特殊球肯定比标准球轻）。

如果天平变化为（1，6，12 < 5，2，7），说明特殊球在2，6中
这时第三次称6与任意一个标准球即可。

如果天平变化为（1，6，12 = 5，2，7），说明特殊球被拿出来了，那么是在3，4，8中。
这时第三次称3与4。
如果3=4，则8是特殊。
如果3不等4，则重的那个是特殊的（原理同上）。

[peter207]

to programmer2000()
"Re: 有12个从外表上看一样大小，一样色的小球。一只重量不同于其它11个小球。
请用天平称三次。找出这个重量大的小球！"
既然只知道那一个球不同与其他小球，怎么又要找出重量最大的？

[l_walker]

原来米国人智商都不高吗:P:P:D:D

[dongdongshu]

啊？
看来我的年薪应该80万美元才是！
：）

[whiteshen]

当我没来过这里

[smart2me]

大虾们怎么不去微软？

[rushfly]

嗯，题目出错了，也可以有那么多的答案啊！

[betterzy]

我初中时就会了。当然是花了好几天才出来的。

[schuyler]

不好意思，小学时候做出了，大概用了１５分钟，据说当时这道题是清华大学的测试题，３０分钟做出来就是优秀生，呵呵可惜，考不上啊，要是考上了，我就是优秀生里的特优生了，呵呵

[xiaofenguser]

a,6-6,3-3,1-1或6-6,2-2,1-1(必定是三步)
b,5-5,2-2,1-1(有三,四种可能)或5-5,1-1,1-1
c,4-4,2-2,1-1或4-4,1-1,1-1 (多种可能)
d,3-3,3-3,1-1(与a类似,两种可能)

好象方法很不少啊

[AlanLuo_2002]

太便当了吧6:6 3:3 1:1不就出来了？

[xiaofenguser]

失礼失礼,没看清是题目出错了.