答对者，年薪：8万美元

编译器

微软公司在一次招聘面试上问出一道问题：
# \6 B8 t/ L% n. L   
/ M& L+ n  {/ g+ `% R/ A( Q0 B   有12个从外表上看一样大小，一样色的小球。但其中有一只重量大于其它：11个小球的。
请用天平称三次。找出这个重量大的小球！

owen

简单,有三种方法

4kings

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

owen

4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????
! G7 S; l0 V. q  X) |
, w/ V3 r2 }( U- D- a先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦

MonkeyJoe

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

盘子

知道重量不同的那个是重一点，这就好解决得多~~~~~~`

如果是光知道重量不一样，但是不知道是重点还是轻点，那就麻烦了~

holloy

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

sevenme

称三次很简单的拉！要能够一次就称出来才难！加一个重量去，其实可以一次能够称出来的拉！
6 w" y6 D  T) P! Q. @+ r

晨潮

1.                      3<=>3?

, l* R% H/ @; a; g2.1           ==   :   2<=>2?
' E+ j3 K/ I7 z& p' u# G; d
% W2 G8 R# ]  g7 ]! V3.1.1        ==   :   1<=>1?
3.1.2        !=    :   1<=>1?
2 z2 Q2 J; d( D+ D" i' `- x3 c' R

, a& e' N/ q8 G/ }/ L7 I
) t/ }' L, G- V  G3 c2.2           !=    :  1<=>1?

Heart

4kings的方法好像行得通吧.
+ p( K( b1 _- g
1 N7 p! X6 N, H' `( J. l也还有其他方法,
如将12个球平均分成3组,先称其中的两组,
5 u+ ~# ^2 c5 D$ F3 m7 {* v若不平衡,选较重的一组;平衡则选剩下的那组
0 O5 i$ P* l! s9 A* {+ F- D( C接着进行两次一一比较,
或先二二比较,再一一比较,就可得出.
* X0 \. [: i+ X/ k$ F" [/ e+ \
不知道有没有说错.

Mason

这道题不是微软的那道拉，哪有那么简单:552;221;就搞定
" f' k1 V! |* V应该是这样的：13个球，其中有一个不知道是重了还是轻了，要求3次将其称出来。

如沐春风

以下是引用4kings在2003-8-30 15:07:56的发言：
我想到的一个办法，应该可以吧。
# g. x+ s1 P, a) S2 o6 ?9 S 先各拿5个放天平左右盘，如果天平平衡，则剩下一个就是重量大的球，否则要找的球在天平倾斜的一端那5个中。这样的话，从这5个球中分别拿2个放天平左右盘按上述方发继续比较，如果天平平衡，则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较，必得结果。
8 P8 W' l/ j* X( A% t$ o! y 总共最多需要称三次！

我觉得你这种方法是对的！！
' A2 [7 ^" N' D% q" ^# A; b你好棒了，我的应对能力很差了

如水潋亦尘

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

lyl41202

其实无论12或者13，3次称出来都好简单者！！
# I4 x# [: h0 }; B+ Q2 l- p7 [12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
如果12或者13只球称一次，我就想悟出来了！！

爱上狼的羊

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

tanyunsong

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

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

rdking

以下是引用tanyunsong在2003-9-20 16:45:43的发言：
8 ]/ y8 d/ `6 K. F8 R' s1 w[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：
' [1 W4 T  `( j- k$ \( s9 |% z: q 其实无论12或者13，3次称出来都好简单者！！
! c- e8 b+ \2 ~7 B4 F  12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
  13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
: y& l$ r! n1 I  D7 c3 d  }  如果12或者13只球称一次，我就想悟出来了！！

晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
; Q# j! P* }% e+ d7 G. ~* m[/quote]
' V) I: w  f8 q
8 M4 g* n# c  m7 C) d8 K* S问题是题目已经说了

tanyunsong

以下是引用rdking在2003-9-20 17:04:58的发言：
; s1 I) t4 M6 V8 y/ J' q; c[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言：
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：
+ |1 Q3 V+ \  U  m6 C  其实无论12或者13，3次称出来都好简单者！！
+ ]' Z/ ?; e. K4 H6 r  I   12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
/ Y6 x+ d" Q* P  {# V9 `   13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
( V8 D. Z0 j8 k9 @0 H* R   如果12或者13只球称一次，我就想悟出来了！！
/ B5 J/ S; l3 F0 r5 m, f- s  

  晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
! \+ c/ n) {$ C [/quote]

问题是题目已经说了
% |& T% ^/ E: N& x% b[/quote]
4 X$ j$ ]  a. j. j4 R6 z晕死,垃圾题目......
9 o7 D1 O  n& l6 O[em08][em08][em08][em08][em08]

forefinger

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

Caman

简单啦，我都俾人做过几次