有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
相关话题
怎样尽自己的微薄之力让阿里巴巴倒闭？数学家（数学专业）都是怎么搞研究的?
如何评价 2021 年各卷高考数学题？有哪些「出其不意」的题和解法？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
抛物线为何属于圆锥曲线？
自由度最低的游戏是怎样的？
既然牛顿的导数理论是有问题的，为什么现在高中依然在教牛顿的导数理论而不是威尔斯特拉斯的 ε-δ 语言？
有没有一种可能，现代数学系统都是错误的？
超级脑洞挑战赛：假如可以自己打印一个好朋友，你希望他/她有什么品有什么料？
相关的话题
如何评价四川大学数学学院付昌建老师?数学家如何定义无穷大？有人能在数学上证明无限存在吗？
如果美苏争霸的获胜方是苏联，会怎样？
2 的 100 次方到底有多大？
假如在仙侠世界，招式名字越稀有威力越大，会发生怎样的剧情？
一位本来NBA吊车尾球员获得第一个运动战进球100%命中，他能拿多少年薪，争冠球队会不会抢着签他？
求指教一道数列方程组问题如何做？
既然数学研究不需要在设备、资源上花多少钱，为什么我国的数学水平在国际上也是凉凉的？
怎么做到一个月内让地球上的所有生物灭绝？
小偷能逃出无数个警察的包围圈吗？
看看题目?那个才是对的，为什么？
中国神话里仙女竖着飞，不会走光吗？
请问，一加一为啥等于二？
我今年 14 岁，想了一个数学思路，把数学各领域的联系写出来了，这个思路有什么问题吗？
大一高数完全听不懂怎么办?
二次型惯性定理得名原因？
证明数学定理的意义是什么？
数学方面的能力该怎么培养？
如果我发明出一种药物，凡是生理残疾者服用都会恢复正常，比如缺胳膊少腿能长出来，能不能得诺贝尔奖？
如何分析 2021 亚太杯数学建模ABC题？思路代码是什么？
在女卫生间里贴什么标语可以和「向前一小步，文明一大步」相抗衡？
如何把“对不起”三个字扩写成一百个字？
学数学或物理学到 high 很刺激，是一种怎样的经历与感受？
有哪些用初等数学就可以迅速解决的高等数学问题？
为什么国内一流高校的理工科专业的学生大多对民科充满反感和鄙夷？
《海贼王》里，路飞成为海贼王后新任四皇会是谁？
如果刺杀希特勒成功世界局势会如何？
开脑洞：如果入侵乌克兰的是美国，进程会怎样？
1／3和0.33循环的本质差别在哪里？
如果Ramanujan，Grothendieck这类喜欢自创体系的数学家在清华北大就读，会否被埋没？