有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
相关话题
如果原子弹的临界体积有两栋房子甚至更大，原子弹还可能研发并投入实战吗?送数学系男生尺子合适吗？
有且仅有函数e^x的导数与本身相等吗？如何证明？
如何证明：A*=A,则A的特征根为实数？
参加 2021 年丘成桐大学生数学竞赛是什么体验？如何评价今年的竞赛？
如果曹操在白门楼没有杀死吕布，而是收吕布为义子，故事将会如何发展(欢迎脑洞)?
请问如何求这两个数列的通项公式？
如果魏惠王是个明君，商鞅留在了魏国，会怎么样？
能否彻底从代数角度定义微分和积分？
如何评价上海交通大学数学系数学分析证明题都考原题?
相关的话题
如果现在中国的一个省整体穿越到战国的时代，哪个省能最快速度统一天下？做科研时，都遇到过哪些灵光乍现（Eureka Moment）？
假如贾环非常出色，王夫人会不会容不下他？
人在宇宙中先憋死，还是先冻死？
做数学做得狂躁了，我该怎么平静下来?
当你在答题的时候，你在想什么？
能不能将一把枪放大到成为一门炮?
世界上是不是不存在完美的圆？
如果人能获得自己的 root 权限，会怎样？
为什么数学专业要学计算机？
数学与物理是什么关系？
你看过的科幻作品中间最有趣的文明设定是怎样的？
以中国现在的兵力本土对抗91年第一次海湾战争时的美国，将会出现什么样的结果？
你们说……咱们中国的神仙和西方的神打起来，谁更牛逼？
如果新冠肺炎造成了全球½的人口死亡，知乎会变成什么样？
假如给你一支笔，你写一个人名字，这个人就会死，你立刻获得10万，但任何人不知道是你写死的，你会做吗？
假如你得知自己1小时后会死去，你会做什么？
为什么要用乘法计算面积？
数学证明费了这么大劲把这些东西证明出来，对一个人的人生、对我们身处其中的这个世界，到底有什么影响呢？
如果可以传送生物回到 46 亿年前，应该送什么回去？
如何理解哈密顿-凯莱定理？
是否存在有源有旋场，不是说有旋必定无源？
研究软件工程需要哪些数学方面的知识？
怎么证明关于素数的米尔斯常数A是存在的?
假如您捡到枚内容可实现“任意轻元素可控核聚变”反应堆成套技术的U盘，怎么获得最大利益？
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
如果王者荣耀里的英雄来到现实，会怎样？
三国里张飞这种人在现在能活多久（换一个说法发展前景怎么样）？
实验室里，一个癌细胞不断给它供应养分，无限生长，80年后，会长多大，成什么样子？
如何构造一个数学例子来证明零知识证明可行？