有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
相关话题
如果两个人靠近1m以内一方就会死亡，世界会变成怎样？当我们成为了历史以后，未来会怎样评价我们？
如何证明此不等式呢？
如何正确地为曹丞相盖被子？
假如你可推荐一部非纪录片类电视剧/动画片给一位三国人物，你会给谁推荐哪部，若ta为三国剧评奖会怎么评？
如果全世界只剩下一百万人你会怎样？
如果你可以给十年后的自己打一分钟电话，最想问他什么？
你最喜欢的数学定理是什么？
大家知道的最长（复杂）的公式是什么？
是不是不能这样做，为什么？
相关的话题
如果现代的一名物理系本科生，回到几个世纪前，对物理发展会有多大影响？超级脑洞挑战赛：如果人类移居地下城，只能带三件东西，你会带什么？
到底是用实数定义了复数，还是用复数定义了实数？
为什么电车难题里没有把 6 个人全杀死的选择？
学习高中数学真的有用吗？
有哪些两句不相连的诗，可以组合成一句极品诗句？
这个极限(1|sin1|+...+k|sink|)/k^3怎么解?
你见过哪些构思巧妙，令你眼界大开的数学问题？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
如果穿越回中世纪被认定为女巫该如何反证?
你见过哪些神断句？
如果我欠银行 999 亿人民币还不上，需要承担什么后果？
“黎曼猜想在公元2030年之前（含2030年）被证明的概率大于等于60%”这个陈述是不是命题？
如何理解华为任正非在《面对面》中提到的「能坐基础理论的冷板凳」？我们究竟应该如何发展基础研究？
数学界为何走向抽象？
如果吃一小勺子核废料会怎样?
一个天资平平，数学基础非常差的高一学生，打算日后进行纯数研究，是否应该对其进行劝退？
怎样用非数学语言讲解贝叶斯定理（Bayes's theorem）？
当我们说一个定理可以推出另一个定理的时候, 我们在说什么?
拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
如果给你机会追求：庄颜、艾AA、程心、叶文洁、杨冬、东方延绪和林云，并有一定概率成功，你选哪个？
数学究竟是真实存在的，亦或是人类精神的产物？
超级脑洞挑战赛：如果食物有灵魂，食物在被吃时都会想些什么？
这是一个主客观赋权模型，但我不理解数学意义，有没有帮忙解释一下的？
如何克服粗心导致的计算错误？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
假如你有一次机会，可以带一种饮料与一名古人对饮，你将携带哪种饮料拜访哪位古人？
格林公式为什么不对称啊？
跑步中放个屁能否增加速度？