問題は、方程式 $x + y + z = 12$ を満たす $x, y, z$ の組の数を求めるものです。ただし、以下の2つの条件でそれぞれ求めます。 (1) $x, y, z$ は負でない整数 (2) $x, y, z$ は自然数

離散数学組み合わせ重複組み合わせ整数解
2025/6/21

1. 問題の内容

問題は、方程式 x+y+z=12x + y + z = 12 を満たす x,y,zx, y, z の組の数を求めるものです。ただし、以下の2つの条件でそれぞれ求めます。
(1) x,y,zx, y, z は負でない整数
(2) x,y,zx, y, z は自然数

2. 解き方の手順

(1) x,y,zx, y, z が負でない整数の場合
この問題は、重複組み合わせの問題として解くことができます。
x,y,zx, y, z は負でない整数なので、x0x \ge 0, y0y \ge 0, z0z \ge 0 です。
このとき、x+y+z=12x + y + z = 12 を満たす整数の組み合わせの数は、12個の区別できない玉を3つの区別できる箱に入れる場合の数と同じです。
重複組み合わせの公式を使うと、
nHr= n+r1Cr_{n}H_{r} = \ _{n+r-1}C_{r}
ここで、n=3n = 3 (変数の数) と r=12r = 12 (合計) です。
したがって、求める組み合わせの数は
3H12= 3+121C12= 14C12= 14C2=14×132×1=7×13=91_{3}H_{12} = \ _{3+12-1}C_{12} = \ _{14}C_{12} = \ _{14}C_{2} = \frac{14 \times 13}{2 \times 1} = 7 \times 13 = 91
(2) x,y,zx, y, z が自然数の場合
この場合、x1x \ge 1, y1y \ge 1, z1z \ge 1 です。
x=x1x' = x - 1, y=y1y' = y - 1, z=z1z' = z - 1 とおくと、x,y,zx', y', z' は負でない整数となります。
x=x+1x = x' + 1, y=y+1y = y' + 1, z=z+1z = z' + 1x+y+z=12x + y + z = 12 に代入すると、
(x+1)+(y+1)+(z+1)=12(x' + 1) + (y' + 1) + (z' + 1) = 12
x+y+z=123=9x' + y' + z' = 12 - 3 = 9
x,y,zx', y', z' は負でない整数なので、再び重複組み合わせの公式を使うことができます。
n=3n = 3 (変数の数) と r=9r = 9 (合計) です。
したがって、求める組み合わせの数は
3H9= 3+91C9= 11C9= 11C2=11×102×1=11×5=55_{3}H_{9} = \ _{3+9-1}C_{9} = \ _{11}C_{9} = \ _{11}C_{2} = \frac{11 \times 10}{2 \times 1} = 11 \times 5 = 55

3. 最終的な答え

(1) 91個
(2) 55個

「離散数学」の関連問題

4種類の果物(柿、りんご、みかん、キウイ)の中から、合計10個の果物を買う場合の買い方の総数を求める問題です。ただし、買わない果物があっても良いものとします。

重複組み合わせ組み合わせ場合の数
2025/6/21

8人(A, B, C, D, E, F, G, H)が横一列に並ぶときの並び方の問題です。具体的には、以下の3つの場合について、並び方の総数を求めます。 (1) AとBが隣り合う場合 (2) AとBの...

順列組み合わせ場合の数数え上げ
2025/6/21

8人の生徒を、(1) 4人、4人の2つの組A, Bに分ける方法の数、(3) 4人、2人、2人の3組に分ける方法の数を求める問題です。

組み合わせ場合の数組合せ論
2025/6/21

男子4人、女子5人が1列に並ぶときの並び方の総数を求める問題です。以下の5つのケースについて考えます。 (1) 女子5人が続いて並ぶ場合 (2) 両端が男子である場合 (3) 男子、女子が交互に並ぶ場...

順列組み合わせ場合の数
2025/6/21

5つの文字からなる集合 $U = \{a, b, c, d, e\}$ の部分集合の総数を求める問題です。

集合部分集合組み合わせ
2025/6/21

6個の文字B, A, N, A, N, Aを1列に並べる。 (1) 文字の列は全部で何通りあるか。 (2) 文字の列のどこかに、N, A, Nの3つの文字がこの順に連続して隣り合っているものは全部で何...

順列重複順列組み合わせ場合の数
2025/6/20

9本の異なる色鉛筆を、以下の方法で分ける場合の数を求めます。 (1) 4本、3本、2本の3組に分ける。 (2) 3本ずつ3人の生徒に分ける。 (3) 3本ずつ3組に分ける。 (4) 5本、2本、2本の...

組み合わせ場合の数順列二項係数
2025/6/20

円板が6つの区画に分けられており、隣り合う区画は異なる色で塗り分けるという条件で、指定された色数を使って塗り分ける方法の数を求める問題です。 (1) 異なる6色すべてを使う場合 (2) 異なる5色すべ...

組み合わせ塗り分け問題グラフ理論円順列
2025/6/20

6つの区画に分かれた円板を、隣り合う区画が異なる色になるように塗り分ける方法の数を、以下の3つの場合にそれぞれ求める問題です。 (1) 異なる6色すべてを使う場合 (2) 異なる5色すべてを使う場合 ...

組み合わせ円順列塗り分け
2025/6/20

6つの区画に分かれた円板があり、隣り合う区画は異なる色で塗り分ける。 (1) 異なる6色すべてを使う場合、(2) 異なる5色すべてを使う場合、(3) 異なる3色すべてを使う場合の塗り分け方をそれぞれ求...

組み合わせ円順列場合の数順列
2025/6/20