有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
相关话题
如果我的超能力是水平瞬移一米有什么用？智力正常的普通人如何扮演或揣摩理解智力超高的角色？
如何评价由杨振宁Atiyah等众多领域泰斗编著的《拓扑和物理》? 有哪些阅读收获？
为什么在应用上高斯消元法很少被用来求逆矩阵?
如果你有机会当英国（日本）的首相或国王（天皇），你会选择哪一个？会怎么做？
任意 ε＞0，a≤b＋ε 是否可推出 a≤b？
如果真的有僵尸，它能在三秒钟之内把一个正常成年男子的血液吸干吗？
2080年的某一天，你已经八十岁了，白发苍苍在空无一人的房间里，上帝问你还有什么愿望，你会说什么?
如果百度、阿里巴巴、腾讯打算毁灭世界会怎样做？
克劳德·香农算不算正统的数学家？
相关的话题
宇宙中有没有可能出现体型像银河系一样大的生物？迹的几何意义是什么？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
中国的高中数学教育有哪些内容讲得太多或太少？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
如果让你决定，希望三国演义在哪里结尾？
为什么 1 不能被认为是质数？
如何分配砝码使天平尽可能平衡？
中国普通民众的拓扑学知识是怎样的水平？
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
假如《魔法少女小圆》中许一个悖论会怎么样?
为什么IMO的国家队成员很少有女生？
如果1+1=3，这个世界会怎么样？
希尔伯特空间、内积空间的定义有什么关系和区别？
这个有关斐波那契数的求和怎么证明？
四海龙王大闹陈塘关，是否违反了《海洋法公约》?
114514 阶的群有哪几类？
初一开始准备数学竞赛有意义吗？
如何看待长江某水库泄洪致湖北万吨养殖鲟鱼逃逸？
为什么规定空集是任何集合的子集，这样在数学上有什么意义？
如果我是世界上第一个会光合作用的人类，我的结局是什么？
如何通过卫星图判断这架飞机距离地面的高度？
作恶多端的坏人怎么死会让读者和作者都比较爽？
如果让你孤独的在一个虚拟空间待两亿二千六百八十万年，可以学自己想学的所有东西，你愿意吗？
数值分析中割线法的收敛阶是如何证明的?
如果外星人命令地球人摧毁一个国家，否则让人类灭绝，人类会怎么做？
刘封要怎样做才能活下来？
学习数学可以陶冶情操吗？
植物修炼成精之后还有没有细胞壁？
这道题做错在了哪里呢？