完整版高中数学排列组合知识点与典型例题总结二十一类21题型生.doc

排列组合 复习巩固) 加法原理1.分类计数原理(mmnn类办法中2完成一件事，有类办法中有类办法，在第1类办法中有种不同的方法，…，在第种不同的方法，在第12 mm?L?Nm?m? 种不同的方法，那么完成这件事共有：有种不同的方法．nn12 2.分步计数原理（乘法原理）mmmnn种不同种不同的方法，做第2步有步有完成一件事，需要分成种不同的方法，…，做第个步骤，做第1步有1n2 mm??LN?m? 的方法，那么完成这件事共有：种不同的方法．n12 分类计数原理分步计数原理区别3. 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 特殊元素和特殊位置优先策略一.. 可以组成多少个没有重复数字五位奇数由0,1,2,3,4,5例1. 相邻元素捆绑策略二.. , 共有多少种不同的排法2. 7例人站成一排 ,其中甲乙相邻且丙丁相邻 再与其它元素即将需要相邻的元素合并为一个元素,要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题. . ,同时要注意合并元素内部也必须排列一起作排列 .不相邻问题插空策略三 则节目的出场顺序有多少种？个相声,3个独唱,舞蹈节目不能连续出场,4例3.一个晚会的节目有个舞蹈,2 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 .定序问题倍缩空位插入策略四 3人顺序一定共有多少不同的排法例4. 7人排队,其中甲乙丙 空模型处理定序问题可以用倍缩法，还可转化为占位插 重排问题求幂策略五. ,共有多少种不同的分法把6名实习生分配到7例个车间实习5. 不n允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地 nm 种m同的元素没有限制地安排在个位置上的排列数为 .环排问题线排策略六例6. 8人围桌而坐,共有多少种坐法? 1 mA 一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有 nn 七.多排问题直排策略 例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 八.排列组合混合问题先选后排策略 例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 九.小集团问题先整体后局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位数有多少个？ 十.元素相同问题隔板策略 例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 1 个个元素排成一排的n-1n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n将n个相同的元素分成m份（ 1m?C 空隙中，所有分法数为1n? 正难则反总体淘汰策略十一. 不同的取法有多少种？例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数, . ,再从整体中淘汰有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面 平均分组问题除法策略.十二 2例12. 6本不同的书平均分成3本共有多少分法？堆,每堆 nnA ,都是一种情况,所以分组后要一定要除以)(避免重复计数。为均分的组数平均分成的组,不管它们的顺序如何n 练习题： 有多少分法？个队一组5个队,其它两组, 41 将13个球队分成3组,名，则不同的安排方案种数2入4名学生，要安排到该年级的两个班级且每班安排3.某校高二年级共有六个班级，现从外地转 ______ 为 合理分类与分步策略十三. ,有多少选派方法人唱歌2人伴舞的节目人能能唱歌,5人会跳舞,现要演出一个2例13.在一次演唱会上共108名演员,其中 解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确。分步层次 清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。 练习题： 构造模型策略十四.2也不能关掉两端的3盏,盏,但不能关掉相邻的2盏或1,2,3,4,5,6,7,8,9例14. 马路上有编号为的九只路灯,现要关掉其中的3 求满足条件的关灯方法有多少种？盏, 一些不