未菜実さんから教えていただいた問題です。
数理パズル入門というホームページを開いているそうなので、興味のある方はどうぞ。
【問題】
N個の箱があり、それぞれにコインがたくさん入っています。
コインの重さは1gから1gおきにNgまでですが、1つの箱には同じ重さのコインしか入っていません。
もちろん見かけ上は区別がつきません。
あなたは触る事ができなくて、助手に「どの箱から何個を取り出してください。」という指示しか出せません。
各箱に入っているコインの重さを1回だけはかりを使って当ててください。
なお、どの箱のコインも最低1個は使うことにします。
計るコイン数を最小にする時、その選び方は?と言うのが問題です。
例えばN=2なら 第1の箱から1個、第2の箱から2個選べばOKです。
【問題1】
N=3の場合、3つの箱からそれぞれ何個のコインを取り出せばよいでしょうか。
【問題2】
N=4の場合、4つの箱からそれぞれ何個のコインを取り出せばよいでしょうか。
【問題3】
この問題を一般的に解くことはできるでしょうか。
◆にせ金探し・コイン問題シリーズへもどる
数学の部屋へもどる