答对者，年薪：8万美元

编译器

微软公司在一次招聘面试上问出一道问题：
   
   有12个从外表上看一样大小，一样色的小球。但其中有一只重量大于其它：11个小球的。
; f2 i( ?4 I) K8 G 请用天平称三次。找出这个重量大的小球！

owen

简单,有三种方法

4kings

我想到的一个办法，应该可以吧。
. G, f0 x/ r6 z2 R3 K# [先各拿5个放天平左右盘，如果天平平衡，则剩下一个就是重量大的球，否则要找的球在天平倾斜的一端那5个中。这样的话，从这5个球中分别拿2个放天平左右盘按上述方发继续比较，如果天平平衡，则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较，必得结果。
( P# o6 \$ Y5 m' |% p总共最多需要称三次！

owen

4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????

% i0 O) `+ ?9 c1 m* Z" t1 x先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦

MonkeyJoe

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

盘子

知道重量不同的那个是重一点，这就好解决得多~~~~~~`
% G* _- S. W! P' M6 {
- u, k2 ]8 {; {1 Y' s如果是光知道重量不一样，但是不知道是重点还是轻点，那就麻烦了~

holloy

你应该记错题了！！
) n# t5 i4 s' Q6 z. E7 m3 \微软条题吾系甘简单家．

sevenme

称三次很简单的拉！要能够一次就称出来才难！加一个重量去，其实可以一次能够称出来的拉！
2 a4 k; M2 g; |) P2 l, f- y

晨潮

1.                      3<=>3?
- L$ J+ v- v9 O0 s
2.1           ==   :   2<=>2?

3.1.1        ==   :   1<=>1?
. n3 }; D, ]. u! I* X  [/ k3.1.2        !=    :   1<=>1?
; d* N* }. E+ o. T. l. v$ L: M
, @6 i0 H( n2 i  H: n
) Q- U- D( Q* n$ F
2.2           !=    :  1<=>1?

Heart

4kings的方法好像行得通吧.
9 ^# }" \& A* @+ L8 X8 Y2 y  d, _
" `- ^4 a9 P+ A; @" M! A也还有其他方法,
* F' t7 z3 M* |如将12个球平均分成3组,先称其中的两组,
0 S! d0 m$ L) K( C2 h( a0 E若不平衡,选较重的一组;平衡则选剩下的那组
. x  B1 N( {2 I; M3 Q: @3 t接着进行两次一一比较,
或先二二比较,再一一比较,就可得出.

6 s* D& w9 n+ ]1 D  _/ T( s不知道有没有说错.

Mason

这道题不是微软的那道拉，哪有那么简单:552;221;就搞定
6 j) ?4 i+ `* ]( `. |' `& _0 x应该是这样的：13个球，其中有一个不知道是重了还是轻了，要求3次将其称出来。

如沐春风

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

我觉得你这种方法是对的！！
# t, W( U0 X/ d( |" E/ A5 X( _你好棒了，我的应对能力很差了

如水潋亦尘

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

lyl41202

其实无论12或者13，3次称出来都好简单者！！
, f" P3 c' ]2 J12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
! i# T+ d2 r4 X6 G' Y13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
如果12或者13只球称一次，我就想悟出来了！！

爱上狼的羊

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

tanyunsong

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

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

rdking

以下是引用tanyunsong在2003-9-20 16:45:43的发言：
1 b4 i6 s1 B4 y; R0 O' B[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：
其实无论12或者13，3次称出来都好简单者！！
; g& O; e& s) h4 X/ P  12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
  13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
5 b4 X0 C4 K/ O; ?9 L  如果12或者13只球称一次，我就想悟出来了！！
) {& Q% C8 K3 @: m3 [. t0 s8 q

晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
+ c& l5 e: [, t# f1 `( d- U[/quote]

问题是题目已经说了

tanyunsong

以下是引用rdking在2003-9-20 17:04:58的发言：
4 b: \9 H2 F( ?9 W/ E1 w[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言：
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：
, U2 O3 [1 s) i7 ~% `4 i  其实无论12或者13，3次称出来都好简单者！！
! P+ W+ e3 F# ?/ W6 n3 i$ R0 {   12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
   13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
   如果12或者13只球称一次，我就想悟出来了！！
  

  晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
[/quote]
# q; Y9 \* w4 |9 d3 ~) U
问题是题目已经说了
: G* a6 b" p( d5 ?[/quote]
( j- B5 O: d: ?  v晕死,垃圾题目......
, w5 P" q) u% I* r# H% z9 ]9 @[em08][em08][em08][em08][em08]

common7

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

forefinger

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