2019版高考数学复习第二十章计数原理.1两个计数原理排列与组合课件.pptxVIP

高考数学第二十章　计数原理§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!.于是排列数公式写成阶乘形式为?=③???,规定0!=1.4.组合(1)定义:从n个不同元素中取出m(m≤n)个元素并成一组