Question

そうた

この問題の解き方が分かりません！

24
29 次の硬貨を全部または一部使って,ちょうど支払うことができる金額は何通りあるか。
(1) 10円硬貨 5枚, 100円硬貨 3枚 500円硬貨3枚
0.10.2030.40550
0円×

(2) 10円硬貨 2枚, 50円硬貨3枚, 100円硬貨4枚

Answer 1

✨ Best Answer ✨

ブロッコリー

(2)はこれでいいのだろうか、とおもいつつ。

そうた

ご丁寧にありがとうございます
追加で質問申し訳ないのですが、50円はどう考えれば良いのですか？

ブロッコリー

50円硬貨3枚と100円硬貨4枚で0円から550円まで50円刻みで全ての金額(１２通り)を作ることができます。
そのことが確認できたら50円硬貨や100円硬貨の枚数のことはもう考えなくても良い。
次に10円硬貨2枚のことを考える。これは0円、１０円、２０円の３通り。５０円刻みの区間を足し算によって超えることがないので安心して足せる。だから０円の場合を除くと　12×3ー1=35(通り)