2017届一轮复习北师大版 排列、组合 课件.pptxVIP

? 1.分类加法计数原理、分步乘法计数原理 (1)完成一件事有几类办法,各类办法相互独立,每类办法中又有多种不同的办法,则完成这件事的不同方法数是各类不同方法种数的和,这就是分类加法计数原理.;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.;4.组合 (1)定义:从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合. (2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合个数,叫做从n个不同元素中取出m个元素的组合数,用?表示. (3)计算公式:?=?=③?????????=?. 由于0!=1,所以?=1.;1.用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种不同分法.;3.设直线的方程是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.;4.一次演出,原计划要排4个节目,因临时有变化,拟再添加2个小品节目,若保持原有4个节目的相对顺序不变,则这6个节目不同的排列方法有 ?(????　) A.20种　　B.25种 C.30种　　D.32种 答案????C　采用插空法,在排好的4个节目的5个空位中任选一个放入小品节目或5个空位中任选两个放入小品节目,然后将两个小品节目全排列,所以这6个节目不同的排列方法有??+?=30种.;5.从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个.;6.将1,2,3,…,9这九个数字填写在如图所示的9个空格中, 要求每一行从左到右依次增大,每列从上到下也依次增 大,当数字4固定在中心位置时,所有填写空格的方法共 有　　　????种. 答案　12 解析　必有1、4、9在主对角线上,2、3只有两种不同的填法,对于它们的每一种填法,5只有两种填法,对于5的每一种填法,6、7、8都有3种不同; 两个计数原理的应用 典例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 答案　(1)B　(2)D 解析　(1)数字0,1,2,3,4,5中仅有0,2,4三个偶数,比4