看谁聪明！！！！

给大家处道题：
 
    有一大堆球n个，算n=81吧，其中一个是假的，其它的是真的。
    真球假球，大小形状，颜色都一样。只是假的轻一些。还有一个天平，

    看大家谁能，用较少的次数找出假球。

  想一想俄！  

分开成为三堆（27，27，27）啊！不就可以了嘛！比较出一堆含有不合格的！1次
然后把拿出来的那堆又分成三堆（9，9，9），又可以得出不合格的一堆（2次），再分成三堆（3，3，3）比较出不合格的一堆（3次），三个里面再比较出来了（四次）

笨办法:

如果运气好,一次就够了.

把球分成三分 40,40,1 只需要把两个40放到天平的两端,如果它们相等.........hehe :D :D :D

运气不好的话
40,40,1
20,20
10,10,
5,5
2,2
1,1

还有没更简单的？

四次已经是最简单的了吧

这样吧，改一改，
1 假球的重量该为“何振球不一样”
2 n=200.

然后呢？

什么啊，我说的对吗？如果不知道不合格球的重量是轻了还是重了，那么你的这个比较就多了！最保守的估计是6次啊！可能还要多

什么啊，我说的对吗？如果不知道不合格球的重量是轻了还是重了，那么你的这个比较就多了！最保守的估计是6次啊！可能还要多

第一个问题，我想你是答对了把，呵呵！
因为我也找不出更好的方法了。

只是，没证明过。呵呵！

该过后呢？

其实，前两天，我跟着导师给师弟妹门面试，这是一个老师提问的问题。我只是在这该了该。可是令我奇怪的是，很多不会三分三分的分。

哎，我感觉真是越上学，脑袋越定式了。
   我们的悲哀。

偶笨偶笨！

七次肯定可以的，不知道可不可以六次呢

变量Count=0统计次数
方法一
先把200分成4堆（50[1]，50[2]，50[3]，50[4]），
比较其中之二（Count=1），肯定可以得到含有不
等的100个球，再分成四堆（20，20，20，20），再
比较（相等）（Count=2），也可以得到含有不等的40个球，
再分（10，10，10，10），再比较（相等）（Count=3），
得到不等的20个，再分(5,5,5,5),再比（相等）（Count=4），
得到不等的10个，再分（3[1]，3[2]，4），比较（3[1]，3[2]），
不等（相等的话就简单）（Count=5），把轻的拆开变成2[1]，1[1]，
外加一个正常的进行比较（Count=6），
如果不等那么不合格的就是轻了，并且在轻的那面，再比较可以得到了（Count=7），
如果相等，那么不合格的就是重了，比较（1，1）含有不合格的那三个（Count=6）

Count=7

如果一开始就分成三组，应该会更少次数就可以分出来！因为利用的是黄金分割的方法来比较的，黄金分割就是约等于1/3

其实，前两天，我跟着导师给师弟妹门面试，这是一个老师提问的问题。我只是在这该了该。可是令我奇怪的是，很多不会三分三分的分。

哎，我感觉真是越上学，脑袋越定式了。
   我们的悲哀。

呵呵！有时候三分三不一定就好的！我也觉得念书越念越定式，并且工作也是

呵呵！有时候三分三不一定就好的！我也觉得念书越念越定式，并且工作也是

你的思路，有点新鲜感。
其实改题时，我也从来没想过，只是下该的。

6次可以的。

再想想，看跟我一不一样

当时我考虑过3次来分13个球的情况，后来想了4次好象可以分33个，就不继续往下想了，因为作用不大，就算能够得到一条规律也不能填饱肚子，我也觉得六次就可以，因为我是到了10个的时候才交叉比较的！

[编辑 -  6/3/02 by  guardee]

是呀，我也觉得肚肚饿了。

这样吧，1、66 66 66 2
2、
3、经过两次比较3个66后，如果不是2中有假球，不但可以判断哪堆有加球，而且还可知道加球时钟还是轻，如果2种有加，。。。
4、5、6

  3次都能判断81个球了，66个总没问题吧。

  （（充其量，也可加上15个真球，凑81个吧））

真饿了，我。

上次华为面试也是这种题目.

呵呵！没想到华为也这样啊！

头又大啦。。。。。。。。。。。。。。。。。

\"因为利用的是黄金分割的方法来比较的，黄金分割就是约等于1/3\"

------别拿来吓唬人！






 :D :D

叫什么SPI法来着。

天平能一次秤三份?!
有