有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
相关话题
三个蛋挞，分别是紫薯的、提子的、黄桃的，有 80% 的把握第一个是紫薯的，有 80% 的把握最后一个是黄桃的，中间的那个是提子的概率是多大？被困在营业结束的场所（商场、地铁、公园……）是什么体验?
如何证明不等式 ln2>(2/5)^(2/5)?
什么是佛？
这个级数怎么处理?
如何看待美国学者称经济学用了错误版本的微积分？
为什么知乎上普遍出现对答主或题主的个人攻击，而在 Quora 上却很少见？
问一下这个反常积分的敛散性？
曲率公式是怎么推导的？
中国留学生就读于霍格沃茨是怎样一种体验？
相关的话题
你见过哪些让你叹为观止的物理和数学问题的证明或计算方法（包括简单粗暴的数量级估算）？数列{tan n/n}有界吗?
为什么数学上一些显而易见的事情数学家们也要编个定理出来？
如果金庸遇到鲁迅会擦出怎样的火花？
为什么笛卡尔之前没有人想到平面直角坐标系？
数学需要回归简美贴近大众吗？
如果突然中奖五百万，你最想干的一件事是什么？
这个全椭圆积分和beta函数的关系该怎么证明？
五子棋先下的一定赢吗？如何证明？
如何证明这个关于ζ(5)的等式？
猪肉章盖在人的皮肤上可以洗掉吗？
世界未解猜想需要学完所有数学才能破解吗？
有什么生物的名字大家一听就会笑？
宇宙中的高等文明会不会一直在用人类尚无法察觉的手段观察着人类？
如果地球是立方体的且稳定存在，我们的生活会发生怎样的变化？
我教小学数学，今天家长在微信群里发了一个链接，问我第一题怎么算，我该如何回答？问题如图所示?
有一天院儿里的猪和你说，他们是有着高智慧的猪星人，早已搜集齐了人类信息，马上大举入侵地球，你怎么办？
如何以「早上醒来发现自己变成了刘看山」为开头写一个故事？
《扫黑风暴》如果你是已经偷拍孙兴的徐小山，怎么做你才能活下来？
刘封要怎样做才能活下来？
用三个汉字能描述的最大的数是多少？
印度数学家拉马努金于 2020 年 4 月 26 日逝世一百周年，如何评价他一生的经历与贡献?
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
有哪些可以培养提高数学思维的书值得推荐？
如果程序员的世界变成了武侠世界会怎么样?
假如你穿越成董卓的孙女董白，听闻爷爷刚从郿坞启程去长安受封，你会如何自救？
为什么几何意义十分明显的数学定理要复杂地去证明？
中国登月带什么东西会比较有意义？
什么样子的人适合做数学？
如何把宿舍装修成骑马与砍杀风格？