高中数学排列与组合复习题型完美版Word文件下载.docx

1、晓明同学准备周六从射洪到成都去玩，他可选择乘坐汽车，一天有 4班，也可选择火车，一天有 3 班，那么晓明从射洪到成都共有多少中选择？若晓明到了成都之后有准备去都江堰，从成都到都江堰的 汽车有6班，火车有2班，那么晓明从射洪到都江堰共有多少种选择？知识加固与例题精讲【知识与方法】一.分类加法计数原理1.完成一件事有两类不同方案，在第 1类方案中有m种不同的方法，在第 2类方案中有n种不同的方法.那么完成这件事共有 N=种不同的方法.2.完成一件事有n类不同的方案，在第 1类方案中有m1种不同的方法，在第 2类方案中有m2种不同 的方法，在第n类方案中有 mn种不同的方法，则完成这件事共有 N=种

2、不同的方法. 二.分步乘法计数原理1.完成一件事需要两个步骤，做第 1步有m种不同的方法，做第 2步有n种不同的方法，那么完成这 件事共有N =种不同的方法.2.完成一件事需要 n个步骤，做第1步有mi种不同的方法，做第 2步有m2种不同的方法，做第 n步有mn种不同的方法，则完成这件事共有 N =种不同的方法.注意：1.在分类加法计数原理中，每类方案中的方法都能完成这件事.2.在分步乘法计数原理中，事情是分多步完成的，其中任何一个单独的步骤都不能完成这件事.【例题与变式】题型一计数原理【例1】某大学食堂备有6种荤菜，5种素菜，3种汤，现要配成一荤一素一汤的套餐，试问要“完成的这 件事”指的是

3、什么？若配成“一荤一素”是否“完成了这件事”？要“完成配成套餐”这件事需分类，还 是分步，为什么？【例2】（a b）n展开后共有多少项?【例3】甲、乙、丙准备周末出去郊游，问共有多少种情况?【变式 1】（ai+a2+a3）（bi+b2+b3）（ci+c2+c3+C4）展开后共有 项.【变式2】将5封信投入3个邮筒，不同的投法共有（ ）A. 53 种 B. 35 种 C. 3 种 D. 15 种【变式3】某校高一有6个班，高二有7个班，高三有8个班.现选两个班的学生参加社会实践活动，若要求这两个班来自不同年级，则有不同的选法 种.【变式4】（2016渐课标H）如图，小明从街道的 E处出发，先到F

4、处与小红会合，再一起到位于 G处的【例4】有一个圆被两相交弦分成四块，现用 5种不同的颜料给这四块涂色，要求相邻的两块颜色不同，每块只涂一种颜色，共有多少种涂色方法？【例5】（2018?南开区一模）如图所示的几何体是由一个三棱锥 P-ABC与三棱柱ABC-A iBiCi组合而成,现用3种不同颜色对这个几何体的表面涂色（底面 AiBiCi不涂色），要求相邻的面均不同色，则不同的涂色方案共有（ ）-51B.9种C.i2 种【变式5】（20i7加州模拟）如图，一环形花坛分成D.36 种A, B, C, D四块，现有3种不同的花供选种，要求在每块里种一种花，且相邻的 2块种不同的花，则不同的种法总数为

5、（C. i8D. 6【变式6】将红、黄、绿、黑四种不同的颜色涂在如图所示的图中，要求相邻的两个区域的颜色都不相同, 则有多少种不同的涂色方法？【例6】高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有（B.i8 种）C.37 种D.48 种【变式7】3个不同的小球放入 5个不同的盒子，每个盒子至多放一个小球，共有多少种方法?四位密码？ （2）四位数？（3）四位奇数?【例71用0,1,2,3,4这五个数字可以组成多少个无重复数字的:【变式8 （2015?四川）用数字0, 1, 2, 3, 4, 5组成没有重复数字的五位数，其中

6、比 40000大的偶数共有（ ）A. 144 个 B. 120 个 C. 96 个 D . 72 个缥引与总结1 .某年级要从3名男生，2名女生中选派3人参加某次社区服务，如果要求至少有 1名女生，那么不同的选派方案有（ ）A. 6种 B. 7种 C. 8种 D. 9种2. 3名学生报名参加篮球、足球、排球、计算机课外兴趣小组，每人选报一门，则不同的报名方案有 种.3.甲、乙、丙3个班各有三好学生 3,5,2名，现准备推选 2名来自不同班的三好学生去参加校三好学 生代表大会，共有 种不同的推选方法.4.用6种不同颜色的彩色粉笔写黑板报，板报设计如图所示，要求相邻区域不能用同一种颜色的彩色 粉笔

