有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
相关话题
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？各个学科内都有哪些「很美」的公式或者结论？它们是大自然的鬼斧神工还是人类的匠心独造？
多元复合函数求导与一元复合函数求导的联系与区别是什么？
如何看待丁石孙先生在学术和教育上成就?
你有哪些自以为聪明，但其实愚蠢透顶的操作？
如何推导如下积分列极限?
假如世界上没有脏话存在，会发生什么？
如果没有生殖隔离地球会变成什么样？
topology 为什么被译为「拓扑」？
有没有手算根号pi的方法？
相关的话题
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?蝙蝠侠的武术水平放在金庸世界大约是什么级别？
三体中罗辑靠眼神和气势与四光年外的三体人交锋，那上厕所的时候怎么办？
如果你被困在同一天，你会做什么？
如何克服粗心导致的计算错误？
如何理解西安 8 岁神童自创奥数解题公式？
为什么许多问题几何性质很明确，但却还要证明呢？
川普加冕美国皇帝需要做哪些事情？用什么头衔好？
为什么笛卡尔之前没有人想到平面直角坐标系？
数学本科生学一门课（比如代数几何2）到一半时失去动机不感兴趣了，应该如何决定是继续肝还是放弃掉学别的？
如果让你得三年的三叉神经痛，不允许治疗，三年后自动消失然后给你8亿人民币你愿意吗？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
一千万现金和十万月薪你选哪个？
如果全世界的猫都会说人话，这个世界会变成什么样呢？
怎么证明勾股定理?
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
《英雄联盟》如果出一个技能消耗金币的英雄，会怎样？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
一篇 Nature 论文和 100 万美元（直接到账），你选哪个？
多元复合函数求导与一元复合函数求导的联系与区别是什么？
《西游记》里的孙悟空（非尾兽）去《火影忍者》是个什么水平？
请问 e^π 和 π^e 哪个大？
级数加括号后发散，是否之前一定发散？
如何看待中科大 26 岁教授陈杲攻克数学复微分几何领域世界难题？
如果让一大堆旧日支配者穿越到修仙文明的世界会发生什么事？
如果“P=NP”得到证明，意味着什么？
如何看待本次数学大赛决赛圈有各行业不同年龄段选手入围，是否高手就在我们身边？
如果郭敬明写《哈利·波特》，会是什么样的？
世界上突然只剩一个人，现有资源不变的情况下能有质量的生活多久？
f（x,y）->(x,y),是定义在一个2维空间开集上的 一一映射函数，f连续，它的象是否一定是开集？