有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
相关话题
如果不停地给地府烧钱，地府会通货膨胀吗？宇宙中的硬通货是什么？
学数学或物理学到 high 很刺激，是一种怎样的经历与感受？
假如一个人把所有的社会毒打都挨了，会是什么体验？他能有多惨？
如何避免完美主义倾向，以应用的方式/目的学习各类理论？
你见过哪些堪称绝妙的数学证明？
假如你穿越成董卓的孙女董白，听闻爷爷刚从郿坞启程去长安受封，你会如何自救？
如何用数学证明中医理论的合理性？
如果把尸体都运往月球埋葬，一万年后，月球会发生啥变化？
有哪些令人拍案叫绝的推理桥段？
相关的话题
为什么科学家认为数学是支持科学理论的必要条件？数学和物理学的思维方式有什么不同？物理思维差的人能否搞好数学？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
如果要你为《封神演义》写续作，你会怎么写？
为什么红孩儿他爹不会喷火？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
如何用「唐纳德.约翰.特朗普，我是你的破壁人」为开头，写一段故事？
要具备哪些条件才能让科学得到真正的快速发展？
如何评价用户 @TravorLZH？
你看过的科幻作品中间最有趣的文明设定是怎样的？
复决定系数和复相关系数是一个说法吗？
有没有方言是把数字0念空的？
怎么用选择公理证明势的三歧性？
线性代数从矩阵和行列式入门真的是最恰当的学习方法吗？
现代理论物理的新成果中，有没有因为使用不严格的数学最后被证明因此导致错误结果的案例？
印度数学家拉马努金于 2020 年 4 月 26 日逝世一百周年，如何评价他一生的经历与贡献?
如何优雅地测量一只猫的体积，而不使其感到惊恐或受到伤害？
对于随机抽取的情况，概率最大值总是在数学期望附近取到，这是一个定理吗？
如果木卫二上的生命仰望他们的夜空，会诞生怎样的神话故事？
三句话以内有哪些出人意料的故事？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
为什么要用文字定义多项式，而不是直接将多项式函数定义为多项式？
大家一起虚构一下 10 多年后的某天，知乎热榜的 10 大话题可能是什么？
如果转基因是有害的，且在很多年之后才出现很严重的影响，到时候这世界会出现什么样的剧情发展？
以“我是持剑的战士，但是我打不过恶龙”开个脑洞，能写出怎样的文章？
可不可以克隆一个自己的新身体，衰老之后将自己的大脑移植进去，从而达到永生?
挑战！ 笔算计算3^6024和7^3401哪个大？
哈密尔顿-凯莱定理的本质是什么？
请问这个估阶的二三问怎么证明呢？
给你一千万，但是除你之外所有人都会认为你死了，是否该接受这个交易？