高二数学期末复习-排列组合课件 人教版 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,排列组合,联考（期末）复习系列课件,（一）基本原理,（二）排列,（三）组合,（四）排列与组合的应用,一、知识要点精析,1.,分类计数原理：,2.,分步计数原理：,1,排列定义：,2,排列数定义：,3,排列数公式：,1,组合定义：,2,组合数定义：,3,组合数公式：,4,组合数的两个性质：,在解决排列与组合的应用题时应注意以下几点：,（,1,）限制条件的,排列,问题常见命题形式：,“在”与“不在”,“相邻”与“不相邻”,在解决此类问题时要掌握基本的解题思想和方法：,“相邻”问题在解题时常用“捆绑法”，,“不相邻”问题在解题时最常用的是“插空法”。,“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置。,元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后利用规定顺序的实情求出结果。,在解决排列与组合的应用题时应注意以下几点：,（,2,）限制条件的,组合,问题常见命题形式：,“含”与“不含”“至少”与“至多”,在解题时常用的方法有“直接法”或“间接法”。,（,3,）在处理排列组合综合题时，通过分析条件按元素的性质,分类,，做到不,重复,，,不遗漏,按事件的发生过程,分类,、,分步,，正确地交替使用两个原理，这是解决排列问题的最基本，也是最重要的思想方法。,题型一：排列应用题,9,名同学站成一排：（分别用,A,，,B,，,C,等作代号）,（,1,）如果,A,必站在中间，有多少种排法？,（,2,）如果,A,不能站在中间，有多少种排法？,（,3,）如果,A,必须在排头，,B,必须在排尾，有多少排法？,（,4,）如果,A,不能在排头，,B,不能在排尾，有多少排法？,（,5,）如果,A,，,B,必须排在两端，有多少种排法？,（,6,）如果,A,，,B,不能排在两端，有多少种排法？,（,7,）如果,A,，,B,必须在一起，有多少种排法？,（,8,）如果,A,，,B,必须不在一起，有多少种排法？,（,9,）如果,A,，,B,，,C,顺序固定，有多少种排法？,题型二：组合应用题,若从这,9,名同学中选出,3,名出席一会议,（,10,）若,A,，,B,两名必在其内，有多少种选法？,（,11,）若,A,，,B,两名都不在内，有多少种选法？,（,12,）若,A,，,B,两名有且只有一名在内，有多少种选法？,（,13,）若,A,，,B,两名中至少有一名在内，有多少种选法？,（,14,）若,A,，,B,两名中至多有一名在内，有多少种选法？,题型三：排列与组合综合应用题,若,9,名同学中男生,5,名，女生,4,名,（,15,）若选,3,名男生，,2,名女生排成一排，有多少种排法？,（,16,）若选,3,名男生,2,名女生排成一排且有一男生必须在排头，有多少种排法？,（,17,）若选,3,名男生,2,名女生排成一排且某一男生必须在排头，有多少种排法？,（,18,）若男女生相间，有多少种排法？,题型四：分组问题,6,本不同的书，按照以下要求处理，各有几种分法？,（,19,）一堆一本，一堆两本，一堆三本,（,20,）甲得一本，乙得两本，丙得三本,（,21,）一人得一本，一人得两本，一人得三本,（,22,）平均分给甲、乙、丙三人,（,23,）平均分成三堆,（,24,）分成四堆，一堆三本，其余各一本,（,25,）分给三人每人至少一本。,题型五：全能与专项（多面手问题）,赛艇运动员,8,人，其中,6,人能划左舷，,5,人能划右舷，现在从中选,3,人划左舷，,3,人划右舷，则共有多少种不同的选法？,题型六：染色问题,1,、梯形的两条对角线把梯形分成四部分，用五种不同颜色给这四部分涂不同颜色，且相邻的区域不同色，问有（）种不同的涂色方法？,2,、建造一个花圃，花圃分为,6,个部分（如图），现要栽种,4,种不同颜色的花，,每部分栽种一种且相邻部分,不能栽种同样颜色的花，不同的栽种方法是多少？,题型七：编号问题,1,、四个不同的小球放入编号为,1,，,2,，,3,，,4,的四个盒子中，则恰有一个空盒的放法共有多少种？,2,、将数字,1,，,2,，,3,，,4,填在标号为,1,，,2,，,3,，,4,的四个方格里，每格填上一个数字且每个方格的标号与所填的数字均不相同的填法有多少种？,题型八：几何问题,1,、四面体的一个顶点为,A,，从其它顶点和各棱的中点中取,3,个点，使它们和点,A,在同一个平面上，有多少种不同的取法？,2,、四面体的顶点和各棱中点共,10,个点，在其中取,4,个不共面的点，有多少种不同的取法？,3,、圆周上有,12,个不同的点，过其中任意两点作弦，这些弦在圆内的交点个数是,_,题型九：关于数的整除个数的性质：,被,2,整除的：个位数为偶数；,被,3,整除的：各个位数上的数字之和被,3,整除；,被,6,整除的：,3,的倍数且为偶数；,被,4,整除的：末两位数能被,4,整除；,被,8,整除的：末三位数能被,8,整除；,25,的倍数：末两位数为,25,的倍数；,5,的倍数：个位数是,0,，,5,；,9,的倍数：各个位数上的数字之和为,9,的倍数。,题型九：关于数的整除个数的性质：,1,、用,0,1,，,2,，,3,，,4,，,5,组成无重复数字的五位数，其中,5,的倍数有多少个？,2,、在,1,、,2,、,3,、,、,20,这,20,个数中，每次取不同的三个数，使它们的和能被,3,整除，共有多少种不同的取法？,题型十：隔板法：（适用于“同元”问题）,1,、把,12,本相同的笔记本全部分给,7,位同学，每人至少一本，有多少种分法？,3,、把,10,个相同的小球放入编号为,1,，,2,，,3,的三个不同盒子中，使盒子里的球的个数不小于它的编号数，则不同的放法种数是多少,2,、,7,个相同的球任意放入,4,个不同的盒子里，每个盒子至少有一个球，不同的放法有多少种？,