Question

きよ

この問題の解き方を教えて欲しいです

問題
10円硬貨,50円硬貨,100円硬貨の3種類の硬貨を使って, おつりが出ないように440円を支払うには,全
部でア通りの方法がある。 ただし, 使う硬貨は全部で15枚以下とし、 どの硬貨も少なくとも1個は使うも
のとする。
解答を入力
ア
わからない

Answer 1

フラッグ

(考え方)
10円玉も、50円玉も、100円玉も少なくとも1枚は使うから、問題は
440-(100+50+10)=440-160=280円支払うこと
(ただし、1枚も使わない硬貨があってもよい)
(全部で12枚以下)
という問題と本質的に同じです。
(ヒント)
(1)100円玉を2枚使うとき
ア50円玉を1枚使う
イ50円玉を1枚も使わない
(2)100円玉を1枚使うとき
ウ50円玉を3枚使う
エ50円玉を2枚使う
…のように数えてみて下さい(枚数制限に注意⚠️)
詰んだら連絡ください。

きよ

やってみます！