この問題は、次の2つの条件を満たす整数の組 $(x, y, z, w)$ の個数を求めるものです。 (1) $x+y+z+w = 10$ を満たす非負整数の組 $(x, y, z, w)$ の個数を求めよ。 (2) $x+y+z+w = 14$ を満たす自然数の組 $(x, y, z, w)$ の個数を求めよ。
2025/5/23
1. 問題の内容
この問題は、次の2つの条件を満たす整数の組 の個数を求めるものです。
(1) を満たす非負整数の組 の個数を求めよ。
(2) を満たす自然数の組 の個数を求めよ。
2. 解き方の手順
(1) を満たす非負整数の組 の個数
この問題は、重複組み合わせの問題として考えることができます。10個のものを4つのグループ に分ける方法の数を求めることと同じです。仕切り棒を使うと、10個の丸と3本の仕切り棒を並べる順列の数になります。
したがって、求める個数は、
{}_{10+4-1}C_{4-1} = {}_{13}C_3 = \frac{13 \times 12 \times 11}{3 \times 2 \times 1} = 13 \times 2 \times 11 = 286
(2) を満たす自然数の組 の個数
は自然数なので、それぞれ とおきます。ここで、 は非負整数です。
すると、 は、
となります。
これを整理すると、 となります。
したがって、この式を満たす非負整数の組 の個数を求めれば良いです。
これは、(1)と同じタイプの問題で、求める個数は、
{}_{10+4-1}C_{4-1} = {}_{13}C_3 = \frac{13 \times 12 \times 11}{3 \times 2 \times 1} = 13 \times 2 \times 11 = 286
3. 最終的な答え
(1) 286個
(2) 286個