板块一:排列两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同
如果两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列
排列的基本问题是计算排列的总个数
从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同的元素的排列中取出m个元素的排列数,我们把它记做Pnm或Anm
根据排列的定义,做一个m元素的排列由m个步骤完成:步骤1:从n个不同的元素中任取一个元素排在第一位,有n种方法;步骤2:从剩下的(n-1)个元素中任取一个元素排在第二位,有(n-1)种方法;……步骤m:从剩下的[n-(m-1)]个元素中任取一个元素排在第m个位置,有n-(m-1)=n-m+1种方法;由乘法原理,从n个不同元素中取出m个元素的排列数是n·(n-1)·(n-1)……(n-m+1),即Pnm=n(n-1)(n-1)……(n-m+1),这里,m≤n,且等号右边从n开始,后面每个因数比前一个因数小1,共有m个因数相乘
板块二:组合一般地,从n个不同元素中取出m个(m≤n)元素组成一组不计较组内各元素的次序,叫做从n个不同元素中取出m个元素的一个组合
从排列和组合的定义可以知道,排列与元素的顺序有关,而组合与顺序无关
如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合,只有当两个组合中的元素不完全相同时,才是不同的组合
从n个不同元素中取出m个元素(m≤n)的所有组合的个数,叫做从n个不同元素中取出m个不同元素的组合数
记作Cnm或
接下来研究如何求组合数
举个例子,从3个不同元素a,b,c的当中取出2个元素的组合数是多少
由于从3个不同元素中取出2个的排列数可以求得,我们可以考察一下组合数与排列数的关系,从3个不同元素a,b,c中取出2个元素的组合与排列的关系如下:a,ba,b;