2019届浙江专用高考数学一轮复习第十一章计数原理11.1排列组合讲义.pptVIP

10.(2015浙江调研模拟试卷自选模块五(杭州二中),04(2))盒子里装有一个1号球,两个相同的2号球,三个相同的3号球,现从盒子中每次取一球.如果把每次取出的球放到编号分别为1,2,3,4,5的五个盒子里,每盒至多放一球,共取球三次,则球号与盒号都不相同的放法有几种? 三、解答题 解析　(1)若取出的三个小球编号都为3,则这3个小球只能放入编号分别为1,2,4,5的四个盒子里,共有?=4种不同的放法. (2)若取出的三个小球编号为221或223或331或332. 以221为例:①1号球放在2号盒子里,则另两个编号为2的球只能放入编号分别为1,3,4,5的四个盒子里,有?=6种不同的放法. ②1号球不放在2号盒子里,则1号球要放到编号分别为3,4,5的三个盒子里,另两个编号为2的球只能放入除编号为2的剩余的三个盒子里,有??=9种不同的放法. 故若取出的三个小球编号为221或223或331或332,则共有4×(6+9)=60种不同的放法. (3)若取出的三个小球编号分别为1,2,3,分三类情况讨论:三个小球都放在1,2,3号盒子里,有2种放法,两球放在1,2,3号盒子里,有3??=18种放法,一球放在1,2,3号盒子里,有2??=12种放法. 故若取出的三个小球编号分别为1,2,3,则共有2+18+12=32种不同的放法. 综上,共有4+60+32=96种不同的放法. 第十一章 计数原理 §11.1 排列、组合 高考数学 (浙江专用) 考点　排列、组合 1.(2017课标全国Ⅱ理,6,5分)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有?(　　) A.12种　????B.18种　????C.24种　????D.36种 五年高考 答案????D　本题主要考查排列、组合. 第一步:将4项工作分成3组,共有?种分法. 第二步:将3组工作分配给3名志愿者,共有?种分配方法,故共有?·?=36种安排方式,故选D. 方法总结　分组、分配问题 分组、分配问题是排列组合的综合问题,解题思想是先分组后分配. (1)分组问题属于“组合”问题,常见的分组方法有三种: ①完全均匀分组,每组元素的个数都相等; ②部分均匀分组,应注意不要重复; ③完全非均匀分组,这种分组不考虑重复现象. (2)分配问题属于“排列”问题,常见的分配方法有三种: ①相同元素的分配问题,常用“挡板法”; ②不同元素的分配问题,利用分步乘法计数原理,先分组,后分配; ③有限制条件的分配问题,采用分类法求解. 2.(2016课标全国Ⅱ,5,5分)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为?(　　) ? A.24　????B.18　????C.12　????D.9 答案????B　分两步,第一步,从E→F,有6条可以选择的最短路径;第二步,从F→G,有3条可以选择的最短路径.由分步乘法计数原理可知有6×3=18条可以选择的最短路径.故选B. 3.(2016四川,4,5分)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为?(　　) A.24　????B.48　????C.60　????D.72 答案????D　奇数的个数为??=72. 4.(2016课标全国Ⅲ,12,5分)定义“规范01数列”{an}如下:{an}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,ak中0的个数不少于1的个数,若m=4,则不同的“规范01数列”共有? (????　) A.18个　????B.16个　????C.14个　????D.12个 答案????C　当m=4时,数列{an}共有8项,其中4项为0,4项为1,要满足对任意k≤8,a1,a2,…,ak中0的个数不少于1的个数,则必有a1=0,a8=1,a2可为0,也可为1.(1)当a2=0时,分以下3种情况:①若a3=0,则a4,a5,a6,a7中任意一个为0均可,则有?=4种情况;②若a3=1,a4=0,则a5,a6,a7中任意一个为0均可,有?= 3种情况;③若a3=1,a4=1,则a5必为0,a6,a7中任一个为0均可,有?=2种情况;(2)当a2=1时,必有a3=0, 分以下2种情况:①若a4=0,则a5,a6,a7中任一个为0均可,有?=3种情况;②若a4=1,则a5必为0,a6,a7中 任一个为0均可,有?=2种情况.综上所述,不同的“规范01数列”共有4+3+2+3+2=14个,故选C. 评析　本题是新定义问题,考查学生分析问题、解决问题的能力,理解“规范01数列”的定义并分类讨论是解题关键,属难题. 5.(2015四川,6,5分)用数字0