排列可以分两步完成:先选后排。即先从n个中选m个(组合),再对选出的m个全排列。
性质①:C(n,m) = C(n,n-m),当m > n/2时可用此性质简化计算。
性质②:C(n,m) = C(n-1,m-1) + C(n-1,m),这是杨辉三角的递推关系,也是二项式定理的基础。
恭喜你完成了「6.2 排列与组合」的学习!
📌 本节核心要点回顾:
① 排列:与顺序有关,A(n,m) = n!/(n-m)!
② 组合:与顺序无关,C(n,m) = n!/[m!(n-m)!]
③ 关系:A(n,m) = C(n,m) × m!
④ 性质:C(n,m) = C(n,n-m),C(n,m) = C(n-1,m-1) + C(n-1,m)