组合数和排列数的区别是什么?

如题所述

1、区别

排列数就是从n个不同元素中,任取m(m≤n)个元素(被取出的元素各不相同),按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。

组合数是指从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做n个不同元素中取出m个元素的组合数。用符号c(m,n)表示。

例:从26个字母中选5个

排列:A(26,5)表示的是从26个字母中选5个排成一列;即ABCDE与ACBDE与ADBCE等这些是不一样的。

组合:C(26,5)表示的是从26个字母中选5个没有顺序;即ABCDE与ACBDE与ADBCE等这些是一样的。

2、计算

(1)排列数公式

排列用符号A(n,m)表示,m_n。

计算公式是:A(n,m)=n(n-1)(n-2)??(n-m+1)=n!/(n-m)!

此外规定0!=1,n!表示n(n-1)(n-2)?1

例如:6!=6x5x4x3x2x1=720,4!=4x3x2x1=24。

(2)组合数公式

组合用符号C(n,m)表示,m_n。

公式是:C(n,m)=A(n,m)/m!或C(n,m)=C(n,n-m)。

例如:C(5,2)=A(5,2)/[2!x(5-2)!]=(1x2x3x4x5)/[2x(1x2x3)]=10。

扩展资料:

排列有两种定义,但计算方法只有一种,凡是符合这两种定义的都用这种方法计算;定义的前提条件是m_n,m与n均为自然数。

(1)从n个不同元素中,任取m个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。

(2)从n个不同元素中,取出m个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数。

排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。

排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。

参考资料:百度百科词条--组合数公式

温馨提示:答案为网友推荐,仅供参考