排列组合：

概念：

排列：

从n个不同元素中，任取 m(m<=n，m,n 均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列.

从n个不同元素中取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用 A(n,m)或P(n,m)表示.

组合：

从n个不同元素中，任取m个元素组成一个集合，叫做从n个不同元素中取出 m个元素的一个组合.

从 n个不同元素中取出 m个元素的所有组合的个数，叫做从 n个不同元素中取出m个元素的组合数用 C(n,m)表示.

计算公式：

排列：A(n,m)=n!/(n-m)!

组合：C(n,m)=n!/(m!(n-m)!)=A(n,m)/m!=C(n,n-m)

注：A和P只是叫法上的不同，所以上述公式中的A可以被P代替； C(n,n-m)=n!/((n-m)!*(n-(n-m))!)=n!/((n-m)!*(n-n+m)!)=n!/((n-m)!*n!)=C(n,m)