nCrを計算
組み合わせについて
組み合わせ(nCrまたはC(n,r)と表記)は、n個の異なるアイテムからr個を選ぶ方法の数を表します。選ぶ順序は考慮しません。
公式
ここで n!(nの階乗)= n × (n-1) × (n-2) × ... × 1
例
5冊の異なる本があり、その中から3冊を旅行に持っていきたい場合、異なる組み合わせの数は:
つまり、5冊の本から3冊を選ぶ方法は10通りあります。
応用例
- 確率計算
- 統計分析
- ゲーム理論と戦略
- 遺伝学と生物学
- コンピュータサイエンスのアルゴリズム