有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
相关话题
如果经受一万亿年的折磨能让你成神，你愿不愿意？如果金庸遇到鲁迅会擦出怎样的火花？
假如你可以邀一位三国人物陪你看完一部电影（时长60-280分钟，题材类型国别不限），你会请谁，看哪部？
如何评判一项学术工作的影响力？
为什么有的无理数可以用有理数表示？
为什么将 x²＋y²＝1 中 x 和 y 的指数换成大偶数，其图像会接近一个正方形？
哪两种常见的饮料混合起来有很好的味道？
如果《浴血黑帮》里的谢尔比家族和《教父》中的柯里昂家族是邻居会发生什么？
请问这道代数不等式怎么证？
1+0.1+0.01+0.001+0.0001... 一直下去会在实际中到达 2 吗？
相关的话题
狼想吃掉羊，狮子要保护羊，他能做到吗？考研复习这个进度，下面该怎样进行？
为什么手机计算器上50%+50%=0.75?
荆轲刺秦失败，是否因为他剑术差？
是否可以根据薛定谔的平行宇宙理论推翻概率学？
假如你写御兽流小说，御使什么才是最离谱又合理的？
常听人说「我吃的盐比你吃的米还多」，这真的有可能吗？
如何评价IMO（国际奥数） 2019中国队团体总分与美国并列第一，重新夺回团体桂冠？
如果《士兵突击》中的钢七连遇到了加勒万河谷冲突，会发生什么样的事情?
如何直观地理解阿贝尔变换恒等式？
解微分方程为什么会出现个 e？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
假如我在马里亚纳海沟深处开启一个拳头大小的传送门那威力会有多大?
精灵宝可梦里训练家能转业吗？
一下几道数学题该如何思考如何计算？
如果有个神秘声音悄悄告诉你，你每杀一个人就能得到一种随机超能力，你会怎么做（看问题补充）？
蝙蝠侠的武术水平放在金庸世界大约是什么级别？
如果魏惠王是个明君，商鞅留在了魏国，会怎么样？
假设在一个世界里有一处地方坏了，跑出无数的鬼怪到处杀人，然后有一个人牺牲自己去修补。那他是怎样的人？
给你十亿，代价是余生只能说文言文，你接受吗？
我在走路的时候思考问题的稳定程度没有静坐的时候高，是因为熵增大了吗？
能否把《卖火柴的小女孩》改编成科幻小说？
学经济金融专业，高考后假期需要做什么准备（特别是数学方面）？
有哪些指标可以描述两个图（graph）的相似度？
康托尔著名的对角线证明？
如果三国和武侠小说串戏了，将会发生什么故事？
复变函数如何进行映射？
综合除法的数学依据是什么？
看看题目?那个才是对的，为什么？
能否长久维持封建统治？