bkbk


disconnected
主题工具

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

... 发表于 2006-8-27 00:46  ... 9000 次点击

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

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

本主题共有 4 条回复 | 回到顶部
#1 - 2006-8-27 01:09
bkbk 土星
以下是bkbk自己做出来的...如果解法有问题,或者有更好的解法,请指出!!!

----------------------------------------------------------------------------------------------------
首先将12个球编号.⑴⑵⑶⑷⑸⑹⑺⑻⑼⑽⑾⑿
然后
step1. ⑴⑵⑶⑷*⑸⑹⑺⑻        ⑼⑽⑾⑿放到一旁
如果平衡,则怪球在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</>]⑴⑵⑶⑷ ⑸⑹⑺⑻ ○○○○
[step1>]step2.⑴⑵*⑶⑷               ⑺⑻
[step1>][step2=]step3.○*                 
[step1>][step2=][step3=]→
[step1>][step2=][step3</>]→

[step1>][step2>]的情况 ,,则表示⑴⑵偏重or偏轻

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

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

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

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

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

[ 本帖最后由 bkbk 于 2006-8-27 01:24 编辑 ]
#2 - 2006-8-27 08:34
lhd144 地球
这是一个经典的问题...至于什么微软的就不太可能了

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

http://www.gaonaojin.com/city/di ... ID=16377&page=5
#3 - 2006-8-27 12:27
Sai 桂林
在很多地方都有看过,但是自己都没有去研究-0-
#4 - 2006-9-1 10:41
bkbk 土星
T_T|||  竟然搜到正确答案阿~!!!       我在网上几乎搜到的都是错误的答案...
看完之后有话想说?那就帮楼主加盖一层吧!

在回复之前你需要先进行登录
用户名 / UID
密码
Project Parasynthesis | Based on Discuz! 5.5.0 | Thanks to Livid
About | Help | Developer | N2Design
清除 Cookies - 联系我们 - 无名杂志 - Archiver - Mobile
Processed in 0.022133 second(s), 6 queries, Gzip enabled