1. 問題の内容
25g、50g、100gのおもりをそれぞれ少なくとも1個ずつ使って、合計300gにする方法は何通りあるか。
2. 解き方の手順
まず、それぞれのおもりを1個ずつ使うと、合計で g になります。
残りの重さは g です。
この125gを、25g、50g、100gのおもりでどのように構成できるかを考えます。
以下、25gのおもりの数を 、50gのおもりの数を 、100gのおもりの数を とします。
すると、次の式が成り立ちます。
これを25で割ると、
ここで、 は0以上の整数です。
考えられる組み合わせを列挙します。
* のとき:
* のとき,
* のとき,
* のとき,
* のとき:
* のとき,
したがって、解の組み合わせは以下の4通りです。
* (25g:6個、50g:1個、100g:1個)
* (25g:4個、50g:2個、100g:1個)
* (25g:2個、50g:3個、100g:1個)
* (25g:2個、50g:1個、100g:2個)
3. 最終的な答え
4通り