実は上のパズルは問題としてあいまいです
(以下のＤ，Ｅに関して)。偽コインの問題は、以下のような場合の組み合わせが考えられます。
Ａ 偽コインが含まれているかどうか 1 あらかじめわかっている
2 わかっていない
Ｂ 偽コインの重さについて 1 重いか軽いかがわかっている
2 重いか軽いかは不明、重さが違うことだけが判っている
Ｃ 偽コインの枚数について 1 何枚か判っている。
2 何枚か不明
Ｄ 判別する内容 1 偽コインが含まれているか否かのみを判定する。
2 偽コインがどれかを見つける
3 偽コインがどれかのみならずその軽重をも判別する
Ｅ n枚のコイン以外に本物のコインを利用できるか否か 1 利用できない
2 利用できる
解答では以下の場合について考察する。
Ｎ枚中に偽コインが1枚含まれていることが判っている、天秤をR回使って偽コインを見つけたい。ただしその軽重は不明
このとき、
１ どのコインが偽物かを判定できる最大のNを求めよ
(��) Ｎ枚のコインのみを用いて判別する
(��) Ｎ枚の他に本物のコインを利用可能
２ 偽物を判定するだけでなくそれが重いか軽いかまでを判別できる最大のNを求めよ
(��) Ｎ枚のコインのみを用いて判別する
(��) Ｎ枚の他に本物のコインを利用可能
答えは
本館 桜田進学塾にあります(大変申し訳ありませんが、最新のExplorerでご覧ください、ホームページをWordで試行錯誤しながら作成していますが、このページは他のブラウザでは、表示がうまくいかない場合があるようです）。
問題自体が難しいので、証明もわかりにくいかと思います。質問等お気軽に何でもどうぞ (^^ゞ
また、思わぬ誤り等を見つけられた方は、是非ご教授ください。
次の問題は未解決です私にはまだ解決できません、どなたか解決できる人は是非お教えください！問題の条件は上と同じ。ただし、含まれる偽コインの枚数がＫ枚（Ｋ＝０，１，２，…）のとき。
Close
パズル9 超難問 13枚のコイン パズルの一般化［to 桜田進学塾] 
Comment
だだしR≧3