排列 A(n,m):选出的元素还要排成一列,顺序不同算不同结果。公式:A(n,m)=n!/(n−m)!。如从10人中选3名分获冠亚季军:A(10,3)=720 种。
组合 C(n,m):只选不排,顺序无关。公式:C(n,m)=n!/[m!(n−m)!]。如从10人中选3人组成小组:C(10,3)=120 种。同一组 n,m,排列数永远是组合数的 m! 倍。
| 场景 | 算法 | 结果示例 |
|---|---|---|
| 双色球红球(33选6) | C(33,6) | 1,107,568 种 |
| 双色球全中概率(33选6×16选1) | C(33,6)×16 | 约 1/1772万 |
| n 人两两握手 | C(n,2) | 10人=45次 |
| n 人排队 | n! | 5人=120种 |