高中排列组合21种方法学案

高考数学有21种简单解决序列问题的方法序列组合问题实际上是生动有趣的，但由于问题类型多样，思维方式灵活，为了解决序列组合问题，首先要认真审查问题，弄清是序列问题、组合问题还是序列与组合的综合问题，然后抓住问题的本质特征教育目标1 .进一步了解和应用逐步计数原理和分类计数原理。2 .掌握解决序列组合问题常用策略的问题解决方案，可以解决简单的综合问题。 提高学生分析问题的能力3、学习应用数学思想和方法解决序列组合问题复习得很集中1 .分类计数原理(加法原理)要完成此操作，需要共享以下内容，因为可以有方法，第一种方法可以有不同的方法，第二种方法可以有不同的方法。采取各种办法2 .阶跃计数原理(乘法原理)要完成一件事，必须分成一个步骤。 第一步有不同的方法。 第二步有不同的方法。 ，第一步有不同的方法。 为了完成这件事，我们将分享：采取各种办法3 .分类计数原理阶段计数原理的差异分类计数的原理方法是相互独立的，任何方法都可以独立。分段计数原理依赖于各个阶段，各个阶段的方法完成了事件的一个阶段，不能完成整个事件有：个一般过程解决了总的对齐组合问题1 .认真审查问题明确该做什么2 .决定如何完成应该做的事情，步骤和分类，或者同时进行步骤和分类，分为哪个步骤和哪个类。3 .确定每个步骤或类是数组问题(有序)还是组合问题(无序)、元素总数是多少以及检索多少元素4 .解决阵列组合的综合问题，常常类与步骤交叉，必须把握常用的解题策略1 .特殊因素和特殊场所的优先战略从例1.0、1、2、3、4、5可以构成多少位数字不重复的5位奇数因为解：在最低位和最高位有特别的要求，不符合要求的元素应当优先安排不占这两个位置位置分析法和元素分析法是解决序列组合问题的最基本方法，在以元素分析为主的情况下，必须先配置特殊元素，然后再处理其他元素。 以位置分析为主时，首先要满足特殊位置的要求，然后再处理其他位置。 当存在多个约束时，通常在考虑一个约束的同时还考虑其它条件问问练习题：7种不同花种排成一列的花盆，如果两种向日葵没种在中间或两端的花盆里，有多少不同种类的方法2 .相邻元素的捆绑策略例2. 7人站成一排，其中甲乙相邻，丙丁相邻，有几种不同的排列方法必须排列几个要素的问题可以用结束法解决。 相邻的元素必须组合成一个元素并且与其他元素一起排列。 同时，要注意耦合元件的内部也必须排列。练习题：有人打了8枪，打了4枪，打了4枪，正好连着3枪的情况的种类是3 .不相邻问题的插入策略派对上的节目有4个舞蹈，2个相声，3个独唱，舞蹈节目不能连续出场的情况下，节目的出场顺序有多少种元件的分离问题可以在中央和两端插入不相邻的元件之前、对无位置要求的元件进行排列练习题：某个节目的新年联欢会预定的5个节目排列在节目上，开演前追加了2个新节目。 将这两个新节目插入到原始节目中，如果两个新节目不相邻，则不同插入方法的种类为4 .秩序问题的两倍空缺插入策略例4.7人排队，其中甲乙丙三人的顺序必定有几种不同的排列方法排序问题可以转换为双精度法或占位符插入空模型处理练习题：10人身高各不相同，要求前后并排，各5人，从左到右身高逐渐增加，有多少列方法？5 .寻求应重新排列问题的战略例5 .把6名实习生分配给7个现场实习，有多少不同的区分方法允许重叠的数组问题的特征是，以要素为研究对象，要素不受位置限制，可以将各要素的位置一个一个地配置，一般来说，n的不同要素不受m个位置限制地配置的数组是种类练习：1 .某组新年联欢会预定的5个节目排在节目单上，开演前增加了2个新节目。 当把这两个节目插入到原来节目中时，不同的插入方法的种类是422 .从某8层楼的1层电梯来了8名乘客，他们下到各层下电梯的方法()6 .环列问题线列战略8人围着桌子坐，有多少种坐法？一般来说，n个不同的元素排列成圆形，(n-1 )！ 种排法.从n个不同的元素中取出m个元素共享圆形排列练习题：六种不同颜色的钻石，可以穿在几个钻石环上7 .多排问题的串联战略例7.8人排成前后两列，一列4人，其中甲乙双方排成前列，丙方排成后列，有多少列方法？通常，可以将元素划分成多个列的排列问题集中到一个列中来考虑并进一步逐步地研究练习题： 2列席，前排11座，后排12座，现在2人不能坐在前排中央的3座，而且这2人左右不相邻，排列方式的种类不同8 .排列组合混合问题前选择后面的策略例8 .有5个不同的球，装在4个不同的箱子里，每个箱子至少装一个球，有多少不同的方法解决序列组合的混合问题，首先选择后排是最基本的指导思想。 这种方法与相邻元素的捆绑策略相似吗？练习题： 1班有6名士兵，其中正副班长各1人现在选择4人完成4种不同的任务，每人完成1种任务，正副班长只有1人参加，有不同的选择方法9 .小集团问题首先总体上是后面的部分战略例9.1、2、3、4、5构成的不重复数字的5位中，正好有2个偶数的剪辑的1、5位于2个奇数之间，这样的5位数字是多少位在小集团排列问题上，首先在整体后部分地结合其他战略来处理。练习：计划展出1.10幅不同的画，其中水彩画1幅，油画4幅，国画5幅，排成一列陈列，同一品种的必须一起，水彩画不在两端时，陈列方式的种类数2. 5男生和女生站成一排照相，男生相邻，女生也有相邻的方法10 .元素相同问题的分隔策略10 .有10名运动员名额，分为7个班，每班至少有1个，分配方案有多少种？将n个相同的元素分为m部(n，m为正整数)，各元素为m-1片隔板，可插入n个元素排成一列的n-1个空隙中，所有的分数均为练习：1.10个同一个球进入5个箱子，每个箱子至少有多少安装方法？2 .求该方程自然数解的组数11 .正难则反对总体淘汰战略范例11.0、1、2、3、4、5、6、7、8和9从10个数字中撷取三个数字，以确保总和为10或更大的偶数。 有几种不同的方法？一些排列组合的问题，从正面直接考虑比较复杂，但反面比较简单，求反面后可以从整体上淘汰。练习题：我们班有43个同学，其中包括5人、正、副班长、团支部书记中至少一人的提取方法有多少种？12 .平均小组问题除法策略例12. 6本不同的书平均分为3座山，每座山分为2册，有多少分法？平均分组是一种情况，无论其顺序如何，使得在分组之后必须不重复计数(以平均组数计)。练习：113队3组，1组5队，其他2组4队，得分多少？2.10名学生分为三组，其中一组为四人，另一组为三人，正副班长不能分为同一组，有多少不同的分组方法3 .一所高中的二年级学生是六班，现在从地方转入四个学生，分配到那个年级的两班，每班配两个人，不同的配置方案种类是_13 .合理的分类和阶段性战略例13 .在一次音乐会上有10个演员可以唱歌，其中8个可以唱歌，5个可以跳舞，现在有多少选择方法上演2人可以唱歌的节目求解包含约束条件的序列组合问题，可以根据因素的性质进行分类，按事件发生的连续过程逐步明确标准。 分级水平清楚，不会泄漏。 分类标准一旦决定贯彻解题过程。练习：1 .参加从4个男性和3个女性中选出4人的座谈会，这4人中必须有男性和女性的话，就会有不同的选择方法2. 3成年人2个孩子在船上玩耍，1号船最多3人，2号船最多2人，3号船只能乘1人，他们选择2艘船或3艘船，但孩子不能单独乘1艘船，这3人有多少船14 .建立模式战略例14 .道路上有号码为1、2、3、4、5、6、7、8、9的9根路灯，现在要熄灭其中的3根，但不要熄灭相邻的2根或3根。 另外，两端的两根也不能擦掉。 有几种方法可以关掉满足条件的灯？如果能够转换成难以理解的排列组合的问题众所周知的模型，例如占位符填充模型、矩阵模型、装箱模型等，则能够直观地解决问题练习题：一排有十个座位，四个人坐，一个人左右有空位时，有几种不同的坐法？15 .实际操作的穷举战略例15 .设置编号1、2、3、4、5的五个球和编号1、2、3、4、5的五个箱子，将五个球投入这五个箱子，要求每个箱子放置一个球，正好两个球的编号与箱子的编号相同，有多少投法三号箱四号箱五号箱对于条件相对复杂的阵列组合问题，用公式计算是困难的，常常有利用穷举法或树来获得意外的结果的情况练习：1 .在同一间卧室里4个人，每个人都写贺年卡集合在一起，每个人都有别人的贺年卡的情况下，4张贺年卡的分配方法有多少种2 .要在图中的区域涂色，邻接的区域的颜色要求不同，若选择已有的4色的颜色，则有不同的着色方法16 .分解和合成战略示例16. 30030能被多少不同的偶数整除练习：立方体的8个顶点可以连接多少异面直线解：首先，从8个顶点中选出4个顶点，构成四体共有体的每个四面体都有3对异面直线，立方体中的8个顶点可以连接异面直线分解与合成策略是问题相结合的最基本的解题策略，将复杂的问题分解为几个小问题逐一解决，根据问题分解后的结构，采用分类计数原理和分段计数原理合成问题，得到问题的解答，必须针对每个比较复杂的问题使用该解题策略17 .归化战略例17. 25人排成55平方，现在选3人，要求3人不在同一行也不在同一列，不同的选法有多少种？处理复杂序列组合问题时，将一个问题退化为一个简单的问题，找到解决这个简单问题的解决方法，可以进一步解决原来的问题练习题：某城市街区由12个全等矩形区组成，实线表示道路，有多少种从a到b的最短路线18 .数字排序问题词典策略示例18.0、1、2、3、4和5这六个数字可以构成多少个非重复比例较大的数字？数字排序问题可以利用查词法，查词法从上到下依次求出符合要求的个数，根据分类计数原理求出其总数。练习：包括6个数字0、1、2、3、4、5，这6个数字是不重复的4位偶数，这些数字从小到大排列。 第71个数字是19 .树战略例19 .如果一个人互相传球，甲方开始发球，然后求下一个传球作为第一个传球，然后球还在甲方手中，那么不同的传球方式是_关于条件复杂的排列组合，很难使用计算表达式时，树图会产生意外结果练习：分别编织了1、2、3、4、5号人和椅子，其中最好的人不坐在轮椅上()有多少种坐法？20 .复杂的分类问题表战略例20 .红、黄、蓝的球各5个，分别加上a、b、c、d、e 5个字符，从