有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
相关话题
高考数学最后一题可以有多难？特朗普上任后，美国魔法国会（MACUSA）将怎样告知他魔法世界的存在？
狼想吃掉羊，狮子要保护羊，他能做到吗？
如何理解香农第一定理?
程序员不需要知道太多数学，你认同吗？
人类灭绝之后，世界是什么样的？
假如 明星得了尿道结石，另一个人把他的尿道结石吸出来进行公证保存，高价卖给粉丝。这个行为是盗窃吗？
学数学的人都有哪些特有的习惯？
人可以在 DNA 中植入叶绿素，通过光合作用获取能量，而不需进食得以生存吗？
π 的数字排列中能否找到 e 的数字排列？
相关的话题
Stein 大神的 4 本分析有顺序吗？如果李白当年喝的是可乐，还能写出那些豪迈的诗吗？
古希腊人是怎样判断根号二是无理数的？
数学中，存在性命题的证明有哪些重要意义？
你写过哪些奇诡的脑洞故事？
真正顶尖的大师都是师承的吗？
我家孩子现在上四年级了，数学特别好，但是语文学习就还没入门，我得怎么办呢？
无人机可以做哪些脑洞大开的事情？
如何评价网传数学家丘成桐批评清华大学在2020年大学生数学竞赛中惨败？
假如地球上除了人类以外还有另外一种拥有智慧和文明的生物会怎么样？
如果我私自造激光武器，操作失误不小心击中了国际空间站，应该由哪个国家法律制裁，什么罪名？
100 万和 50% 的机会拿到 1 亿，你会选哪个？
你的导师都问过你哪些深刻的问题？
为什么lnΓ(x)~(x-1/2)lnx-x+1/2ln(2pi）？
π 的数字排列中能否找到 e 的数字排列？
石破天张三丰、扫地僧会被北冥神功吸内功吗？
实数中乘法不是加法的复合么？为什么乘法与加法并列提及？
如果一个人可以通过吃书来背下来书的内容，那么能做到什么成就?
19世纪的英国火枪手白刃战PK同年代的清朝盾牌兵，谁赢？
如何评价 Michael Francis Atiyah？
请问如何把所有自然数均分成三类？
怎么写出一本程序员风格的修真小说？
21世纪以来（基础）数学在社会科学中有哪些应用？
理想情況下，对于任意一种台球布局，是否存在一个击球方案，一杆就能使所有球进洞？
凉宫动画里的这些公式都是什么？
假如古代骑兵交战时，交战双方其中一方的马全部换成现在常见的电动自行车，那么哪一方会赢呢？
下面这个关于质数的不等式如何证明？
数学有什么意义？
如果声速只有 1m/s，会是怎样一副场景？
此函数式如何求最小值？