有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、3、7、9的素数个数是基本相同的？
平庸的数学家能为数学的发展做什么贡献 ？
欧氏空间到自身的局部同胚、连续、满映射，是否一定是单射？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
按下一个按钮你可以获得1000美元但是有千万分之一的概率你会当场去世你会怎么做?按按钮次数无限？
相关的话题
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？经济学数学化的利弊都有什么？如何看待经济学不断数学化的趋势？
如何从代数和几何的角度分别理解矩阵？
有哪些分析的恒等式有很深刻的数学背景？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
高次多项式不等式中「奇穿偶不穿」的原理是什么？求讲解，推导，数学证明。？
学数学专业是一种什么体验？
假如古代骑兵交战时，交战双方其中一方的马全部换成现在常见的电动自行车，那么哪一方会赢呢？
如果地球上突然出现一百万个一千米高的巨人，人类能否击败它们，应如何应对?
83，63，90，70，100，是什么规律？
河洛理数河洛真数河洛精蕴先看哪一本？
有哪些另类的脑洞故事？
你知道哪些幽默而不低俗的段子？
如何拉出一根 50 cm 长的屎？
欧拉公式在经济学中的运用到底是什么，学习两期模版的时候总能看见又欧拉公式可得？
假如以后证明了上帝是存在的，那日后的历史学家会怎么评价文艺复兴及一切以人权反神权的运动？
语言和数学，哪个产生早？
如果程序员的世界变成了武侠世界会怎么样?
如果请你担任高考作文命题人，你会出什么题？
为什么博弈中信息状况的改善不总是件好事？
假设你拥有每隔1小时能领悟1本书内容的能力，72小时后，你将被整个世界通缉，你有可能逃脱并反击吗？
如果给诸葛亮一整个奥运会的运动员，那他能北伐成功吗？
如何严谨地证明 0.9999…=1？
既然微分和积分互为逆运算，为什么积分比微分更难求解？
当我们在说音高的时候，我们在说什么？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
是否存在整数 x＞1，使 sqrt(x!) 为整数?
人类对自然科学的探索是否会因其自身的复杂而走向停滞？
这个极限咋算？
如果给你一个亿，让你做一天地球上最倒霉的人，你同意吗？