lewiss 发表于 2007-12-11 22:40

想起来一道经典题

12个外表一样小球。其中一个和其他的重量不一样，不知是轻了还是重了。如何用没有砝码的天平称3次把它找出来。
当时想了两天才想出答案。。
今天又想了一下，24个小球要多少次呢？
36个呢？

scarletmood 发表于 2007-12-11 23:54

3分法？

lewiss 发表于 2007-12-11 23:55

原帖由 scarletmood 于 2007-12-11 23:54 发表 http://dolc.de/forum/images/common/back.gif
3分法？
第一步，后面有点复杂

kolinsky 发表于 2007-12-12 12:24

lz
怎么搞定的？我要4次…………

lewiss 发表于 2007-12-12 18:20

原帖由 kolinsky 于 2007-12-12 12:24 发表 http://dolc.de/forum/images/common/back.gif
lz
怎么搞定的？我要4次…………
数学系的，肯定能想出来
这么早说答案，没意思。。

kolinsky 发表于 2007-12-12 23:22

悄给我，我计算最少4次

kolinsky 发表于 2007-12-12 23:26

妈的，收回我说的话，当是多发一帖多赚一个聚元

lewiss 发表于 2007-12-28 18:30

看来是没人会做了$NO$ $NO$ $NO$

kolinsky 发表于 2007-12-29 18:35

答案我知道啊……哈哈哈，不告诉你……
当然要准做记号才有正确答案啦，要不也要4次才可以的。

能做记号的情况下：
24个球4次，36个球也是4次

[ 本帖最后由 kolinsky 于 2007-12-29 19:14 编辑 ]

kolinsky 发表于 2007-12-29 19:30

再加点难度吧。
题设不变，在能给小球做记号的情况下请证明：

任给小球数量n>=4，当 4×3^(m-1) < n <= 4*3^m 则至少要2＋m次才能把小球称出来。
页: [1] 2 3
查看完整版本: 想起来一道经典题