10円玉、50円玉、100円玉の3種類の硬貨を使って200円を支払う方法は何通りあるかを求める問題です。ただし、それぞれの硬貨は十分にあり、1枚も使わない硬貨があっても良いとします。
2025/8/2
1. 問題の内容
10円玉、50円玉、100円玉の3種類の硬貨を使って200円を支払う方法は何通りあるかを求める問題です。ただし、それぞれの硬貨は十分にあり、1枚も使わない硬貨があっても良いとします。
2. 解き方の手順
100円玉の枚数を、50円玉の枚数を、10円玉の枚数をとします。
このとき、以下の式が成り立ちます。
この式を整理すると、以下のようになります。
, , は0以上の整数であることに注意して、考えられる組み合わせをすべて列挙します。
* の場合:
となります。
- のとき、
- のとき、
- のとき、
- のとき、
- のとき、
よって5通り
* の場合:
より となります。
- のとき、
- のとき、
- のとき、
よって3通り
* の場合:
より となります。
- のとき、
よって1通り
したがって、合計で 通りとなります。
3. 最終的な答え
9通り