一道非常难的题...(据说是微软面试题)

有12个外观一模一样的球，其中11个球的重量一样，另外1个球的重量与其他的球[size=4][color=red]不一样[/color][/size](注意是不一样,,而不是偏轻或者偏重喔)，现在请用一个没有砝码的天平，要求称3次，把这个重量不同的球找出

[[i] 本帖最后由 bkbk 于 2006-8-27 01:38 编辑 [/i]]

以下是bkbk自己做出来的...如果解法有问题,或者有更好的解法,请指出!!!

----------------------------------------------------------------------------------------------------
首先将12个球编号.⑴⑵⑶⑷⑸⑹⑺⑻⑼⑽⑾⑿
然后
step1. [color=Red]⑴⑵⑶⑷[/color]*[color=Green]⑸⑹⑺⑻[/color]        ⑼⑽⑾⑿放到一旁
如果平衡,则怪球在9~12里: ○○○○○○○○⑼⑽⑾⑿
[step1=]step2.⑼*⑽                  ⑾⑿ 放到一旁
如果平衡,则怪球在11~12里: ○○○○○○○○○○⑾⑿
[step1=][step2=]step3.⑾*○           ⑿放到一旁
如果平衡,则怪球为12.如果不平衡,则怪球为11
[step1=][step2=][step3=] →⑿←
[step1=][step2=][step3</>] →⑾←

(这样的表示方法应该能看懂吧...)
如果[step1=] [step2</>] 的情况
[step1=][step2</>]step3.⑼*○               ⑽
[step1=][step2</>][step3=]→⑽←
[step1=][step2</>][step3</>]→⑼←            

然后是[step1</>]的情况
[step1</>][color=Red]⑴⑵⑶⑷[/color] [color=Green]⑸⑹⑺⑻[/color] ○○○○
[step1>]step2.[color=Red]⑴⑵[/color][color=Green]⑸[/color]*[color=Red]⑶⑷[/color][color=Green]⑹[/color]               [color=Green]⑺⑻[/color]
[step1>][step2=]step3.○*[color=Green]⑺[/color]                 [color=Green]⑻[/color]
[step1>][step2=][step3=]→[color=Green]⑻[/color]←
[step1>][step2=][step3</>]→[color=Green]⑺[/color]←

[step1>][step2>]的情况 ,,则表示[color=Red]⑴⑵[/color]偏重or[color=Green]⑹[/color]偏轻

[step1>][step2>] step3.[color=Red]⑴⑷[/color][color=Green]⑹[/color]*○[color=Red]⑶[/color][color=Green]⑸[/color]            [color=Red]⑵[/color]
[step1>][step2>][step3=] →[color=Red]⑵[/color]←
[step1>][step2>][step3>] →[color=Red]⑴[/color]←   (因为step2和step3的⑴始终保留在左盘.除⑴之外其他球都和右盘的换了,..而天平又是保持左倾的,于是⑴偏重)
[step1>][step2>][step3<] →[color=Green]⑹[/color]←  (⑹从右盘换到左盘...左盘变的比右边轻)

[step1>][step2<]的情况,则[color=Red] ⑶⑷[/color]偏重or[color=Green]⑸[/color]偏轻    同理可解!   =_=|||||

如果[step1<] 也是同样的道理.....

==================================         

同学发过来时说是15分钟以内要求解答的微软面试题...bkbk花了足足有20多分钟=_=|||(不含把解题内容type到电脑上的时间)大家来挑战自己的IQ极限吧[em26]
.....................以上步骤...希望大家能看懂

[[i] 本帖最后由 bkbk 于 2006-8-27 01:24 编辑 [/i]]

这是一个经典的问题...至于什么微软的就不太可能了

答案网上网多,这里我就给出一个比较详细的!  PS:没耐心的人还是不要去看了!

[url]http://www.gaonaojin.com/city/dispbbs.asp?boardID=5&ID=16377&page=5[/url]

在很多地方都有看过，但是自己都没有去研究-0-

T_T|||  竟然搜到正确答案阿~!!!       我在网上几乎搜到的都是错误的答案...