不错的面试题(12个乒乓球)

类别:编程语言 点击:0 评论:0 推荐:

有12个乒乓球特征相同,其中只有一个重量异常,现在要求用一部没有砝码的天平称三次,将那个重量异常的球找出来。

评分标准:

1.30分钟以内做出来:智力很高很高很高,不知道有多高......

2.60分钟以内做出来:智力很高。

3.两小时内做出来:智力相当高。

4.1天或者1周内做出来:智力也很高,而且还是一个有毅力的人。

5.10分钟内做出来:你或者以前做过,或者多半是个马虎的人,蒙对了。


答案
先将乒乓球分三组,每组四个,记为A,B,C。
将A,B放在天平两端(第一次).
有两种结果:
结果一,平衡,那异常的在C组.取A组里两个放在天平一端(记为左端)再取C组里两个(第二次),这样就知道异常的在哪两个里了.
       拿走天平左端里的一个(第三次),在右端里任意放一个异常的那两个就可以知道哪个是不正常的了。

结果二,不平衡,那异常的在A,B组里,现将重的四个记为A组,这样A组里的四个编号为a1,a2,a3,a4.
        B组里的四个为b1,b2,b3,b4,现在从C组里取一个记为c,重新编组1组为a1a2c三个,2组a3a4b1,3组b2b3b4.
        将1,2放在天平两端(第二次),如果平衡,那异常在3组b2b3b4里,而且是比正常的轻!
        三个,而且是知道轻的异常,只要一次就可以了任取两个一称(第三次)就知道了吧,1,2组不平衡,保持原样1组重,那就是a1a2b1三个有一个异常,将a1a2分开放在天平两端是a1重,就是a1,平衡,就是b1,就是b1。2组重,那就是a3a4两个有一个异常,而且是比正常的重,将两个放在天平上一称就可以了(第三次)。这样三次就能称出来了,而且还能知道异常的是轻重。

本文地址:http://com.8s8s.com/it/it22870.htm