|
阅读：1934回复：27
看谁聪明！！！！
给大家处道题：
有一大堆球n个，算n=81吧，其中一个是假的，其它的是真的。 真球假球，大小形状，颜色都一样。只是假的轻一些。还有一个天平， 看大家谁能，用较少的次数找出假球。 想一想俄！ |
|
|
|
沙发#
发布于：2002-06-04 16:38
很早就知道了。 知道什么？ |
|
|
|
板凳#
发布于：2002-06-04 15:26
很早就知道了。
|
|
|
地板#
发布于：2002-06-04 11:35
有点意思。。。
呵呵！ |
|
|
地下室#
发布于：2002-06-04 11:23
可我的感觉总是：
长江后浪推前浪，一代不如一代强！ |
|
|
|
5楼#
发布于：2002-06-04 11:07
呵呵，长江后浪推前浪，前浪死在沙滩上
|
|
|
6楼#
发布于：2002-06-04 10:08
[quote]唉,看
|
|
|
|
7楼#
发布于：2002-06-03 21:01
唉,看
|
|
|
|
8楼#
发布于：2002-06-03 20:52
呵呵！不是一次称三份，是其中的两份来称，就可以知道坏球在哪一份了！
|
|
|
9楼#
发布于：2002-06-03 20:39
天平能一次秤三份?!
有 |
|
|
|
10楼#
发布于：2002-06-03 19:02
叫什么SPI法来着。
|
|
|
|
11楼#
发布于：2002-06-03 17:37
头又大啦。。。。。。。。。。。。。。。。。
\"因为利用的是黄金分割的方法来比较的，黄金分割就是约等于1/3\" ------别拿来吓唬人！ :D :D |
|
|
|
12楼#
发布于：2002-06-03 11:31
呵呵！没想到华为也这样啊！
|
|
|
13楼#
发布于：2002-06-03 11:17
上次华为面试也是这种题目.
|
|
|
14楼#
发布于：2002-06-03 10:59
是呀，我也觉得肚肚饿了。
这样吧，1、66 66 66 2 2、 3、经过两次比较3个66后，如果不是2中有假球，不但可以判断哪堆有加球，而且还可知道加球时钟还是轻，如果2种有加，。。。 4、5、6 3次都能判断81个球了，66个总没问题吧。 （（充其量，也可加上15个真球，凑81个吧）） 真饿了，我。 |
|
|
|
15楼#
发布于：2002-06-03 10:41
当时我考虑过3次来分13个球的情况，后来想了4次好象可以分33个，就不继续往下想了，因为作用不大，就算能够得到一条规律也不能填饱肚子，我也觉得六次就可以，因为我是到了10个的时候才交叉比较的！
[编辑 - 6/3/02 by guardee] |
|
|
16楼#
发布于：2002-06-03 10:33
呵呵！有时候三分三不一定就好的！我也觉得念书越念越定式，并且工作也是 你的思路，有点新鲜感。 其实改题时，我也从来没想过，只是下该的。 6次可以的。 再想想，看跟我一不一样 |
|
|
|
17楼#
发布于：2002-06-03 10:10
其实，前两天，我跟着导师给师弟妹门面试，这是一个老师提问的问题。我只是在这该了该。可是令我奇怪的是，很多不会三分三分的分。 呵呵！有时候三分三不一定就好的！我也觉得念书越念越定式，并且工作也是 |
|
|
18楼#
发布于：2002-06-03 10:08
七次肯定可以的，不知道可不可以六次呢
变量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 |
|
|
19楼#
发布于：2002-06-03 10:01
偶笨偶笨！
|
|
|
上一页
下一页