『コインの分別』

『コインの分別』


 未菜実さんから教えていただいた問題です。
数理パズル入門というホームページを開いているそうなので、興味のある方はどうぞ。


【問題】

 N個の箱があり、それぞれにコインがたくさん入っています。
コインの重さは1gから1gおきにNgまでですが、1つの箱には同じ重さのコインしか入っていません。
もちろん見かけ上は区別がつきません。

あなたは触る事ができなくて、助手に「どの箱から何個を取り出してください。」という指示しか出せません。
各箱に入っているコインの重さを1回だけはかりを使って当ててください。
なお、どの箱のコインも最低1個は使うことにします。

計るコイン数を最小にする時、その選び方は?と言うのが問題です。

例えばN=2なら 第1の箱から1個、第2の箱から2個選べばOKです。

【問題1】

N=3の場合、3つの箱からそれぞれ何個のコインを取り出せばよいでしょうか。

【問題2】

N=4の場合、4つの箱からそれぞれ何個のコインを取り出せばよいでしょうか。

【問題3】

この問題を一般的に解くことはできるでしょうか。


 解答用紙はこちらです。 【寄せられた解答】


 ◆にせ金探し・コイン問題シリーズへもどる

 数学の部屋へもどる