返回首页
排列 A(n,m) · 组合 C(n,m) · 阶乘 n! · 概率应用

① 排列数 A(n,m) — 从 n 个中选 m 个并排序(讲顺序)

A(,) =

② 组合数 C(n,m) — 从 n 个中选 m 个不排序(不讲顺序)

C(,) =

③ 阶乘 n!(n 个元素的全排列)

! =

排列与组合的区别

排列 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种

常见问题

什么时候用排列、什么时候用组合?
看结果是否和顺序有关:排队、排名次、密码、分配不同职位用排列 A;选人组队、摸球、抽奖券、分组用组合 C。"ABC和BAC一样吗?"一样就用组合。
双色球一等奖概率到底多少?
红球33选6:C(33,6)=1,107,568;蓝球16选1;总组合 17,721,088 注,单注一等奖概率约为 1772万分之一。
C(n,0) 和 C(n,n) 是多少?
都等于1:不选只有一种方式,全选也只有一种;0! 规定为1,所以公式 C(n,0)=n!/(0!·n!)=1 成立。