有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
相关话题
是否存在虚虚数j，使得j^2=-i？麻将中一个搭子的听牌张数与构成搭子本身的张数有数学联系吗？
比较高深的数学在经济学有哪些运用相当漂亮？
假如人类和牡蛎的智商突然替换了，会发生什么？人类智商的牡蛎该怎样发展？
如果邹禹同和伯爵在一起，那会是一个什么样子？
这样用泰勒公式是哪里有问题？
如果微软，谷歌，苹果中必须让一家企业的所有相关一切瞬间消失，选择哪个消失对人类生活影响最小？
连分式近似怎么操作？
为什么有的小学语文课文故事不是真的？
请问以下两个概率问题的答案是否一样？
相关的话题
普通人对于现代数学各个分支的理解难度，从高到低排名是怎样的？如果让一个大学数学系的顶尖学霸去解一道高中极其困难的数学题，他还能解出来吗？
如果人类可以得到任一问题的答案，应该选择什么问题？
如果死了之后你发现自己是地球online这个游戏的作者，你会做什么？
古代那些帮忙抄书的人为什么会抄错字?
数学是人为创造还是自然的规律？
康熙驾崩后，如果是八阿哥胤禩登基会怎样？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
假如外星人逼着你杀死你爱的宠物狗，否则就要毁灭地球，你会怎样做？
已知一平面封闭图形内有一点P，图形上任意一点点A的切线垂直PA，如何证明该图形是中心对称图形？
请问如何把所有自然数均分成三类？
六度分隔理论可以用什么数学模型证明？
如何给高中生解释群论？
超级脑洞挑战赛：假如可以自己打印一个好朋友，你希望他/她有什么品有什么料？
求问数学公式推导？
如何尽可能精确地称量 π 斤肉？
《四驱兄弟》中为什么主人公通过怒吼就可以让赛车加速？
在这样的房间里面待上一晚就给你两亿人民币你愿意吗?
作为数学博士研究生，以什么频率发文章才有在学术界生存的能力/潜力？
什么是「奥利给」不等式？
为什么人类想象不出四维的空间？
如果现在，你的身边只剩下一支笔和一张纸，你会干什么？
你见过哪些美妙的函数图像？
我应不应该 quit 数学 PhD?
能用高等数学手段研究人文社科问题吗？
有哪些剧情反转的有趣故事？
如何在现有科学世界中加入魔法使得世界的规则不被严重破坏？
请问这个极限怎么算 谢谢?
中国科学技术大学的数理课给你带来了什么？
有哪些歌词稍微一改动，马上意境大变？