問題Ｋ 「重さをはかるには・・・ 」
|
ある重さまでの物の重さをはかるとき、できるだけ用意する分銅の数を減らしたいとします。そのとき、どんな分銅をどれだけ用意すればいいでしょうか。ただし、測る物も分銅も、１グラム単位とします。また、同じ数でもその合計が最も軽くなるようにしたいと思います。合計の重さよりも全部の数を優先して減らすことにします。 |
 |
|
１グラムまでのとき |
１グラムを１個 |
|
２グラムまでのとき |
１グラムを２個 １，１＋１ |
|
３グラムまでのとき |
１グラムを１個、２グラムを１個 １，２，１＋２ |
|
４グラムまでのとき |
１グラムを２個、２グラムを１個 １，２，１＋２，１＋１＋２ |
|
５グラムまでのとき |
１グラムを１個、２グラムを２個 １，２，１＋２，２＋２，１＋２＋２ |