有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.0000001毫米的针穿过人的大脑，会发生什么？
《剑侠情缘三》电影上映时，浩气盟玩家和恶人谷玩家在电影院门口发生冲突怎么办？
吸血鬼不会死，为什么还要喝血？
如何用李雅普诺夫第二法分析非线性系统在每个平衡点处的稳定性？
快递员有「江湖」吗？
请问这样证明角谷猜想有什么错误吗？
经常出现在数学证明中的「不妨设」根据是什么？如何培养这种「不妨设」、「假设」的能力？
相关的话题
学了数学变秃了却没有变强，这正常吗？三阶魔方公式的最大周期是多少？对应的公式是什么？
如何证明Metropolis Hastings algorithms)能够达到马尔科夫稳态？
如何看待 15 岁女生谈方琳参加世界顶尖科学家大会？她的研究成果含金量有多高？
LSTM如何来避免梯度弥散和梯度爆炸？
有什么事情是人工智能永远比不上人类的？
黎曼函数的积分是零，但是就其大致图像看来并不等于零，这是为什么？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？
你见过最美的 MATLAB 绘图是什么？
如果一个人有瞬移的超能力但只能使用一次，怎样做才能使利益最大化？
做学术需要搞清楚高级计量经济学里全部的数学原理吗？
如果现代的一个城镇集体穿越到先秦时代，会被古人反杀吗？
刚看了一个柯西不等式的推论，不知如何证明，希望得到解答?
MIT 学者算出 π=3.115，是 π 的值变了吗？
如何把微信群/QQ群构造成一个阿贝尔群？
历史上有哪些把集体带到坑里自己却中途跑掉的人或事？
如何评价美国俄勒冈州教育局让全州公立学校的教师们进行「民族性数学」的大讨论？
如何理解 Van-Kampen 定理？
如果有一套前 6 任房主都上吊了的北京市区 100 平房子只卖 65 万，你敢买吗？
为什么计算机无法精确计算小数？
什么是归一化，适用场景是什么？请举个例子说明归一化带来的好处是什么？
可不可以克隆一个自己的新身体，衰老之后将自己的大脑移植进去，从而达到永生?
中国科学技术大学的数理课给你带来了什么？
数学老师遇到很笨，对数学毫无天赋的学生，心里的真实想法是什么？
请教高人137这个数字做为周期数有啥特别的含义？
以朝鲜目前的军队规模，假设在一个架空的世界如果要入侵加拿大，不考虑外部势力干预，能够完全攻占吗？
数学系的你，喜欢数学还是讨厌数学，还是毫无感觉？
如何以「我亲手杀了他，却世世守着他轮回」为开头写一个故事？
有没有过一个资产数百亿美金的教授？