(8) nHm=n+m−1Cm の公式を利用して 4H5 を計算します。 4H5=4+5−1C5=8C5 8C5=5!(8−5)!8!=5!3!8!=3×2×18×7×6=8×7=56 (9) 区別のつかない7個の球を5つの箱に入れる方法は、重複組合せの考え方を使います。
n種類のものをm個選ぶ重複組合せの数は nHm で表されるので、7個の球を5つの箱に入れる方法は、5H7 で計算できます。 5H7=5+7−1C7=11C7 11C7=7!4!11!=4×3×2×111×10×9×8=11×10×3=330