$x+y+z=10$ を満たす負でない整数 $x, y, z$ の組は何個あるか。離散数学重複組合せ組み合わせ整数解2025/7/61. 問題の内容x+y+z=10x+y+z=10x+y+z=10 を満たす負でない整数 x,y,zx, y, zx,y,z の組は何個あるか。2. 解き方の手順この問題は、重複組合せの問題として解くことができます。x,y,zx, y, zx,y,z は負でない整数であるため、x≥0x \geq 0x≥0, y≥0y \geq 0y≥0, z≥0z \geq 0z≥0 です。nnn 種類の異なるものから重複を許して rrr 個選ぶ組合せの総数は、nHr=(n+r−1r)_nH_r = \binom{n+r-1}{r}nHr=(rn+r−1) で与えられます。この問題では、x,y,zx, y, zx,y,z の3つの変数があり、それらの合計が10であるため、n=3n=3n=3、 r=10r=10r=10 と考えることができます。したがって、求める組み合わせの数は、3H10=(3+10−110)=(1210)=(122)_{3}H_{10} = \binom{3+10-1}{10} = \binom{12}{10} = \binom{12}{2}3H10=(103+10−1)=(1012)=(212)(122)=12!2!10!=12×112×1=6×11=66\binom{12}{2} = \frac{12!}{2!10!} = \frac{12 \times 11}{2 \times 1} = 6 \times 11 = 66(212)=2!10!12!=2×112×11=6×11=663. 最終的な答え66個