N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？ 第1页
1
aton 网友的相关建议:
@洪涛 的文献和@陳浩 的解析太赞了，集精巧和严谨于一身，可以说小球称重问题已经得到了圆满的解决。
为了更直观、更易懂、让PDF恐惧症患者都能弄明白，我做了个小程序来演示，点击进入：
- 支持3~999个球；
- 用户自行选择哪个球是特殊球，是轻还是重，然后由电脑自动分组称量；
- 用绿色代表轻，红色代表重；
- 演示界面大致是这么个效果：
希望能帮助大家更好地理解。
PS：知乎要是能嵌入代码我就不至于把它放到单独的网站上了，不过这大概不太可能……
2020.8.14 更新：
解决bug：12个球本应3次就称出结果，但代码里是4次。其实代码没错，是chromium内核执行js的bug，过滤一遍数值就行了。
1
相关话题
学数学是什么感觉？在数学证明中，假设一个微元epsilon的思路是怎么来的？
Network Topology网络拓扑有没有好的专业教材？
如何证明方程 x³＋y³＝2020 没有整数解？
有没有那种可以自由交流数学问题的社区？
这种类型的排列有没有什么数学名字？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
使用容斥原理的时候发现这个恒等式，如何证明？
想申请美国Top10 CS master/PhD, 本科选多大、麦吉尔、UBC哪个更好？
2.什么是赫姆霍兹定理？
前一个讨论
适度打架有什么好处？
下一个讨论
中国驻南斯拉夫大使馆究竟是不是被误炸？
相关的话题
高斯到底有多厉害？工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
机械类的优秀答主为什么那么少？
为什么不是所有函数都能用解析式表达？
你所在的科研领域有哪些做不动的问题？
数学差的关键原因是缺乏抽象思维还是逻辑性弱？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
PRML为何是机器学习的经典书籍中的经典？
计算机专业未来就业方向有哪些？
不定积分∫ dx 中的 d 是什么意思？
概率为1的事件与任何事件独立怎么证明？
解微分方程为什么会出现个 e？
为什么推荐系统要推荐用户喜欢的东西？
这个不等式缩放怎么证明？
本科录取了伦敦政经（LSE）的经济和新加坡国立大学（NUS）的商业分析，如何选择？
小学生有必要上数奥班吗？
比1大的数多还是比0大的数多？
这几个不等式如何证明?
为什么科技互联网公司越来越重视数学？
1和0.999...是两个不同的数字，在数学上却是相等的，是不是有悖论？
极坐标下，形如 r = (sin(kθ)/sin((n + k)θ)) l 的曲线如何判断形状？
工科双非考博，有高质量论文过不了名校申请审核？
数学有什么意义？
为什么说CMU的CS Master很好申请？
谁能帮我讲一下计算机的「前世今生」？
为什么是数学而不是文学是“科学的皇后”？
为什么宇宙当中的温度会有上下限？
排队枪毙时代，为什么要求不能自由射击而要集体放枪？从概率的角度来讲，效果应该是一样的吧？
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
两块完全一样饼，如何平均分给三个人？