組み合わせ

組み合わせ数、または二項係数はn個の中からk個の順序を問わない結果を選ぶ方法の数を示します。これはk個の組み合わせまたは重複のない組み合わせの数としても知られています。C(n, k)として表され、nはアイテムの総数、kは選ばれるアイテムの数です。この式は組み合わせ数学の一部であり、確率論、統計学、その他多くの数学および科学分野で実用的な応用があります。

JavaScriptでこれを効率的に計算するために、直接階乗を計算しないことで大きな数に対して整数のオーバーフローを避ける、forループを使用して反復的に掛け算と割り算を行います。この方法は、直接階乗を計算するよりも必要な計算を減らすことができます。