什么是 Combinations(组合)?
在数学中,组合(Combinations)指的是从一组元素中选取若干个元素,不考虑顺序的选取方式。 与排列(Permutations)不同,组合关注的是“选了哪些”,而不是“怎么排”。
组合公式
从 n 个不同元素中选出 r 个元素的组合数为:
C(n, r) = n! / (r! × (n − r)!)
其中 ! 表示阶乘。例如,C(5, 2) = 10,表示从5个物品中任选2个,共有10种不同组合。
应用场景
- 抽奖活动中选择中奖者
- 团队组建时从候选人中挑选成员
- 密码学中的密钥空间分析
- 编程中生成子集或测试用例
简单 JavaScript 示例
以下是一个计算组合数的小工具(仅适用于小数值):