分类计数原理(加法原理)完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有:种不同的方法.12nN=m+m++m分步计数原理(乘法原理)完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有:种不同的方法.12nN=mmm分类计数原理与“分类”有关,各种方法相互独立,用其中任何一种方法都可以完成这件事;分步计数原理与“分步”有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.问题1从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法
我们把上面问题中被取的对象叫做元素.于是所提出的问题就是从3个不同的元素中任取2个,按照一定的顺序排成一列,求一共有多少种不同的排法.问题2从a、b、c、d这四个字母中,取出3个按照顺序排成一列,共有多少种不同的排法
解决这个问题,需分3个步骤:第1步,先确定左边的字母,在4个字母中任取1个,有4种方法;第2步,确定中间的字母,从余下的3个字母中去取,有3种方法;第3步,确定右边的字母,只能从余下的2个字母中去取,有2种方法.根据分步计数原理,共有4×3×2=24一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.注意:1
我们所研究的排列问题,是不同元素的排列,这里既没有重复元素,也没有重复抽取相同的元素.2
排列的定义中包含两个基本内容:一是“取出元素”;二是“按照一定顺序排列”.“一定顺序”就是与位置有关,这也是判断一个问题是不是排列问题的重要标志.3
根据排列的定义,两个排列相同,当且仅当这两个排列的元素完全相同,而