关于12个小球的问题

luzed

前些时看到一篇转贴文章‘加国男移民找不到女友，中国女人太变态’其中提到12个小球的问题：有12个同样形状的小球，其中有一个重量不同，要求用天平称3次，找出这个重量不同的小球。作者说他用了3小时找出了答案，有人认为作者花3小时才找出答案太...，更有人称他只用几分钟甚至几秒钟就找出了答案。我对几分钟，几秒钟就能解决这个问题的说法实在是不敢相信，因为我看到了这个问题的解答，
将十二个球编号为1-12。
# e; T8 S- k' v6 b   
    第一次，先将1-4号放在左边，5-8号放在右边。
      1.如果右重则坏球在1-8号。
: a2 A% E0 O) I0 Y        第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
        在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
" ~; @# m1 r% t: Q          1.如果右重则坏球在没有被触动的1,5号。如果是1号，
           则它比标准球轻；如果是5号，则它比标准球重。
            第三次将1号放在左边，2号放在右边。
              1.如果右重则1号是坏球且比标准球轻；
              2.如果平衡则5号是坏球且比标准球重；
1 B. ?8 ~1 m4 Q2 V1 @8 B              3.这次不可能左重。
          2.如果平衡则坏球在被拿掉的2-4号，且比标准球轻。
/ v/ h& U: P. q3 D6 p# [            第三次将2号放在左边，3号放在右边。
* a2 d0 e1 |5 F* g9 f0 O9 u              1.如果右重则2号是坏球且比标准球轻；
              2.如果平衡则4号是坏球且比标准球轻；
              3.如果左重则3号是坏球且比标准球轻。
          3.如果左重则坏球在拿到左边的6-8号，且比标准球重。
& x$ T# k+ t  f: J# [  W, ?            第三次将6号放在左边，7号放在右边。
, x2 j+ l# G. K4 a: @$ Q- M              1.如果右重则7号是坏球且比标准球重；
* Q) z! O! T" G5 B/ a6 J/ _/ q              2.如果平衡则8号是坏球且比标准球重；
' \+ _; C5 F5 C! Q+ R; X              3.如果左重则6号是坏球且比标准球重。
      2.如果天平平衡，则坏球在9-12号。
1 w( J  ^7 h& C# Q        第二次将1-3号放在左边，9-11号放在右边。
; o% G* d5 r0 `2 a1 a          1.如果右重则坏球在9-11号且坏球较重。
/ k) u7 V0 r- g            第三次将9号放在左边，10号放在右边。
              1.如果右重则10号是坏球且比标准球重；
              2.如果平衡则11号是坏球且比标准球重；
0 ]3 R9 r) n  r5 _4 g5 [9 B( Y              3.如果左重则9号是坏球且比标准球重。
          2.如果平衡则坏球为12号。
7 M; y) l. y. R- i0 ~7 F3 i( |            第三次将1号放在左边，12号放在右边。
              1.如果右重则12号是坏球且比标准球重；
              2.这次不可能平衡；
. E4 ^9 P4 }1 r) o; e              3.如果左重则12号是坏球且比标准球轻。
% e  p2 ]; K  R+ J  g: u          3.如果左重则坏球在9-11号且坏球较轻。
            第三次将9号放在左边，10号放在右边。
              1.如果右重则9号是坏球且比标准球轻；
4 r  g6 P9 W+ _' l* _. R+ B              2.如果平衡则11号是坏球且比标准球轻；
              3.如果左重则10号是坏球且比标准球轻。
, ~! ?6 t+ `  w* `2 T9 {      3.如果左重则坏球在1-8号。
        第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
        在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
          1.如果右重则坏球在拿到左边的6-8号，且比标准球轻。
            第三次将6号放在左边，7号放在右边。
              1.如果右重则6号是坏球且比标准球轻；
              2.如果平衡则8号是坏球且比标准球轻；
              3.如果左重则7号是坏球且比标准球轻。
          2.如果平衡则坏球在被拿掉的2-4号，且比标准球重。
            第三次将2号放在左边，3号放在右边。
1 Q/ [7 O0 U9 g$ N" V' V              1.如果右重则3号是坏球且比标准球重；
              2.如果平衡则4号是坏球且比标准球重；
, W% G$ ~, Q" l) N- y0 j" K              3.如果左重则2号是坏球且比标准球重。
# \) E' a! t2 C          3.如果左重则坏球在没有被触动的1,5号。如果是1号，
- P5 \0 V4 ^5 e( V; v4 x           则它比标准球重；如果是5号，则它比标准球轻。
            第三次将1号放在左边，2号放在右边。
2 V& H% S' d* s6 a2 A              1.这次不可能右重。
              2.如果平衡则5号是坏球且比标准球轻；
$ I4 C2 X; `0 U8 i* e  s  g( ^' }  z/ q              3.如果左重则1号是坏球且比标准球重
看完这个答案，彻底理解，记住达到能复述下来的程度，也需要5分钟吧。
顺便说一句，就在前几天我见到了被转贴文章的作者孙浩洋他原来在多轮多做电脑工作，一各多月前
. i) P% R  P3 e3 S" ^. ~来到了萨省的regina 在一个印度人的公司做电脑。

移民电工

第一次，先将1-4号放在左边，5-8号放在右边。
% x: E: Q+ w) K0 L6 \, s; T* c+ A      1.如果右重则坏球在1-8号。
, h$ p! K, m) p, O: M$ m. G
1 i/ w: M7 I3 m3 W. h
叙述有误吧?

