排列定义
从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的无重排列。排列的全体组成的集合用 P(n,r)表示。排列的个数用P(n,r)表示。当r=n时称为全排列。一般不说可重即无重。可重排列的相应记号为 P(n,r),P(n,r)。
组合定义
从n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重组合。
组合的全体组成的集合用C(n,r)表示,组合的个数用C(n,r)表示,对应于可重组合有记号C(n,r),C(n,r)。
排列的定义:从n个不同元素中任取m个,按一定顺序排成一列,所有排列的个数记作:A(n,m) 组合的定义:从n个不同元素中任取m个的组合数(顺序无关)记作:C(n,m) A(n,m)=n(n-1)(n-2)…(n-m+1) C(n,m)=n(n-1)(n-2)…(n-m+1)÷(m!)=A(n,m)÷A(m,m) 首先讲一下如何理解记忆这两个计算公式,如果学过定义新运算,应该很容易理解。 排列:从n个不同元素中任取m个,按一定顺序排成一列 根据乘法原理,第一个位置有n种选法,第二个位置有n-1种选法,…,第m个位置有n-m+1种选法。 所以排列数A(n,m)=n(n-1)(n-2)…(n-m+1)