贋金と天秤
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2a/Balance_puzzle_solution_tree_for_9_coins.svg/250px-Balance_puzzle_solution_tree_for_9_coins.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/82/False_Coin_Problem.gif/250px-False_Coin_Problem.gif)
贋金と天秤(がんきんとてんびん、にせがねとてんびん、英語: balance puzzle、英語: weighing puzzle)は、ロジックパズルの1種。贋金パズルなどとも呼ばれる。
「何枚かの硬貨の中に重さの異なる贋硬貨が紛れ込んでいるときに、何回天秤を使えば贋硬貨を見つけ出せるか?」というパズルであり、数多くのバリエーションがある。
概要
このパズルの原点は1945年に『アメリカン・マセマティカル・マンスリー(英語版)』誌にE.D.Schellが投稿した問題だとされる[1][2]。Schellの問題は以下のようなものである。
全く同じ形をした金貨8枚と天秤が1台ある。金貨の内の1枚は贋金貨で、他の金貨より重さが軽い。天秤を2回使うだけで贋金貨を見つけよ。
出典
- ^ E. D. Schell; Victor Thebault; P. A. Piza; Morgan Ward; F. J. Duarte (1945). “Problems for Solution: E686-E690” (英語). The American Mathematical Monthly 52 (8): 457–457. doi:10.2307/2305656.
- ^ Tanya Khovanova、Konstantin Knop「Coins of Three Different Weights」『math.HO』2014年、doi:10.48550/arXiv.1409.0250。
外部リンク
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png)
ウィキメディア・コモンズには、贋金と天秤に関連するカテゴリがあります。
- A playable example of the second puzzle
- Two-pan balance and generalized counterfeit coin problem
- 表示
- 編集