上級問題 答

 10円硬貨が3枚、50円硬貨が3枚、100円硬貨が2枚、500円硬貨が2枚ある。これらの硬貨の一部または全部を使って出来る金額は全部で何通りか。

 0  100 200 300 400 500 600 700 800 900 
 ┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴
   @ ◎ @ ◎ @ A B     ● @ ◎ @ ◎ @ A B

1000   1100  1200  1300
 ┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴
 ● @ ◎ @ ◎ @ A B

500円、100円、50円玉を使った結果が上の丸印すべて(●と◎と@とAとB)で、23種類です。これに10円玉を書き加えると細かくなり過ぎるようです。そこで、23の全ての丸印に10円玉の丸が3つ付いているのだから、1つの丸を4と数え、それに、ただの10円、20円、30円も加えて、

 4×23+3=95

 答:95種類の金額が出来る。

この問題の初めに戻る。

メニュー画面に戻る。