この問題は、重複組合せの問題として考えることができます。a,b,c は1から6の整数であり、順番に a≤b≤c となるように選ぶ必要があります。 すると、x1,x2,x3,x4 はすべて非負の整数となります。 これらの変数の合計は以下のようになります。
x1+x2+x3+x4=(a−1)+(b−a)+(c−b)+(6−c)=6−1=5 したがって、非負の整数 x1,x2,x3,x4 で、 x1+x2+x3+x4=5 を満たす組み合わせの数を求めることになります。
これは、5個の同じものを4つの異なる箱に入れる場合の数と同じで、重複組合せで計算できます。
重複組合せの公式は、
nHr=n+r−1Cr=r!(n−1)!(n+r−1)! です。
この問題では、n=4, r=5 なので、
4H5=4+5−1C5=8C5=5!3!8!=3×2×18×7×6=8×7/1=56