有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
相关话题
如果玄奘取经走的是海路，《西游记》会怎样写？如果吃一小勺中子星会怎么样？
世界未解猜想需要学完所有数学才能破解吗？
1 不可以被 3 除尽，但为什么圆可以被三等分？
如果要你为《封神演义》写续作，你会怎么写？
为什么在数学中，一些运算的逆运算比原运算难很多？
你最喜欢的一句数学界的名言是什么？
野生人参真的会自己跑吗？
喝一碗夸克胶子汤会怎么样？
如何用多种方法(几何解释除外)来证明此不等式？
相关的话题
四川的猫吃辣吗？知乎上，女性是否较少回答技术/学术类问题，即使她从事的是相关行业？
我设计的这个王者荣耀英雄强度如何，是非ban必选的英雄吗？
赵瑞龙为什么不做掉沙瑞金和侯亮平？
伸懒腰一个下勾拳怼老板下巴上，怎么办？
如何以「“你怎么没有体温？！”为开头写一个故事」?
向量奔驰定理有哪些证明?
比开方更高级的运算能否扩充复数域？
为什么费马大定理表述起来这么简单，证明却这么复杂？
中国象棋的走法是有限的吗？如果有限，有没有先走或者后走的人必赢的可能？
如何在高魔世界闹革命？
割圆术就算割了∞次，它和真实面积也相差很小一部分，怎么就说它就可以等于真实面积？
龙可以怎么吃？
可微函数在几何上有何特征？
一觉醒来发现你拥有了一辆布加迪，你会做什么？
让老婆带着一半的财产嫁给行贿对象，算行贿吗？
如果动物成精，你最希望那种动物成精？
如果一个普通高中生靠自己把太阳改造成了戴森球，能不能保送清华？
没有视觉的生物，它们的数学和物理学会是怎样的？
假如一位沉睡上亿年的旧日支配者苏醒，发现自己的居所被国家改造成了5A级景区，他该怎么办?
九一八事变中，东北军硬拼的话会怎样？
效用函数的高阶导数有何经济学含义？如何推导？
有哪些「还有这种操作？」的故事？
如何证明平面内任意六个整点都不能组成正六边形？
圆周率 π 应该如何用极限或其它的微积分语言表示？是否可用极限或其它的微积分语言定义圆周率 π ？
如何解决这道函数题？
如果有一个地方能让人无限下坠到老死，在下坠时都可以干什么？
如果全国禁食兔子，你怎么看？
在《人民的名义》里，侯亮平抓赵德汉那一段，能有什么脑洞可以给剧情再来个神转折？
我们能做一个能漏100年或者更久的沙漏吗？