Question

M

この問題が分からず苦戦しています。
解説を見てもいまいちピンとこないので誰か解説をお願い致します。

B CLear
23 次の硬貨の一部または全部でちょうど支払うことのできる金額は何通りあ
るか。
(1) 10円硬貨2枚,50円硬貨1枚, 100円硬貨6枚
(2) 10円硬貨3枚, 50円硬貨3枚, 100円硬貨3枚

(2) 50円硬貨2枚と 100円硬貨1枚は同じ金額を
表す。
100円硬貨3枚は50円硬貨6枚と考えると,
硬貨は 10円硬貨3枚, 50円硬貨9枚となる。
10円硬貨の使い方は0枚~3枚の 4通り
50円硬貨の使い方は0枚~9枚の 10通り

ただし, 全部0枚の場合は支払うことができな
-x
い。
よって,支払うことのできる金額は
4×10-1=39 (通り)

場合の数