2019届江苏专版高考数学一轮复习第二十章计数原理20.1两个计数原理排列与组合讲义.pptVIP

第二十章　计数原理 §20.1　两个计数原理、排列与组合 高考数学 1.分类计数原理、分步计数原理 (1)完成一件事有几类办法,各类办法相互独立,每类办法中又有多种不同的方法,则完成这件事的不同方法数是各类办法中不同方法种数的和,这就是分类计数原理. (2)完成一件事需要分成n个步骤,每一步的完成有多种不同的方法,则完成这件事的不同方法种数是各步不同的方法种数的乘积,这就是分步计数原理. 知识清单 2.分类计数原理与分步计数原理都涉及完成一件事的不同方法的种数. 它们的区别在于:分类计数原理与分类有关,各种方法相互独立,用其中任意一种方法都可以完成这件事;分步计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成了. 3.排列 (1)定义:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. (2)排列数定义:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数,用①?????????表示. (3)排列数公式:?=②　n(n-1)…(n-m+1)????. (4)全排列:n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列,?=n·(n-1)·(n-2)·…·3·2·1=n!.于是排列数公式写成阶乘形式为? =③?????????,规