不思議な天秤では、少ない種類のおもりを１個ずつ用いて、いろいろな重さが作れることを実験しましたね。
今回のテーマは、おもりの種類ではなく、個数が最小ですむ方法を考えて欲しいのです。
今、１ｇと１０ｇと２５ｇの３種類のおもりがあるとしましょう。
その３種類のおもりを用いて（何個使ってもよい）、指定された重さをおもりの個数が最小になるようにして作ってください。
例えば４７ｇならどうか考えて見てください。
コンピュータを用いてこの問題を解くことができます。
自分の作りたい重さを入力してから、「計算ボタン」をクリックしてください。
入力する重さは３桁程度にしてください。（時間がかかるので）
答えを見つけるにはどんな作戦が考えられるでしょうか。
あなたなりの作戦を見つけてください。
まともにしらみつぶしで探すと、とうてい不可能だと思います。
Ｐ．Ｓ
他の種類のおもりでも実験してみたい方は、ソースの「この部分を変更」の部分の数値（今は１，１０，２５）を適当に変えて実験してみてください。
◆パズル問題へもどる
数学の部屋へもどる