7、.问：该板报有多少种书写方案？数皇天地本讲总结1.实际完成情况：按计划完成；超额完成，原因分析 未完成计划内容，原因分析 2.授课及学员问题总结：第二节排列与组合的应用晓明同学准备周天用自己存了很久的零花钱买一注七星彩，你能帮他算算他中一等奖的概率大概是 多少吗？（假定每个数字只能出现一次）知识加固与例题揩由一.排列数、组合数的公式及性质公式Am=n（n 1）（n 2）m Am n n 1（2）Cm= Am = Am, ,/、 n!（n m 十 1） n m !n 2 n m+ 1 =m! m!n!n m !性质（1）0 ! = 1; Ann=n!（2）Cm=Cn m; Cm+1 =cm+cT

8、1二.排列与组合的应用1.特殊元素与特殊位置需要 .2.相邻问题用.3.不相邻问题用.4.定序问题用.5.平均分组问题用.6.元素相同问题用 .三.排列组合综合应用的常用策略1.正难则反策略.2.若题中有多个需要满足的要求，则逐个击破，并优先考虑特殊元素 【例题与变式】类型一特殊元素和特殊位置优先策略位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ，若以元素分析为主，需先 安排特殊元素，再处理其它元素.若以位置分析为主，需先满足特殊位置的要求，再处理其它位置。 若有多 个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。【例1】由0, 1, 2, 3, 4, 5可以组成多

9、少个没有重复数字五位奇数A4C4C3【变式1】（2015?【例2 7种不同的花种在排成一列的花盆里 ，若两种葵花不种在中间， 也不种在两端的花盆里， 问有多少不同的种法？【变式2】六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有 （ ）A. 192 种 B. 216 种 C. 240 种 D. 288 种类型二相邻元素捆绑策略要求某几个元素必须排在一起的问题 ，可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素，再与其它元素一起作排列，同时要注意合并元素内部也必须排列 .【例1】7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法.【例2】某人射击8枪，

10、命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 .（2017?宾州一模）5位同学站成一排照相，其中甲与乙必须相邻，且甲不能站在两端的排法总数是（ ）A. 40 B. 36 C. 32 D. 24【变式2】（2017台区一模）小明跟父母、爷爷奶奶一同参加中国诗词大会的现场录制， 5人坐成一排.若小明的父母至少有一人与他相邻，则不同坐法的总数为（ ）A. 60 B. 72 C. 84 D. 96产型三不相邻问题插空策略元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 【例1】一个晚会的节目有 4个舞蹈，2个相声，3个独唱，舞蹈节目不能连续出场 ，则节目的出场顺序有多

11、 少种？【例2】已知两个不同的苹果，两个不同的梨子和一个桃子，随机把三种水果排成一排，则相同水果都不相 邻的概率为.【变式1】某班新年联欢会原定的 5个节目已排成节目单，开演前又增加了两个新节目 .如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 .【变式2】某次联欢会要安排 3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序，则同类节目 不相邻的排法种数是（ ）A. 72 B. 120 C. 144 D. 168【变式3】（2017北京西城区质检）把5件不同产品摆成一排，若产品 A与产品B相邻，且产品A与产品C 不相邻，则不同的摆法有 种.类型四定序问题倍缩空

12、位插入策略定序问题可以用倍缩法，还可转化为占位插 .【例1】7人排队，其中甲乙丙3人顺序一定共有多少不同的排法 .【例2】有4名男生，3名女生。3名女生高矮互不等，将 7名学生排成一行，要求从左到右，女生从矮到 高排列，有多少种排法？【变式1】期中安排考试科目9门,语文要在数学之前考，有多少种不同的安排顺序 ？【变式2】有5个同学排队，问：乙不能站在甲前面，丙不能站在乙前面的排法有多少种？类型五平均分组问题除法策略平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要一定要除以 An （n为均分的组数） 避免重复计数.【例1】6本不同的书平均分成 3堆，每堆2本共有多少分法？例2 （ 2

