《高考专题黄金100题解读与扩展系列：专题4 排列组合综合问题---精校解析 Word版》由会员分享，可在线阅读，更多相关《高考专题黄金100题解读与扩展系列：专题4 排列组合综合问题---精校解析 Word版（8页珍藏版）》请在金锄头文库上搜索。
1、I题源探究黄金母题【例1】从1,3，5,7,9中任取3个数字，从2,4,6,8,中任取2个数字，一共可以组成多少个没有重复数字的五位数？【解析】分为3步，第1步，从1,3,5,7,9中任取3个数字的种数为，第2步，从2,4,6,8,中任取2个数字的种数为，第3步，将这5个数字排成一排方法种数为，根据分步计数原理，故可组成没有重复数字的五位数的个数为=7200精彩解读【试题来源】人教版A版选修2-3第28页习题1.2B组第3题【母题评析】本题考查利用排列与组合的有关知识和公式及计数原理解决排列组合综合问题的能力，是常考题型【思路方法】分成三步，先计算从1,3,5,7,9中任取3个数字的种数，再计
2、算从2,4,6,8,中任取2个数字的种数，再计算将这5个数字排成一排方法种数，根据分分步计数原理即可求出组成没有重复数字五位数个数排列组合综合题II考场精彩真题回放【例2】【2015高考四川，理6】用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的偶数共有（ ）（A）144个 （B）120个 （C）96个 （D）72个【答案】B【解析】据题意，万位上只能排4、5.若万位上排4，则有个；若万位上排5，则有个.所以共有个.选B.【名师点睛】利用排列组合计数时，关键是正确进行分类和分步，分类时要注意不重不漏.在本题中，万位与个位是两个特殊位置，应根据这两个位置的限制条件来进行
3、分类.【例3】【2014高考北京版理第13题】把5件不同产品摆成一排，若产品与产品相邻， 且产品与产品不相邻，则不同的摆法有 种.【答案】36【解析】先考虑产品A与B相邻，把A、B作为一个元素有种方法，而A、B可交换位置，所以有种摆法，又当A、B相邻又满足A、C相邻，有种摆法，故满足条件的摆法有种.【例4】【2013高考四川卷，理】从这五个数中，每次取出两个不同的数分别记为，共可得到的不同值的个数是（ ）（A） （B） （C） （D）【答案】C【解析】从这五个数中，每次取出两个不同的数的取法有种，不妨记取出的两个不同的数组成有序数对，由对数函数的单调性知，的不同值的个数即为不同值的个数，由于，
4、 ，所以不同值的个数为种，选C.【例5】【2013年高考福建，理】满足，且关于的方程有实数解的有序数对的个数为（ ）A. 14 B. 13 C. 12 D. 10 【答案】B【解析】此方程有根即，有序数对所有取法为种，其中不满足的只有三种，所以满足题意的为16-3=13种.【例6】【2013年高考北京卷，理】将序号分别为1，2，3，4，5的5张参观券全部分给4人，每人至少一张，如果分给同一人的两张参观券连号，那么不同的分法种数是 .【答案】96【解析】连号的情况有1,2，2,3,3,4,4,5，共四种，比如把连号1,2，3,4,5全部分给4人，每人至少一张，则有种，故不同的分法种数是种.【例7
5、】【2013高考浙江，理】将六个字母排成一排，且均在的同侧，则不同的排法共有_种（用数字作答）.【答案】【命题意图】本类题问题本题考查利用排列与组合的有关知识和公式及计数原理解决排列组合综合问题的能力，考查考生运算求解能力和应用意识【考试方向】这类试题在考查题型上，通常以选择题或填空题或概率、随机变量分布列大题的形式出现，难度中等偏上，考查基础知识和基本方法解决实际问题能力【难点中心】解答此类问题的关键是分析完成计数问题的步骤和完成每步方法数III理论基础解题原理 1.隔板法又叫隔墙法，插板法，n件相同物品（n个名额）分给m个人，名额分配，相同物品分配常用此法. 若每个人至少1件物品（1个名额
6、），则n件物品（n名额）排成1排，中间有n-1个空挡，在这个n-1空档选m-1个空挡放入隔板，隔板1种插法对应1种分法，所以有种分法。若允许有人分不到物品 ，则先把n 件物品和m-1块隔板排成一排，有n+m-1个位置，从这个位置中选m-1个位置放隔板，有种方法，再将n件物品放入余下的位置，只有1种方法，m-1块隔板将物品分成m块，从左到右可看成每个人分到的物品数，每1种隔板的放法对应一种分法，所以共有种分法. 2. 在计算排列组合问题时，可能会遇到“分组”问题，要特别注意是平均分组还是不平均分组可从排列与组合的关系出发，用类比的方法去理解分组问题，比如将4个元素分为两组，若一组一个、一组三个共
7、有种不同的分法；而平均分为两组则有种不同的分法IV题型攻略深度挖掘【考试方向】类试题在考查题型上，通常以选择题或填空题或概率、随机变量分布列大题的形式出现，难度中等偏上，考查基础知识和基本方法解决实际问题能力【技能方法】1.对将个元素分配到（）个位置问题，通常先分组再分配，注意分组时是否是部分平均分组.2.排列组合混合问题，常用取后排法，即先选取元素，再对元素进行排列.3.含“至多”、“至少”等多个限定条件问题，常分成若干类，先计算出每类的种数，再利用分类计数原理求解.4.对有特定元素在（或不在）特定位置的排列组合综合问题常用元素优先法或位置优先法.5.对复杂的排列组合综合问题，通常通过分类计
8、数原理和分布计数原理分解成若干个简单的排列组合问题来处理.【易错指导】 对于有条件的组合问题，可能遇到含某个(些)元素与不含某个(些)元素问题；也可能遇到“至多”或“至少”等组合问题的计算，此类问题要注意分类处理或间接计算，切记不要因为“先取再后取”产生顺序造成计算错误V举一反三触类旁通考向1 分配问题【例1】【2017届贵州遵义市南白中学高三第一次联考数学（理）】某学校为了更好的培养尖子生，使其全面发展，决定由名教师对个尖子生进行“包教”，要求每名教师的“包教”学生不超过人，则不同的“包教”方案有（ ）A B C D【答案】A【方法指导】对部分平均分组问题，先分组然后除以平均分组组数的阶乘；
9、对分配问题，先分组再分配.【跟踪训练】1.【2015-2016学年山东师大附中高二下期末数学（理）】学校要选派名爱好摄影的同学中的名参加校外摄影小组的期培训（每期只派名），由于时间上的冲突，甲、乙两位同学都不能参加第期培训，则不同的选派方式有（ ）A.种 B.种 C.种 D.种【答案】D【解析】派学生参加第1期培训的方法有种，派学生参加其余2期培训的方法有种，由分步计数原理可得不同的选派方式有种，故选D2.【2017届江西新余一中高三上学期开学考试数学（理）】西部某县委将位大学生志愿者（男女） 分成两组, 分配到两所小学支教, 若要求女生不能单独成组, 且每组最多人, 则不同的分配方案共有（
10、）A种 B种 C种 D种【答案】C【解析】分组的方案有3、4和2、5两类，第一类有种;第二类有种，所以共有N=68+36=104种不同的方案.考向2 排序问题 【例2】【2016届吉林四平一中高三五模理】用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40000大的偶数共有 个.【答案】【解析】第1类，首位为的有个，第2类，首位为的有个，根据分类计数原理，故共有个.【方法指导】对排序计数问题，常用查字典法，即先把每一个数字（符合条件）或字母打头的排列数计算出来，再计算第二位数字符合条件排列，依次类推，直到要比较的数字为止，然后用分类计数原理计算数字个数.【跟踪训练】【2015-20
11、16学年江苏省苏州张家港高中高二下期中理】从0，1，2，3，4，5，6这7个数字中选出4个不同的数字构成四位数，不大于3410的个数是 【答案】305【解析】首位是1的四位数，有A63=120个；首位是2的四位数，有A63=120个；首位是3，千位是0，1，2的四位数，有C31A52=60个；首位是3，千位是4，十位是0的四位数，有4个，不大于3410的个数是120+120+60+4+1=305考向3 相邻与不相邻问题 【例3】【2017届山东潍坊中学高三上学期开学考试数学（理）】甲、乙、丙、丁、戊五人站成一排，要求甲、乙均不与丙相邻，则不同的排法种数为（ ）A.72种 B.52种 C.36种
12、 D.24种【答案】C【解析】，即先求出总的可能，然后减去甲丙或乙丙相邻，再减去甲乙丙三个相邻的事件.【思路点晴】这是典型的用补集的思想来研究的题型.主要考查排列组合、插空法、捆绑法和对立事件法.先考虑全排列一共有种，然后减去甲丙相邻但是和乙不相邻的事件，计算时，现将甲丙捆绑，然后进行插空.最后减去甲乙丙三个相邻的. 解决排列组合应用问题的关键是要分析问题中有无限制条件对于有限制条件的排列组合问题要注意考虑限制条件的元素或位置对较复杂的排列组合问题，要采用先选后排的原则【跟踪训练】【2015-2016学年四川南充高级中学高二下期期末理】一排九个坐位有六个人坐，若每个空位两边都坐有人，共有（ ）
13、种不同的坐法A B C D【答案】A【解析】由题意得，个人之间形成个空，插入个座位，可得不同的坐法共有种，故选A.考向 4 部分元素相同排列问题 【例4】【2015-2016学年山东枣庄三中高二6月调查数学（理）】在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为（ ）A10 B11 C12 D15【答案】B【解析】由题意知与信息至多有两个对应位置上的数字相同的信息包括三类：第一类：与信息有两个对应位置上的数字相同有个；第二类：与信息有一个对应位置上的数字相同有个；第三类：
14、与信息有没有两个对应位置上的数字相同有个，由分类计数原理与信息至多有两个数字对应位置相同的共有个，故选B【方法点晴】本题主要考查了分类计数原理与排列、组合的应用，此类问题是一类考试题，解答时一定要分清做这件事需要分为几类，每一类包含几种方法，把几个步骤中的数字相加，即可得到结果，着重考查学生分析问题和解答问题的能力，本题的解答中，把与信息至多有两个对应位置上的数字相同的信息包括三类是解答本题的关键【跟踪训练】【2016届陕西省高三下学期教学质检二数学（理）】将除颜色外完全相同的一个白球、一个黄球、两个红球分给三个小朋友，且每个小朋友至少分得一个球的分法有（ ）种A15 B21 C18 D24【答案】B考向5 部分元素定序问题 【例5】【2015-2016学年辽宁鞍山一中等校高二下期末理】一个五位自然数，当且仅当时称为“凸数”（如12543，34643等），则满足条件的五位自然数中“凸数”的个数为（ ）A81 B171 C231 D371【答案】C【解析】第1类，中间的数是，
