【3年高考2年模拟】（新课标）2016版高考数学一轮复习 10.1计数原理、排列与组合课件.pptVIP

* 课标版 理数 § 10.1　计数原理、排列与组合 1.分类计数原理、分步计数原理 (1)完成一件事有几类办法,各类办法相互独立,每类办法中又有多种不同的方法,则完成这件事的不同方法种数是各类不同方法种数的和,这就是 知识梳理 ①　分类加法计数原理????. (2)完成一件事,需要分成几个步骤,每一步的完成有多种不同的方法,则完成这件事的不同方法种数是各步不同的方法种数的乘积,这就是②????分步乘法计数原理????. 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!.于是排列数公式写成阶乘形式为?= ?,规定0!=1. 4.组合 (1)定义: