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

排列组合 复习巩固 1.分类计数原理 (加法原理) 完成一件事，有 n类办法，在第 1 类办法中有 m 种不同的方法，在第 2 类办法中有 m 种不同的方法，…，在第 n类办法中 1 2 有 m 种不同的方法，那么完成这件事共有： N m m L m 种不同的方法． n 1 2 n 2.分步计数原理（乘法原理） 完成一件事，需要分成 n个步骤，做第 1 步有m 种不同的方法，做第 2 步有m 种不同的方法，…，做第 n步有m 种不同 1 2 n 的方法，那么完成这件事共有： N m m L m 种不同的方法． 1 2 n 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略 例 1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数. 二.相邻元素捆绑策略 例 2. 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列,同时要注意合并元素内部也必须排列. 三.不相邻问题插空策略 例 3.一个晚会的节目有 4 个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 四.定序问题倍缩空位插入策略 例 4. 7 人排队,其中甲乙丙 3 人顺序一定共有多少不同的排法 定序问题可以用倍缩法，还可转化为占位插空模型处理 五.重排问题求幂策略 例 5.把 6 名实习生分配到 7 个车间实习,共有多少种不同的分法 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不 mn 同的元素没有限制地安排在m个位置上的排列数为 种 六.环排问题线排策略 例 6. 8 人围桌而坐,共有多少种坐法? 1 一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有 Am n n 七.多排问题直排策略 例 7.8 人排成前后两排,每排 4 人,其中甲乙在前排,丙在后排,共有多少排法 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 八.排列组合混合问题先选后排策略 例 8.有 5 个不同的小球,装入 4 个不同的盒内,每盒至少装一个球,共有多少不同的装法. 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 九.小集团问题先整体后局部策略 例 9.用 1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹 1, ５在两个奇数之间,这样的五位数有多少个？ 十.元素相同问题隔板策略 例 10.有 10个运动员名额，分给 7 个班，每班至少一个,有多少种分配方案？ 1 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个 空隙中，所有分法数为Cm1 n1 十一.正难则反总体淘汰策略