移民电工

# K4 ]" l  K: i+ T. g( x: _
/ h2 H5 B- e: D* ~; R- F太麻烦,不用这样, 而且你称了几次啊??????????/

移民电工

  n- r+ Z% u& l
9 @% }0 s: `/ V4 L  h; I1-----:  put 6 ball at both side, take light side 6 ball out
  U5 p+ d7 Q' S/ B9 Y. n2-----: put 6 ball at both side (3 at each side) ,take light side 3 ball out
3-----: now only 3 ball left, put 2 ball at both side (1 ball each) and 1 in hand
, G) U6 ^; ^: u( D- \# V% z; H
. X/ Q0 u( \0 g! a4 T6 Q' j# ]if you see any side low , means it is what you looking for, if they are same, the ball in your hand is the BALL.

移民电工

first:  put 6 ball at both side, take light side 6 ball out
" A! m. }# h, Q3 j4 ~5 n& \% t/ Vsecond: put 6 ball at both side (3 at each side) ,take light side 3 ball out
third: now only 3 ball left, put 2 ball at both side (1 ball each) and 1 in hand

5 P  r& h$ \% [: B1 Dif you see any side low , means it is what you looking for, if they are same, the ball in your hand is the BALL.

lastman

据说是微软招聘考试题，3小时找到答案的都是智商很高的人。几秒钟找的答案的人都是把题看简单了

luzed

第一次，先将1-4号放在左边，5-8号放在右边。
      1.如果右重则坏球在1-8号。
5 p! m3 G2 X( m8 n$ X! P, l
- u4 g$ n  j4 i
$ D7 `9 [8 i8 @3 r叙述有误吧?
移民电工 发表于 2011-8-26 14:54

叙述无误。因为12个球中只有一个坏球，坏球友可能比表准球重，也有可能比表准球轻，所以，当1-4号在左边，5-8号在右边而右边比左边重时，坏球一定在1-8号，而不在9-12号。如果坏球在1-4号，则坏球比表准球轻；如果坏球在5-8号，则坏球比表准球重。

luzed

1-----:  put 6 ball at both side, take light side 6 ball out
2-----: put 6 ball at both side (3 at each side) ,take light side 3 ball out
3-----: now only 3 ball left, put 2 ball at both side (1 bal ...
# F; m- r* t$ P1 d3 z: p8 y) B& z移民电工 发表于 2011-8-26 15:04

你这是在假定坏球比标准球重，而实际上坏球也可能比标准球轻。在坏球比标准球轻的情况下你如果拿掉轻方的6个球，那末剩下的6个球就全是标准球，这时你再将这6个球在天平上每边防3个就不会出现一边重的情况。