数学
高校生
解決済み

数ⅠA私立大学の過去問です
ここの解き方が分かりません。
教えていただけると嬉しいですm(*_ _)m

7. 100円,50円 10円の3種の硬貨がたくさんある。 これらを使って500円を支払う方法 は 25 26 通りであり、このうち、 全ての種類の硬貨を使って支払う方法は 27 28 通りである。

回答

✨ ベストアンサー ✨

100円5枚の時1通り

100円4枚の時、残り100円は
50円×2
50円+10円×5
10円×10 の3通り

100円3枚の時、残り200円は
50円×4
50円×3+10円×5
50円×2+10円×10
50円×10円×15
10円×20 の5通り

100円2枚の時、残り300円は
50円を6枚~0枚使う7通り

100円1枚の時、残り400円は
50円を8枚~0枚使う9通り

100円0枚のとき
50円を10枚~0枚使う11通り

全部で
1+3+5+7+9+11=36通り

100円1枚、50円1枚、10円5枚は必ず使うことになるので(10円玉1枚とか2枚だけを使うことはありえない)、残りの300円分を考える

100円3枚の時、1通り
100円2枚の時、50円0~2枚で、3通り
100円1枚の時、50円0~4枚で、5通り
100円0枚の時、50円0~6枚で、7通り
合計16通り

しずえ

分かりました!ありがとうございましたm(*_ _)m

この回答にコメントする
疑問は解決しましたか?