組み合わせ

組み合わせの数または 二項係数 選び方の数は k 順不同の結果から n 可能性、または k 組み合わせの数として知られている 重複なしの組み合わせ次のように表されます C(n, k)、どこ n 項目の総数であり、 k 選ばれるアイテムの数です。この式は組み合わせ数学の一部であり、確率論、統計学、及びその他の数学や科学の多くの分野で実用的な応用があります。

JavaScriptでこれを効率的に計算するために、関数は使用します。 for ループ 反復的に乗算と除算を行い、大きな数値の場合に整数のオーバーフローを引き起こす可能性のある階乗を直接計算する必要を回避します。この方法は、直接的な階乗計算と比較して必要な計算量も減少させます。