偽コイン問題

解答

torito パズル遊びへの招待 1−28.にせがねの問題

12枚のコインがあり、11枚は全く同じだが、1枚だけ”重さが異なる”偽物が混じっている。これを両皿天秤を3回用いて選別せよ。

 

情報量

まちがったっていいじゃないか(2)― 大学ってすごいよ! ―|リレーエッセイ|経営学部|静岡産業大学

 

3進数

3進数と12枚の金貨

 

解説

偽コイン問題 栗原正純 UEC Tokyo 電気通信大学 電気通信学部 情報通信工学科 2009/4/15 (PDF)

偽コインの問題 (The Counterfeit Coin Problem) 『数学的思考と科学的思考』1996 年2学期木曜 (前半5回) 兵庫教育大学自然系数学 松山 廣 (PDF)

こちらのアルゴリズム

F.J.Dyson, The problem of the pennies, Mathematical Gazette, 30 (1946), 231-234.*1

なんとあのフリーマン・ダイソンだ!