组合与排列有什么区别？

一、含义不同：

1、排列的定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；

从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示。

a31表示：从3个不同元素中，任取1(1≤3,1与3均为自然数,下同）个不同的元素按照一定的顺序排成一列，叫做从3个不同元素中取出1个元素的一个排列。

2、组合的定义：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；

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

c31表示：从3个不同元素中，任取1(1≤3）个元素并成一组，叫做从3个不同元素中取出1个元素的一个组合。

二、计算公式不同：

1、 A(n,m）=n（n-1）（n-2）......（n-m+1）=n！/（n-m）！

2、C（n，m）=A(n,m）/m！=n！/m！（n-m）！

但二者计算结果相同，都是3。

扩展资料：

组合数递推公式：

c(n,m)=c(n-1,m-1)+c(n,m-1)

等式左边表示从m个元素中选取n个元素，而等式右边表示这一个过程的另一种实现方法：

任意选择m中的某个备选元素为特殊元素，从m中选n个元素可以由此特殊元素的被包含与否分成两类情况，即n个被选择元素包含了特殊元素和n个被选择元素不包含该特殊元素。

前者相当于从m-1个元素中选出n-1个元素的组合，即c(m-1,n-1)；后者相当于从m-1个元素中选出n个元素的组合，即c(m-1,n)。

c(n,0)+c(n,1)+c(n,2)+……+c(n,n)=2的n次方

相关运用：（a+b）的n次方的二项式定理的系数，即为此数列；任何集合的子集个数也为用为此数列，而得出为2的n次方个。

百度百科-排列组合

从n个不同的元素中，取出k个元素，排列数与元素的排列顺序有关，比如从1,2,3中取出两个数，排列的方式(1，2)和（2，1）是不同的；但是组合数与这无关，认为（1，2）和（2，1）是同样的组合。

具体点说，还是上述例子，排列方式为

(1，2）、（2，1）；（1，3）、（3，1）；（2，3）、（3，2）有6种排列方式，排列数=6

但是组合方式只有3种，即组合数为3

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com