有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
相关话题
《隐秘的角落》这道解析几何有哪些比较好的解法？数学中那些充满构造性的证明是怎样想到的，有没有可以遵循的一般性的数学思想方法？
如何以「我是杨超越，在线求带飞」开头写一个故事？
你所见过的最美的数学公式是什么？
典韦的战术水平如何，如果没死的话在二十年内曹操会让典韦统帅三军吗？
为什么梯度下降能找到最小值？
如何判别一个方程所表征的曲线是否封闭？
如果有一个超能力，每天的第一百步必定踩到狗屎（因果律），你能用它干什么？
如何理解拉格朗日乘子法？
在初等数学范围内，是否所有拥有递推公式的数列都可求对应的通项公式？
相关的话题
一个人要长到多高才可以让全世界的人们都可以看到他？假如欧洲合并／俄并中亚／日韩台合并／北美合并／是什么样的世界格局？
如果你是伏地魔，会怎样取得胜利？
如果五绝去的是「泰山论剑」，结果会不会有大不同？
学数学学到自卑怎么办？
如果地球自转速度逐渐下降三百年，最终下降到只有目前的三十分之一，那地球会怎样变化？还有生命吗？
为什么对球的体积公式求导就是球的面积公式?
请问这个实变证明题怎么做？
一根针如果以光速撞击地球，会发生什么事情？
如何从深刻地理解随机过程的含义？
对大多数人来说数学无用，但要高考，不想学数学，怎么克服这种心理？
假设我一拳能打出高铁高速行驶时的动能，我能不能一年赚一个亿？
为什么总有一些人推荐计算机学生把重点放在高数和线代？
有没有武德充沛的数学家和科学家？
如果三国两晋南北朝的人死后地府下相遇会说些什么呢？
矩阵最小多项式的几何意义是什么?
最小二乘法的本质是什么？
国外不用学数学的专业有哪些？
在马路边捡到一分钱，交给警察叔叔之后，会被如何处理？
如果你在路上不远处看到一辆原木运输车忽然把「木头」竖起来，然后点火发射出去了，接下来你该怎么办？
《瑞克和莫蒂》为什么会让人看得心里难受？
如果现实中天黑会刷出怪物，世界会变成什么样子？
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
如果明朝苟到第一次世界大战会是个什么情景？
数学中有哪些看起来很不可思议的知识？
如果宇宙中有了人类可以生存的气体，宇宙会变成什么样？
求脑洞！如何把山海经和赛博朋克结合在一起？
《三体》如果由刘慈欣提供框架，郭敬明持笔，写出来会是什么样的行文？
为什么超级马力欧要吃蘑菇才能长大？
关于悬链线问题，除了变分法，有什么巧妙解法吗？