高三数学一轮复习（浙江版）课件：10.1　排列、组合.pptx

§ 10.1　排列、组合?1.分类加法计数原理、分步乘法计数原理(1)完成一件事有几类办法,各类办法相互独立,每类办法中又有多种不同的办法,则完成这件事的不同方法数是各类不同方法种数的和,这就是分类加法计数原理.(2)完成一件事,需要分成几个步骤,每一步的完成有多种不同的方法,则完成这件事的不同方法数是各种不同的方法种数的乘积,这就是分步乘法计数原理.2.分类加法计数原理与分步乘法计数原理,都是涉及完成一件事的不同方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成了.3.排列(1)定义:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.(2)排列数定义:从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用?表示.(3)排列数公式:?=①? ?.(4)全排列:n个不同元素全部取出的排列,叫做n个不同元素的一个全排列,?=n·(n-1)·(n-2)·…·3·2·1=n!.于是排列数公式写成阶乘形式为?=②???,规定0!=1.?n(n-1)…(n-m+1)?c4.组合(1)定义:从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合个数,叫做从n个不同元素中取出m个元素的组合数,用?表示.(3)计算公式:?=?=③???=?.由于0!=1,所以?=1.c5.组合数的性质(1)?=?;(2)?=④??+??.? c1.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为?(????　)A.324　????B.328　????C.360　????D.648答案??B　分两类:(1)0作个位,有?=72个偶数;(2)0不作个位,有?=256个偶数,故共有72+256=328个偶数,故选B.2.4名不同科目的实习教师被分配到三个班级,每班至少有一人的不同分法有?(　　)A.144种　　B.72种 C.36种　　D.24种答案??C　将4名教师分三组,然后全排列分配到不同的班级,共有??=36种不同分法.cc3.设直线的方程是Ax+By=0,从1,2,3,4,5这五个数中每次取两个不同的数作为A、B的值,则所得不同直线的条数是?(　　)A.20　????B.19　????C.18　????D.16答案??C　从1、2、3、4、5这五个数中每次取两个不同的数作为A、B的值,取法为??,而当?与?与?时所得直线重合,故所得不同直线的条数为??-2=18.故选C.c4.一次演出,原计划要排4个节目,因临时有变化,拟再添加2个小品节目,若保持原有4个节目的相对顺序不变,则这6个节目不同的排列方法有?(????　)A.20种　　B.25种C.30种　　D.32种答案?C　采用插空法,在排好的4个节目的5个空位中任选一个放入小品节目或5个空位中任选两个放入小品节目,然后将两个小品节目全排列,所以这6个节目不同的排列方法有?+?=30种.c5.从1,2,3,…,9这9个整数中任意取3个不同的数作为二次函数f(x)=ax2+bx+c的系数,则满足?∈Z的函数f(x)共有?(　　)A.263个　????B.264个C.265个　????D.266个答案??B?∈Z,即a+b+c为偶数,则a,b,c要么都是偶数,要么两奇一偶,又a,b,c是从1,2,3,…,9这9个整数中任意取的3个不同的数,故函数f(x)共有?+??=264个.c6.将1,2,3,…,9这九个数字填写在如图所示的9个空格中,要求每一行从左到右依次增大,每列从上到下也依次增大,当数字4固定在中心位置时,所有填写空格的方法共有?种.答案　12解析　必有1、4、9在主对角线上,2、3只有两种不同的填法,对于它们的每一种填法,5只有两种填法,对于5的每一种填法,6、7、8都有3种不同c的填法,由分步乘法计数原理知共有22×3=12种填法. 两个计数原理的应用典例1　(1)(2015四川,6,5分)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有?(　　)A.144个　????B.120个　????C.96个　????D.72个(2)(2014广东,8,5分)设集合A={(x1,x2,x3,x4,x5)|xi∈{-1,0,1},i=1,2,3,4,5},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为?(　　)A.60　????B.90 C.120　????D.130答案　(