(1)知识梳理1分类计数原理(加法原理):完成一件事,有几类办法,在第一类中有m1种有不同的方法,在第2类中有m2种不同的方法在第n类型有m3种不同的方法,那么完成这件事共有种不同的方法。2分步计数原理(乘法原理):完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,做第n步有mn种不同的方法;那么完成这件事共有种不同的方法。特别提醒:分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性;分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏。3排列:从n个不同的元素中任取m(mn)个元素,按照一定顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.4排列数:从n个不同元素中取出m(mn)个元素排成一列,称为从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的一个排列数,用符号表示.5排列数公式:特别提醒:(1)规定0! = 1(2)含有可重元素的排列问题.对含有相同元素