有100个砝码，其中只有一个比其它的重1克。现给你一个天秤，请问怎样快速找到那个重一克的砝码？ 第1页
1
Ivony 网友的相关建议:
这是典型的三分法，最优解是最多五次，最少四次。
理论最优解平均次数应该是log3(100)=4.19左右。
花点儿篇幅来尝试找到最优解，首先我们看这个方式
第一次：27，27，46，其中27组三次必出结果不讨论，也就是总次数为四次。接下来讨论46组。
第二次：27，10，9，其中9的组两次必出不讨论，总次数四次。27组三次必出总次数五次，接下来讨论10组。
第三次：3，3，4，其中3组一次必出，总次数四次，接下来讨论4组。
第四次：1，1，2，1组结果已出，总次数四次，2组要再来一次，总次数五次。
平均次数为，四次出的情况有27+27+9+3+3+1+1=71种，五次出的情况有27+2=29种，平均4.29次，非常接近理论最优……事实上我认为这就是最优，只是没找到证明的方式。
1
相关话题
0.0……1中0的个数是无穷尽的，也就是说永远都不会出现1，那么0.0…1存在的意义是什么？虚数 i 是真实存在的吗？还是被人们创造出的数学工具？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
假设有一根一光年长的绳子，在不考虑摇力的情况下，我从一端摇绳子，另一端会马上有受力现象吗？
如果在在艾泽拉斯上投放一只工蜂（星际争霸的），它会成为一个新的天灾军团一般的威胁吗？
两条直线真的画不出一个圆吗？
如何看待中国科大陈秀雄团队成功证明「凯勒几何」两大核心猜想？这有多厉害？
考研数学怎么学?
有一函数F(x)，其导数为F`(x)，现在它们共同出现在同一等式里，是否能计算出F(x)的表达式？
为什么要引入弧度制？
相关的话题
我是计算数学专业的学生，以后想向芯片制造方向，或者是航空发动机方向走，请问应该自学什么或者考什么博。？如果《浴血黑帮》里的谢尔比家族和《教父》中的柯里昂家族是邻居会发生什么？
吃一小勺电子会怎么样？
为什么九宫格外面一圈数字顺时针或逆时针排列组成的八位数都能被 11 整除？
偏微分方程可不可以用级数展开直接解？
如果存在阴间，其基础科学是否会比阳间更发达？
如果知乎是春秋战国时期百家争鸣的一个学派，会发生什么？
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
一支以小学生为主的军队，使用的武器应该是什么样的？
根号 a（a 为正整数）不是整数，就是无理数吗？有没有可能是分数？
如果声速只有 1m/s，会是怎样一副场景？
为什么对于一阶、二阶导，人们通过直观可以轻易地认识，三阶及以上就很难直观地认识了？
如何证明韦达给出的圆周率的计算公式？
两个独立事件都发生的概率为什么等于两个事件发生概率的乘积？
如果一个人全身的DNA全部瞬间断裂或者失活会怎么样？
我在网上淘到一本1930年的数学论文，微分几何方面的，作者DAN SUN，不知哪位大神给证实一下？
学习数学真的需要天赋吗？
为什么人人都说数学有用/很重要, 但似乎大多数人(非数学专业)并不会去证明他们用到的数学?
波恩哈德·黎曼这个人有多强？
这个数学分析的问题该如何求解？
在LaTeX发明前，人们怎么打印复杂的数学公式？
这个题目怎么解?我一直没有思路。？
复决定系数和复相关系数是一个说法吗？
如果我一拳可以打出太阳在一秒钟内辐射在中国领土上的能量，可以用它来做什么？
关于这个极限怎么计算？
若能回到过去，该掐死襁褓中的希特勒吗？
你在写语文作文时，为凑字数用过哪些套路？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
对于数学，你是否真的认为自己有天赋？
中国在数学领域让你最引以为豪的成果是什么？