Question

しずえ

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

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

Answer 1

✨ 最佳解答 ✨

きらうる

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