偽コイン問題
解答
12枚のコインがあり、11枚は全く同じだが、1枚だけ”重さが異なる”偽物が混じっている。これを両皿天秤を3回用いて選別せよ。
情報量
まちがったっていいじゃないか(2)― 大学ってすごいよ! ―|リレーエッセイ|経営学部|静岡産業大学
3進数
解説
偽コイン問題 栗原正純 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
なんとあのフリーマン・ダイソンだ!