有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-1]（arcsin√x）/√(1-x+x^2)dx？
明明现在用的微积分符号都是莱布尼茨发明的，为什么都说牛顿更伟大？
假如用现值500万元人民币，换你自交易之日起连续15年的人身自由，你愿意吗？
有哪些解决完之后让你拍案叫绝的算法问题？
如果把知乎拍成电影，你打算怎么写台词和剧情？
为什么两个数的公约数都是他们最大公约数的约数?
相关的话题
数学家志村五郎于 2019 年 5 月 3 日逝世，如何评价他一生的经历与贡献?数学和编程中，「函数」的概念相同在哪里，不同在哪里？
为什么有些函数经过二次求导后又回到了原函数？
如何处理{nx_n}这个数列？
如果真的有僵尸，它能在三秒钟之内把一个正常成年男子的血液吸干吗？
波是什么？什么是波？
大圣说：俺老孙一个跟头十万八千里，驼你到西天不过眨眼之间。唐僧应了，后面咋写？
你见过最自大的人有多自大？
为什么我们要学数学，长大之后数学能用在哪？
大数定律具体是个什么概念？
级数加括号后发散，是否之前一定发散？
小数点后可以有无数位，为什么两个物体仍可以相互接触？
为什么美国学生学的数学比我们简单，却还能出很牛逼的东西？
为什么法语的数字表达方式那么奇怪？世界上还有其它主要语种采取类似的数字逻辑吗？
高中数学解析几何圆锥曲线大题真的是硬解就能解出吗？
如果把人用超细的线分割成两半，在0.01秒内再合上，那这个人会死吗？
有哪些定理在高维情况下与三维情况下培养出来的直觉不符？
假如法律规定「喝果汁饮料必须先摇一摇，否则罚款五十」会怎样？
如果世界上没有三角形会咋样？
如果穿越到古代，怎么带兵起义当皇帝？
有多少个数学家叫 Kolmogorov ?
二维环面对角线的几何解释怎么理解？
苏东坡是不是严格而极端的素食主义者？如何证明苏东坡是严格而极端的素食主义者？（先看题主在下面的回答）？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
这句话对吗：平面直角坐标系中，在给定一个闭区间内存在一条可以被画出的曲线，此曲线定可以用某个函数表示？
如果你拥有了《三体》中的智子，你会用它来做什么？可能会发生什么故事？
为什么康德说数学是纯粹先天综合知识？
如果三国两晋南北朝的人死后地府下相遇会说些什么呢？
如果只有你可以看到别人的思想，会发生什么事？
O是八面体群，则SO(3)/O如何理解，有何意义？