13、016?重庆模拟）将 甲乙等5名交警分配到三个不同的路口疏通交通，每 个路口至少 一人，且甲乙在同一路口的分配方案有 种.【例3】（2016?西安校级二模）某中学数学组来了 5名即将毕业的大学生进行教学实习活动， 现将他们分配到高一年级的1, 2, 3三个班实习，每班至少一名，最多两名，则不同的分配方 案有（ ）A. 30 种 B. 90 种 C. 150 种 D. 180 种【变式1】将13个球队分成3组，一组5个队淇它两组4个队，有多少分法？【变式2】某校高二年级共有六个班级，现从外地转入 4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为 .南雄市二模）5位大学毕业

14、生分配到3家单位，每家单位至少录用1人，则不同的分配方法共有（ ）A. 25 种 B. 60 种 C. 90 种 D. 150 种类型六重排问题求哥策略允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的 位置，一般地n不同的元素没有PM制地安排在 m个位置上的排列数为 mn种.【例】把6名实习生分配到7个车间实习，共有多少种不同的分法 .【变式1】某班新年联欢会原定的 5个节目已排成节目单，开演前又增加了两个新节目 .如果将这两个节目插入原节目单中，那么不同插法的种数为 .【变式2】某8层大楼一楼电梯上来 8名乘客人，他们到各自的一层下电梯，下电梯的方法 .

15、户型六多排问题直排策略一般地，元素分成多排的排列问题，可归结为一排考虑，再分段研究.【例】8人排成前后两排，每排4人，其中甲乙在前排，丙在后排，共有多少排法.【变式】有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的 3个座位不能坐, 并且这2人不左右相邻，那么不同排法的种数是 .类型七 元素相同问题隔板策略将n个相同的元素分成 m份（n, m为正整数），每份至少一个元素，可以用m-1块隔板，插入 n个 元素排成一排的n-1个空隙中，所有分法数为 Cm；.【例】有10个运动员名额，分给 7个班，每班至少一个，有多少种分配方案?oloo班 6七 班【变式1】10个相同的球装

16、5个盒中，每盒至少一有多少装法?【变式2】x y z w 100求这个方程组的自然数解的组数（若改为正整数解呢？1.有A, B, C, D, E五位学生参加网页设计比赛，决出了第一到第五的名次. A, B两位学生去问成绩，老师对A说：你的名次不知道，但肯定没得第一名；又对 B说：你是第三名.请你分析一下，这五位学生的名次排列的种数为（ ）B.18C.20D.242.将5名学生分配到甲、乙两个宿舍，每个宿舍至少安排2名学生，那么互不相同的安排方法的种数为（）A . 10B.20C.30D.403.我们把各位数字之和为 6的四位数称为 六合数”如2 013是六合数”）则六合数”中首位为2的六 合数

17、”共有（ ）A . 18 个 B.15 个 C.12 个 D.9 个4.（2017唐山联考）从正方体六个面的对角线中任取两条作为一对，其中所成的角为 60的共有（ ）A . 24 对 B.30 对 C.48 对 D.60 对5.（2017青岛二模）将甲、乙等5名交警分配到三个不同路口疏导交通，每个路口至少一人，且甲、乙 在同一路口的分配方案共有 （ ）A . 18 种 B.24 种 C.36 种 D.72 种6.（2017福建福州联考）甲、乙等5人在9月3号参加了纪念抗日战争胜利 70周年阅兵庆典后，在天安门广场排成一排拍照留念，甲和乙必须相邻且都不站在两端的排法有 （ ）A . 12 种 B

18、.24 种 C.48 种 D.120 种7.（2017 佛山质检）设集合 A=（xi, X2, X3, X4, X5）|xi7 1,0,1 , i=1,2,3,4,5,那么集合 A 中满足条 件“1%|+网+必|+必|+依心3勺元素个数为（ ）A . 60 B.90 C.120 D.1308.某外商计划在 4个候选城市中投资 3个不同的项目，且在同一个城市投资的项目不超过 2个，则该外商不同的投资方案有 种.9.（2017江西八所重点中学联考）摄像师要对已坐定一排照像的 5位小朋友的座位顺序进行调整，要求其中恰有2人座位不调整，则不同的调整方案的种数为 .（用数字作答）本讲总结 口按计划完成；口超额完成，原因分析 口未完成计划内容，原因分析.