排列组合题型总结材料与易错点提示.docxVIP

实用标准文档 八.排列组合混合问题先选后排策略 例 8.有 5 个不同的小球,装入 4 个不同的盒内,每盒至少装一个球,共有多少不同的装法. 解:第一步从 5 个球中选出 2 个组成复合元共有C2 种方法.再把 4 个元素(包含一个复合元素) 5 装入 4 个不同的盒内有 A4 种方法，根据分步计数原理装球的方法共有C2 A4 解决排列组合混合问题, 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 练习题：一个班有 6 名战士,其中正副班长各 1 人现从中选 4 人完成四种不同的任务,每人完成一种任务,且正副班长有且只有 1 人参加,则不同的选法有 192 种 九.小集团问题先整体后局部策略 例 9.用 1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹 1,５在两个奇数之间,这样的五位数有多少个？ 解：把１,５,２,４当作一个小集团与３排队共有 A2 种排法，再排小集团内部共有A2 A2 种排 152432 2 2 1524 3 法，由分步计数原理共有 A 2 A 2 A 2 种排法 . 练习题： 2 2 2 １.计划展出 10 幅不同的画,其中 1 幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为 A 2 A 5 A 4 2 5 4 5 男生和５女生站成一排照像,男生相邻,女生也相邻的排法有 A 2 A 5 A 5 种 2 5 5 十.元素相同问题隔板策略 例 10.有 10 个运动员名额，分给 7 个班，每班至少一个,有多少种分配方案？ 解：因为 10 个名额没有差别，把它们排成一排。相邻名额之间形成９个空隙。在９个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一 种分法共有C6 种分法。 9 一 二 三 四 五 六 七 班 班 班 班 班 班 班 将 将 n 个相同的元素分成 m 份（n，m 为正整数）,每份至少一个元素,可以用 m-1 块隔板，插入 n 个元素排成一排的 n-1 个 空隙中，所有分法数为Cm?1 n?1 练习题： 1．10 个相同的球装 5 个盒中,每盒至少一有多少装法？ C4 9 2 . x ? y ? z ? w ? 100 求这个方程组的自然数解的组数 C 3 103 十一.正难则反总体淘汰策略 例 11.从 0,1,2,3,4,5,6,7,8,9 这十个数字中取出三个数，使其和为不小于 10 的偶数,不同的取法有多少种？ 解：这问题中如果直接求不小于 10 的偶数很困难,可用总体淘汰法。这十个数字中有 5 个偶 数 5 个奇数,所取的三个数含有 3 个偶数的取法有C3 ,只含有 1 个偶数的取法有C1C2 ,和为偶 5 5 5 文案大全 实用标准文档 数的取法共有C1C 2 ? C 3 。再淘汰和小于 10 的偶数共 9 种，符合条件的取法共有C1C 2 ? C 3 ? 9 有些排列组合问题, 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰. 练习题：我们班里有 43 位同学,从中任抽 5 人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 十二.平均分组问题除法策略 例 12. 6 本不同的书平均分成 3 堆,每堆 2 本共有多少分法？ 解: 分三步取书得C 2C 2C 2 种方法,但这里出现重复计数的现象,不妨记 6 本书为 ABCDEF，若第 6 4 2 — 步取 AB, 第二步取 CD, 第三步取 EF 该分法记为(AB,CD,EF), 则 C 2C 2C 2 中还有 6 4 2 (AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有 A 3 种取法 , 而这些分 3 法仅是(AB,CD,EF)一种分法,故共有C 2C 2C 2 / A 3 种分法。 6 4 2 3 平均分成的组 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以 A n ( n 为均分的组数)避免重复计数。 n 练习题： 1 将 13 个球队分成 3 组,一组 5 个队,其它两组 4 个队, 有多少分法？（ C 5 C 4C 4 / A 2 ） 13 8 4 2 2.10 名学生分成 3 组,其中一组 4 人, 另两组 3 人但正副班长不能分在同一组,有多少种不同的分 组方法 （1540） 某校高二年级共有六个班级，现从外地转 入 4 名学生，要安排到该年级的两个班级且每班安排 2 名 ， 则 不 同 的 安 排 方 案 种 数 为 （ C 2C 2 A 2 / A 2 ? 90 ） 4 2 6 2 十三. 合理分类与分步