有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
相关话题
5×3還是3×5？在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
一个具有介值性的函数是否一定存在原函数？
如果杨志卖刀时挑衅杨志的是刘华强，结局会不会不一样？
为什么数学专业要学计算机？
假设中华文明失传，考古学家会怎么解读中华文化？
我国数学教材中的「勾股定理」是否应该改成「毕达哥拉斯定理（Pythagoras theorem）」？
喜欢学数学是一种怎样的体验？
如果你可以给十年前的自己打一个一分钟的电话，你会说什么？
相关的话题
假如地球是一个大炸药包，会爆炸么？新冠病毒已经全球大流行，世界将会因此发生什么样的变化？
如果把螳螂等比放大至大象大小，是否是自然界霸主？
学数学的人都有哪些特有的习惯？
外国人是不是也背诵乘法口诀？
我忽然发现自己是超级赛亚人，我应不应该暴露自己？
如果可以传送生物回到 46 亿年前，应该送什么回去？
一位本来NBA吊车尾球员获得第一个运动战进球100%命中，他能拿多少年薪，争冠球队会不会抢着签他？
数学系本科生如何学好实变函数与泛函分析？
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
汉堡包，煎饼果子，方便面，在中国古代价值多少？
假如有女仆或元老弟子冒充元老，他/她最可能会因为什么被察觉？
请问这个不等式的证明思路是怎样的？
问一道概率题？
如果Ramanujan，Grothendieck这类喜欢自创体系的数学家在清华北大就读，会否被埋没？
你见过什么复杂到让你目瞪口呆的公式？
膀胱破裂是一种什么样的体验？
假设有一根一光年长的绳子，在不考虑摇力的情况下，我从一端摇绳子，另一端会马上有受力现象吗？
如果在床边放一碗血，晚上蚊子还会来咬我吗？
你被哪些视频改编者的脑洞震惊了？
假设魔法和科学同时存在，会是一个什么样的世界？科学和魔法的区别是什么？
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
一个合格的理工大学毕业生回到三个世纪前，能对当时的数学物理等方面的水平产生多大的影响？
关于物理旋转体（甜甜圈）模型体积的计算？
如何估计如下的无穷积分不等式？
圆内任取三点/四点在同一半圆内的概率是多少？
曹丕容得下曹真，为何诸葛亮容不下刘封？
怎样确定世界不是为「我」个人而存在的呢？
21世纪以来（基础）数学在社会科学中有哪些应用？
为什么会有 i 这一虚数？可以求出 i 的值吗？