有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
相关话题
不查表，如何求 sin36 度？我曾经在知乎听某乎友说美国有分辨率达到1mm的卫星，这个消息是真的么？
有哪些看起来很简单证明起来却很难的问题？
每天「搬砖」的你都做过什么白日梦？
如果K'/K=1/sqrt{2},那么k等于多少？
如何评价复旦大学上海数学中心2021年已经发了6篇数学四大？
以朝鲜目前的军队规模，假设在一个架空的世界如果要入侵加拿大，不考虑外部势力干预，能够完全攻占吗？
谈一谈你读过的印象最深的几篇论文，里面有哪些原创性的启发性的思想？
一个有n条边的简单图最多有几个三角形?
杰哥为什么只雷普阿伟，没有雷普彬彬？
相关的话题
怎样理解任何有限集都是紧集？分析、抽象代数这种课对搞 data science 帮助大吗？
为什么许多问题几何性质很明确，但却还要证明呢？
在线性代数中如何用几何表示非方阵矩阵相乘？
有哪些歌词稍微一改动，马上意境大变？
优秀的程序员需要懂那些数学知识？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
为什么都说「学好数理化」，而不是「学好数理化生」？
物理系或数学系前辈们，大家都来说一下自己本科时的学习经历吧?
除法的结果为什么被称为「商」？
对于数学，你是否真的认为自己有天赋？
如果2018年爆发第三次世界大战，我们现在应该做些什么？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
算子代数是一门怎样的数学分支？学习算子代数需要怎样的基础？
泊松换元公式有直接用二重积分换元而不变为曲面积分的方法吗？
搓澡师有江湖吗？
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
有哪些有趣的或者是反常识的数学问题？
如果亨利六世想强占圣女贞德，法国有能力反抗吗？
学习经济要达到怎样的数学水平？
先给你一亿金钱，但要求离开人类社会独自在野外存活3年，你会怎么安排呢?
Γ(x+1)在x=0处如何泰勒展开？
一个人要长到多高才可以让全世界的人们都可以看到他？
假如你是三国里的人物，你怎么用最少笔墨写自己的知乎个人简介？
2，1/2，3，1/3...n，1/n这样一个整式分式交替的数列是否有通项公式（不用分段式）?
这道数列极限题怎么解 涉及到排列组合 不会啊?
如果时间停止你还可以动你想干的第一件事是什么？
吸血鬼不会死，为什么还要喝血？
有哪些第一眼就惊艳到你的公式？
在科学研究里有没有需要对一个奇怪的数列求和的例子？