关于12个小球的问题

luzed

前些时看到一篇转贴文章‘加国男移民找不到女友，中国女人太变态’其中提到12个小球的问题：有12个同样形状的小球，其中有一个重量不同，要求用天平称3次，找出这个重量不同的小球。作者说他用了3小时找出了答案，有人认为作者花3小时才找出答案太...，更有人称他只用几分钟甚至几秒钟就找出了答案。我对几分钟，几秒钟就能解决这个问题的说法实在是不敢相信，因为我看到了这个问题的解答，
将十二个球编号为1-12。
   
    第一次，先将1-4号放在左边，5-8号放在右边。
      1.如果右重则坏球在1-8号。
2 s9 v4 Y6 H" u: @0 k. y0 o8 M        第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
; Y  I4 V3 w7 F4 \& q        在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
          1.如果右重则坏球在没有被触动的1,5号。如果是1号，
           则它比标准球轻；如果是5号，则它比标准球重。
. q" ~2 P0 D2 T7 K            第三次将1号放在左边，2号放在右边。
2 v1 k% o: G1 s/ G              1.如果右重则1号是坏球且比标准球轻；
              2.如果平衡则5号是坏球且比标准球重；
7 Y/ w! i& ^2 C8 k              3.这次不可能左重。
7 T9 v& E) e4 T4 i) v( s- @  z% W          2.如果平衡则坏球在被拿掉的2-4号，且比标准球轻。
3 P6 q0 z0 }1 B& L            第三次将2号放在左边，3号放在右边。
0 {7 v$ s4 g6 n: s8 y              1.如果右重则2号是坏球且比标准球轻；
              2.如果平衡则4号是坏球且比标准球轻；
& @  l% P: G7 ~, h+ o, H' x              3.如果左重则3号是坏球且比标准球轻。
" D1 P  b4 k! T          3.如果左重则坏球在拿到左边的6-8号，且比标准球重。
            第三次将6号放在左边，7号放在右边。
+ m/ P" k* G9 h$ i              1.如果右重则7号是坏球且比标准球重；
4 h) w! L$ @* N, i4 V7 P: Q5 A              2.如果平衡则8号是坏球且比标准球重；
/ }( Z  D$ p( J& ^, A; {4 ?              3.如果左重则6号是坏球且比标准球重。
      2.如果天平平衡，则坏球在9-12号。
' F7 D+ D4 K1 j+ j2 ^& d' }& b; e        第二次将1-3号放在左边，9-11号放在右边。
          1.如果右重则坏球在9-11号且坏球较重。
; s! U: w: y5 h. Y* A5 ^/ D# Y            第三次将9号放在左边，10号放在右边。
              1.如果右重则10号是坏球且比标准球重；
( D- B0 {; j- [9 q9 E& u              2.如果平衡则11号是坏球且比标准球重；
( U- H7 z2 Z+ E: B! O  c              3.如果左重则9号是坏球且比标准球重。
& `4 D5 C  G) ^4 y          2.如果平衡则坏球为12号。
2 U2 I3 _* _6 s$ y1 S3 |            第三次将1号放在左边，12号放在右边。
              1.如果右重则12号是坏球且比标准球重；
# c/ u# G" u: m& P              2.这次不可能平衡；
& i9 E' D% ^: _+ }. y              3.如果左重则12号是坏球且比标准球轻。
          3.如果左重则坏球在9-11号且坏球较轻。
            第三次将9号放在左边，10号放在右边。
              1.如果右重则9号是坏球且比标准球轻；
              2.如果平衡则11号是坏球且比标准球轻；
              3.如果左重则10号是坏球且比标准球轻。
      3.如果左重则坏球在1-8号。
* X) A- {3 ], \' i+ i        第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
* P% \, V, c! k9 ]        在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
          1.如果右重则坏球在拿到左边的6-8号，且比标准球轻。
            第三次将6号放在左边，7号放在右边。
* ^6 R0 E) z" ?, B              1.如果右重则6号是坏球且比标准球轻；
, o' @; h* N1 M              2.如果平衡则8号是坏球且比标准球轻；
* g9 I, z6 |! g, k" r8 B' ?              3.如果左重则7号是坏球且比标准球轻。
          2.如果平衡则坏球在被拿掉的2-4号，且比标准球重。
            第三次将2号放在左边，3号放在右边。
/ I- `2 l0 a7 j  z( h/ a. V; p              1.如果右重则3号是坏球且比标准球重；
6 Y& W# p) ~/ C6 E              2.如果平衡则4号是坏球且比标准球重；
/ E6 X) G. W- W' k6 U2 l, J% b$ r              3.如果左重则2号是坏球且比标准球重。
          3.如果左重则坏球在没有被触动的1,5号。如果是1号，
6 m1 z7 E4 Y) Y8 G8 S; \           则它比标准球重；如果是5号，则它比标准球轻。
. T$ F( _% e1 |- X; n7 R& h& X            第三次将1号放在左边，2号放在右边。
6 V7 B7 A, Q- W              1.这次不可能右重。
9 X& M  o3 f& U- N* `/ K              2.如果平衡则5号是坏球且比标准球轻；
( j  z* ~. w2 c* e9 i) k              3.如果左重则1号是坏球且比标准球重
0 K2 A* P0 H% a, B" e( K看完这个答案，彻底理解，记住达到能复述下来的程度，也需要5分钟吧。
顺便说一句，就在前几天我见到了被转贴文章的作者孙浩洋他原来在多轮多做电脑工作，一各多月前
来到了萨省的regina 在一个印度人的公司做电脑。

suvescape

8 V1 U* m) ^6 k: K
6 g' E/ j- r0 F. p本题目是恢复高考和研究生考试后,北京大学数学系第一届研究生考试的一道题目; 本意主要考察考生的逻辑推理和分析能力; 几秒就出来,还是人么?