組み合わせの計算には、次の公式を使用します。
nCr=r!(n−r)!n! ここで、n! は n の階乗を表し、n!=n×(n−1)×(n−2)×⋯×2×1 です。 今回の問題では、n=8、r=4 なので、公式に代入すると、 8C4=4!(8−4)!8!=4!4!8! となります。
階乗を展開して計算します。
8!=8×7×6×5×4×3×2×1=40320 4!=4×3×2×1=24 したがって、
8C4=(4×3×2×1)×(4×3×2×1)8×7×6×5×4×3×2×1=24×2440320=57640320 簡約化のために、分子と分母をそれぞれ計算する代わりに、階乗の定義を利用して約分することもできます。
8C4=4!×4×3×2×18×7×6×5×4!=4×3×2×18×7×6×5 =248×7×6×5 =4×28×7×36×5 =1×7×2×5=70