计算 nCr
关于组合
组合,记作 nCr 或 C(n,r),表示从 n 个不同项目中选出 r 个项目的方式数量,不考虑选择顺序。
公式
nCr = n! / (r! × (n-r)!)
其中 n! (n 的阶乘) = n × (n-1) × (n-2) × ... × 1
示例
如果你有 5 本不同的书,想从中选择 3 本带去旅行,不同的组合数量为:
5C3 = 5! / (3! × (5-3)!) = 120 / (6 × 2) = 10
因此,从 5 本书中选择 3 本有 10 种不同的方式。
应用领域
- 概率计算
- 统计分析
- 博弈论与策略
- 遗传学与生物学
- 计算机科学算法