排列数（数学术语）

排列数（数学术语）

排列数 （数学术语） 次浏览 | 2022.09.04 16:16:17 更新 来源 ：互联网 精选百科 本文由作者推荐 排列数数学术语

排列数，从n个不同元素中取出m（m≦n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。

中文名

排列数

外文名

number of permutations

含义

一组元素的总数

领域

数学

基本概念

所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。[1]

简介

排列及计算公式

从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示或【P(n,m)】表示。

A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(当n=m时，上述式子分母为0!=1).

组合及计算公式

从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号

C(n,m)表示。(C即Combination).

C(n,m)=A(n,m)/m!=n!/((n-m)!*m!)；C(n,m)=C(n,n-m);

其他排列与组合公式

从n个元素中取出r个元素的循环排列数=A(n,r)/r=n!/r(n-r)!

n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为

n!/(n1!*n2!*...*nk!).

k类元素,每类的个数无限,从中取出m个元素的组合数为C(m+k-1,m).

两个基本计数原理及应用

(1)加法原理和分类计数法

1．加法原理

2．加法原理的集合形式

分类的要求

每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)，乘法原理和分步计数法。

1．乘法原理

2．合理分步的要求

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。

参考资料