重难点01 排列组合中经典问题(原卷版).pdfVIP

01 重难点 排列与组合中的经典问题 一、考情分析 二、经验分享 1. 【相邻问题与不相邻问题】 ①相邻问题相邻问题捆绑(整体)处理； ②不相邻问题不相邻问题插空处理； 2. 【寄信模型问题与特殊元素问题】 ①寄信模型问题可重复问题方幂处理(乘法原理） ②特殊元素问题特殊元素优先处理 3. 【定序问题与选排问题】 ①定序问题定序问题作商处理：对于给定元素顺序确定，再插入其它元素进行排列：顺序确定的元素为 (m n)! n m 个，新插入的元素为 个，则排列数为: 。 n! ②选排问题选排问题先选后排处理：从n个元素中选出限制的几个元素安排到指定位置上，用先选后排 法。 4. 【多元问题与正难则反问题】 ①多元问题加法原理。 ②正难则反问题对于正面不好解决的排列、组合问题,考虑反面(取补集的思想)，一般在题目中有字眼“至 多、至少”等体现。 5. 【分组问题】 分为平均分组、部分平均分组与非平均分组： C C Cx x x ①平均分组n个元素平均分成m组，每组x个元素，秒杀公式：第一步：分组： n nx x ； m! C C Cx x x 如需对分的组进行排序，则： n nx x m!。 m! ②部分平均分组第一步：对平均分组的元素进行分组，第二步：：如需对分的组进行排序，则进行全排列。 ③非平均分组。 6. 【涂色问题】 涂色问题涂色问题分类(加法)、分步(乘法)处理：尽可能多的找两两相邻的区域，这些区域颜色各不相 同，按乘法原理涂色，再按分类涂剩余区域，一般分用剩余颜色与不用剩余颜色。 三、题型分析 1. 【相邻问题与不相邻问题】 ①相邻问题相邻问题捆绑(整体)处理； ②不相邻问题不相邻问题插空处理； 例 1.已知身穿红,黄两种颜色衣服的各两人,身穿蓝衣服的有 1 人,现将五人排成一列,要求穿相同颜色衣服的 人不能相邻,则不同的排法有（ ） A. 72 种 B. 78 种 C. 48 种 D. 84 种 A B A C 【变式训练1】. 把5 件不同产品摆成一排，若产品 与产品 相邻， 且产品 与产品 不相邻，则不同 的摆法有 种. 【变式训练2 】.用1,2,3,4,5,6,7,8 组成没有重复数字的八位数,要求1 与2 相邻,3 与4 相邻,5 与6 相邻,而7 与 8 不相邻,这样的八位数共有 个.(用数字作答) 2. 【寄信模型问题与特殊元素问题】 ①寄信模型问题可重复问题方幂处理(乘法原理） ②特殊元素问题特殊元素优先处理 例2．（2017新课标Ⅱ）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同 的安排方式共有( ) A．12种 B．18种 C．24种 D．36种 【变式训练1】. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有 ( ) 192 216 240 288 A. 种 B. 种 C. 种 D. 种 【变式训练2】. 有 3 个兴趣小组,甲、乙两位同学各自参加其中一个小组,每位同学参加各个小组的可能性 相同,则这两位同学参加同一个兴趣小组的概率为 ( ) 1 1 2