![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/82/False_Coin_Problem.gif/640px-False_Coin_Problem.gif&w=640&q=50)
秤球問題
一個數學問題,指有n個相同質量的產品中有混入1個瑕疵品,且該瑕疵品的質量不同,試問要如何用無砝碼的天平在有限次數內找出該瑕疵品 / 維基百科,自由的 encyclopedia
称球问题,是指若在最多3n − 3/2个球中有一个特殊球的重量与众不同(不知道偏重还是偏轻),而其他球的重量全部相同,则用无砝码的天平称n次可以找出特殊球,并确定特殊球是偏轻还是偏重; 如果有3n − 1/2个球,则同样可以保证找出特殊球,但不一定能确定特殊球是偏轻还是偏重。(n ≥ 2)
此條目没有列出任何参考或来源。 (2010年2月11日) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/82/False_Coin_Problem.gif/640px-False_Coin_Problem.gif)
以下主要介绍最简单的12个球称3次的版本。