2017届高考数学考前回扣教材-计数原理.docVIP

2017届高考数学考前回扣教材-计数原理 回扣8　计数原理1分类加法计数原理 完成一事，可以有n类办法，在第一类办法中有1种方法，在第二类办法中有2种方法，……，在第n类办法中有n种方法，那么完成这事共有N＝1＋2＋…＋n种方法(也称加法原理) 2分步乘法计数原理 完成一事需要经过n个步骤，缺一不可，做第一步有1种方法，做第二步有2种方法，……，做第n步有n种方法，那么完成这事共有N＝1×2×…×n种方法(也称乘法原理) 3排列 (1)排列的定义：从n个不同元素中取出(≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出个元素的一个排列 (2)排列数的定义：从n个不同元素中取出(≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出个元素的排列数，用An表示 (3)排列数公式：An＝n(n－1)(n－2)…(n－＋1) (4)全排列：n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，Ann＝n#8226;(n－1)#8226;(n－2)#8226;…#8226;2#8226;1＝n！排列数公式写成阶乘的形式为An＝n！#61480;n－#61481;！，这里规定0！＝1 4组合 (1)组合的定义：从n个不同元素中取出(≤n)个元素合成一组，叫做从n个不同元素中取出个元素的一个组合 (2)组合数的定义：从n个不同元素中取出(≤n)个元素的所有不同组