有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
相关话题
法国公立数学计算机毕业后怎么选择?如何看待：老父亲十年苦证「哥德巴赫猜想」？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
抽掉一根烟和吃掉它，哪个更伤身体？
哈密尔顿-凯莱定理的本质是什么？
怎样学范畴论？
Taylor公式证明是怎么想出来的？
如何看待某数学博士宣称传统中医完全是扯蛋？
《奇葩说 第六季》第 16 期辩题「临死前，你会选择冷冻自己送到 100 年之后吗？」，你怎么选？
这个猜实数的游戏有没有必胜策略?
相关的话题
精灵宝可梦里训练家能转业吗？假设二战德军不围基辅和列宁格勒全力中央突破短期占领莫斯科，瑞典和土耳其加入轴心国，德国能翻盘吗？
这个9题不等式右边怎么证明呢？
假如有一个按钮，按一下「地球人的智商将会达到300」，但是你的智商将会变成-300，你会按吗？
使用容斥原理的时候发现这个恒等式，如何证明？
游戏《绝地求生·大逃杀》还可以加入什么合适的新道具，新玩法？
如果速度足够快，我能否和自己对视？
随机变量服从正态分布，同时这个正态分布的均值也服从正态分布。这是什么分布？
假设你自己的体内有一个正无穷大的储存空间，你可以把任何东西存储在这个空间里，你会用来做什么？
如何评价吴文俊《东方数学的使命》？
这样的数学归纳法是否成立？
如果我朝地上锤一拳，地球掉 1 点血，那地球一共有多少血？
如何理解庞加莱对偶（Poincare Duality）?
高中同学问我借两个亿，我该借吗？
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？
假如你是一个很穷的吸血鬼，你怎么合法地取得足量的人血供你食用？
魔法世界，分职业吗？
假装声称自己有情报对女间谍（燕子）进行骗色不拿钱事后提起裤子拉黑不认人违法吗？
一个人中了几秒钟就会死的剧毒，这时他突然以光速状态前行，请问他会不会死？
假如小孩子人手一部 iPad，会对中国的未来产生什么影响吗 ？
怎样理解“范畴”？
计算根号下1+根号下1+根号下1......等于多少？
为什么对于一阶、二阶导，人们通过直观可以轻易地认识，三阶及以上就很难直观地认识了？
如果喵星人首领占领地球，你认为你家养的猫会保护你，还是出卖你？
假如你的第8张照片突然抱着你，你会怎样?
史书中有哪些细思恐极的细节？
麦克斯韦方程组在数学和物理上揭示了什么联系？为什么它也不是完全对称的？
未来人能够像植物一样靠阳光获取能量么？
如果猫比人类大十倍，我们的生活会是什么样子？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？