一、数学逻辑不同

排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(permutation)。特别地，当m=n时，这个排列被称作全排列(all permutation)。

组合是一个数学名词。一般地，从n个不同的元素中，任取m（m≤n）个元素为一组，叫作从n个不同元素中取出m个元素的一个组合。我们把有关求组合的个数的问题叫作组合问题。

二、应用方式不同

排列有限集的子集按某种条件的序化法排成列、排成一圈、不许重复或许重复等。从n个不同元素中每次取出m个不同元素，排成一列，称为从n个元素中取出m个元素的无重复排列或直线排列，简称排列，从n个不同元素中取出m个不同元素的所有不同排列的个数称为排列种数或称排列数。

利用组合的性质，可化简组合数的计算及证明与组合数有关的问题。从n个不同元素中可重复地选取m个元素。不管其顺序合成一组，称为从n个元素中取m个元素的可重复组合。当且仅当所取的元素相同，且同一元素所取的次数相同，则两个重复组合相同。

排列组合计算方法如下：

排列A(n，m)=n×（n-1）。（n-m+1）=n!/（n-m）!(n为下标，m为上标，以下同)

组合C(n，m)=P(n，m)/P(m，m) =n!/m!（n-m）!

例如：

A(4，2)=4!/2!=4*3=12

C(4，2)=4!/(2!*2!)=4*3/(2*1)=6

本文地址： http://www.goggeous.com/e/1/817865

文章来源：天狐定制

版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。