有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～121克之间所有重量为整数克的物品，至少要有多少个砝？每个砝码是多少？什么样的数能同时满足「＞0」且「＜0」？
先果后因的世界会有什么事情发生？
美国有能力整合西方文化吗?
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
如果进入战国时代，晋国不分裂，中国历史会是怎样的走向？
美国队长的盾牌要是扣在光滑的地板上，能抠起来吗？
国际度量衡制订得是否太过随意？
如何证明 π＞3.14？
如何完成这道数学序列证明题？
相关的话题
如果给你绝世武功，然后让你回到古代的江湖你愿意吗?为什么井盖不做成莱洛三角形？
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
如果你来写韩朵朵呼叫救援的那段话，你会怎么写？
如何写下一个悲壮的故事？
如果李云龙是执剑人，三体的故事会怎么发展？
把一只睡着的北极熊运到南极，它醒来会发现自己在南极而不是北极吗（察觉位置变化）？
为什么弧度制的性质如此优良？
有没有这样一条公理，如果一旦不成立，所有学术体系（如物理学、化学、生物学）都会崩溃？
以“我要当一个山贼”为开头能写一个怎样的故事？
请问是质数更多还是合数更多还是一样多？
假如我发明二向箔，并且可以随意控制二向箔的作用范围，那么我可以专升本吗？
如果当初国共两党实现和谈，那现在的中国会是什么样的呢？
有没有证明某函数不存在初等表示的一般思路？
不差钱的生活是什么样的？
空间中有多于一个的同种（比如都是正电荷）点电荷，如何说明此时一定有一点电场强度为0？
问各位一个脑洞问题：仇女男拳和仇男女拳的现实日常生活是什么样的？
倚天屠龙记中，俞岱岩后来对于张翠山夫妻的死是否会内疚？
如何写一个物理风格的玄幻小说？
如何解决这个数学问题？
如何以设计一款与生活社会相关的脑洞游戏？
1 克精面粉所有粉尘颗粒的表面积之和与地球的表面积哪个大？
高考时你的抽屉里突然凭空出现了一份正确无误的高考答案，你该怎么办？
《摔跤吧！爸爸》中两个小女儿日后的人生轨迹会怎样？
一个猜想未被严谨证明也未被证伪时能否运用到科学研究或生产生活中？
为什么度量空间中聚点等同于极限点？
以『神恰巧无聊』开头，可以创造出一个怎样的故事？
本人高中生，对数学很感兴趣，求推荐一下大学数学应该看的书和方法？
有哪些分析的恒等式有很深刻的数学背景？
闭区间上的导函数f'有界，是否可以在闭区间上取到最大值，最小值？