N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？ 第1页
1
aton 网友的相关建议:
@洪涛 的文献和@陳浩 的解析太赞了，集精巧和严谨于一身，可以说小球称重问题已经得到了圆满的解决。
为了更直观、更易懂、让PDF恐惧症患者都能弄明白，我做了个小程序来演示，点击进入：
- 支持3~999个球；
- 用户自行选择哪个球是特殊球，是轻还是重，然后由电脑自动分组称量；
- 用绿色代表轻，红色代表重；
- 演示界面大致是这么个效果：
希望能帮助大家更好地理解。
PS：知乎要是能嵌入代码我就不至于把它放到单独的网站上了，不过这大概不太可能……
2020.8.14 更新：
解决bug：12个球本应3次就称出结果，但代码里是4次。其实代码没错，是chromium内核执行js的bug，过滤一遍数值就行了。
1
相关话题
什么是累积投票制度？59款中国 APP 在印度被禁用，会对行业带来哪些影响，互联网公司应当如何应对？
如何直观地解释 backpropagation 算法？
对于编程思想和能力有重大提升的书有哪些?
数学系学渣怎么写毕业论文呢？
e 是怎么算的？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
深夜刷数学题是一种怎样的体验？
为何这么多人称赞指标定理？
既然微分和积分互为逆运算，为什么积分比微分更难求解？
前一个讨论
适度打架有什么好处？
下一个讨论
中国驻南斯拉夫大使馆究竟是不是被误炸？
相关的话题
高一怎么恶补数学？59款中国 APP 在印度被禁用，会对行业带来哪些影响，互联网公司应当如何应对？
这两个级数该怎么解答？
这种不等式的本质是什么？
斐波那契数列倒数和收敛吗，是多少？
学习什么知识可以更好地掌握线性代数、概率论与数理统计以及微积分这种较基础的数学工具？
为什么许多问题几何性质很明确，但却还要证明呢？
学习高中数学真的有用吗？
数学角度看，按照电影《动物世界》的赌徒游戏规则，如何才能赢得游戏胜利？
数学界为何走向抽象？
共形场论中径向量子化（radial quantization）的问题？
中国的高中数学教育有哪些内容讲得太多或太少？
中国数学博士的基础课明明上得比美国的多，为什么学术水平和基础还是美国好呢？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
最小二乘法的本质是什么？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
如何看待 15 岁女生谈方琳参加世界顶尖科学家大会？她的研究成果含金量有多高？
为什么最后 1% 的进度条很难加载？
如何看待全球超级计算机 TOP 500 榜单日本登顶，中国跌出前三？近年中国超算发展现状如何？
高中数学有无学习的必要？
Linux的ls -l命令输出的第二列的数字代表什么?
物理定律能否脱离物理研究过程，直接通过数学演绎发现？
O是八面体群，则SO(3)/O如何理解，有何意义？
为什么正方体有十一种展开图？
数学重要的是记忆力、推理力，还是理解能力？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
计算机能不能真正意义上存储一个无理数？
这道排列组合该如何思考？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
怎么做，求解?