答对者，年薪：8万美元

编译器

微软公司在一次招聘面试上问出一道问题：
   
   有12个从外表上看一样大小，一样色的小球。但其中有一只重量大于其它：11个小球的。
3 t4 h7 r9 U0 q/ Q& ? 请用天平称三次。找出这个重量大的小球！

owen

简单,有三种方法

4kings

我想到的一个办法，应该可以吧。
先各拿5个放天平左右盘，如果天平平衡，则剩下一个就是重量大的球，否则要找的球在天平倾斜的一端那5个中。这样的话，从这5个球中分别拿2个放天平左右盘按上述方发继续比较，如果天平平衡，则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较，必得结果。
: P4 j  b3 {$ `: L1 x总共最多需要称三次！

owen

4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????
3 q( z- u: x  {% C9 n
先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦

MonkeyJoe

4次好不好，只想到用四次

盘子

知道重量不同的那个是重一点，这就好解决得多~~~~~~`
- F3 R) c( x' q3 G3 P1 c+ [7 v
如果是光知道重量不一样，但是不知道是重点还是轻点，那就麻烦了~

holloy

你应该记错题了！！
微软条题吾系甘简单家．

sevenme

称三次很简单的拉！要能够一次就称出来才难！加一个重量去，其实可以一次能够称出来的拉！
9 F5 w5 G! o% U- S. h

晨潮

1.                      3<=>3?
8 z+ c2 R2 d' |$ G. b5 a; v" L
* X0 A9 E$ z9 q2.1           ==   :   2<=>2?
. G0 W: a. G3 x' i* [, q
3.1.1        ==   :   1<=>1?
" L( g$ u4 O2 D, i2 N5 Y3.1.2        !=    :   1<=>1?

& {5 S' ]4 P4 ~8 d! W8 v' e
# w1 U' s, @, K
' V# y5 |% |% r' y5 G9 C* e0 }2.2           !=    :  1<=>1?

Heart

4kings的方法好像行得通吧.
1 ^7 v. ~4 I# n% h
# p' q6 L8 r' j也还有其他方法,
如将12个球平均分成3组,先称其中的两组,
# W9 Z: n; G, r若不平衡,选较重的一组;平衡则选剩下的那组
接着进行两次一一比较,
+ w7 }# x: Z" R) w4 P/ I4 L# y+ w3 R或先二二比较,再一一比较,就可得出.
6 z1 D% \( {2 b1 c8 I! t* S* a6 T$ N- m
# H9 o( k$ a) c. G$ H5 G不知道有没有说错.
7 L; S# k1 D5 t

Mason

这道题不是微软的那道拉，哪有那么简单:552;221;就搞定
! ^7 a7 `5 _5 A, w* ]# p应该是这样的：13个球，其中有一个不知道是重了还是轻了，要求3次将其称出来。

如沐春风

以下是引用4kings在2003-8-30 15:07:56的发言：
我想到的一个办法，应该可以吧。
% |. q8 X, s7 z; V9 f, s 先各拿5个放天平左右盘，如果天平平衡，则剩下一个就是重量大的球，否则要找的球在天平倾斜的一端那5个中。这样的话，从这5个球中分别拿2个放天平左右盘按上述方发继续比较，如果天平平衡，则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较，必得结果。
! v8 `/ D5 c& \ 总共最多需要称三次！

我觉得你这种方法是对的！！
  C3 Q# ~$ ^5 f: X6 ^  {3 U你好棒了，我的应对能力很差了

如水潋亦尘

呢条题我初中数学竞赛时做过。好似嗰条比呢条仲难D，多个球。

lyl41202

其实无论12或者13，3次称出来都好简单者！！
# h& M$ r# S! K$ }12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
$ {" {4 `$ }" O, L7 [13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
# q5 V- m0 H2 [; }" t! K如果12或者13只球称一次，我就想悟出来了！！

爱上狼的羊

12n种方法，13也很简单。微软没那么白痴出这样的题目吧？

tanyunsong

以下是引用lyl41202在2003-9-8 13:22:41的发言：
其实无论12或者13，3次称出来都好简单者！！
12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
! g. L0 i# l* _, t 13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
如果12或者13只球称一次，我就想悟出来了！！

晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]

rdking

以下是引用tanyunsong在2003-9-20 16:45:43的发言：
) j5 }: p- V% U: m[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：
其实无论12或者13，3次称出来都好简单者！！
  12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
6 p7 J% F0 `8 g# b6 S5 Q4 U* U4 s  13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
  如果12或者13只球称一次，我就想悟出来了！！

晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
. {* m3 q7 X- H& a: N[/quote]
+ n8 y+ V) P8 L. q7 {
6 c" }. r5 r3 b' Z: v# C" e问题是题目已经说了

tanyunsong

以下是引用rdking在2003-9-20 17:04:58的发言：
! W  ^8 M, c$ e! j( ]$ \7 p[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言：
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：
  其实无论12或者13，3次称出来都好简单者！！
9 o# m" X3 }# _9 Z4 c' m   12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
' ^+ J8 w% N) d! b/ m0 Q   13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
" s7 z( o5 Y$ P" y- J  r: g   如果12或者13只球称一次，我就想悟出来了！！
6 A5 R- v& M' g1 `" p+ Z6 G6 W  

  晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
9 x/ i: M0 c; h5 V. S9 ?+ x' M/ |& s [/quote]
1 n" t1 B) J2 Y& k: J: }
% |9 S' y1 U7 u! ` 问题是题目已经说了
[/quote]
$ J5 q+ W2 {, j% e晕死,垃圾题目......
4 |1 ?) e' O, L( V% d4 U[em08][em08][em08][em08][em08]

common7

我记得微软的题目不是这样的，好像是称一次，
称3次太简单了，很多种方法都行。

forefinger

隔壁的B哥做的不错啊，13的，3次，大家去看看！