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

八.排列组合混合问题先选后排策略 例?8.有?5?个不同的小球,装入?4?个不同的盒内,每盒至少装一个球,共有多少不同的装法. 解:第一步从?5?个球中选出?2?个组成复合元共有?C?2?种方法.再把?4?个元素(包含一个复合元素) 5 装入?4?个不同的盒内有?A?4?种方法，根据分步计数原理装球的方法共有?C?2?A?4 4 5 4 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 练习题：一个班有?6?名战士,其中正副班长各?1?人现从中选?4?人完成四种不同的任务,每人完成一 种任务,且正副班长有且只有?1?人参加,则不同的选法有?192?种 九.小集团问题先整体后局部策略 例?9.用?1,2,3,4,5?组成没有重复数字的五位数其中恰有两个偶数夹?1,５在两个奇数之间,这样的 五位数有多少个？ 解：把１,５,２,４当作一个小集团与３排队共有?A?2?种排法，再排小集团内部共有?A?2?A?2?种排 2 2 2 法，由分步计数原理共有?A?2?A?2?A?2?种排法 . 2 2 2 练习题： １.计划展出?10?幅不同的画?,其中?1?幅水彩画,４幅油画?,５幅国画,?排成一行陈列?,要求同一 品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为?A?2?A?5?A?4 2 5 4 2.?5?男生和５女生站成一排照像,男生相邻,女生也相邻的排法有?A?2?A?5?A?5?种 2 5 5 十.元素相同问题隔板策略 例?10.有?10?个运动员名额，分给?7?个班，每班至少一个,有多少种分配方案？ 解：因为?10?个名额没有差别，把它们排成一排。相邻名额之间形成９个空隙。在９个空档中 选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一 种分法共有?C?6?种分法。 9 将?n?个相同的元素分成?m?份（n，m?为正整数）,每份至少一个元素,可以用?m-1?块隔板，插入?n?个元素排成一排的?n-1?个 空隙中，所有分法数为?C?m?1 n?1 练习题： 1．10?个相同的球装?5?个盒中,每盒至少一有多少装法？ C?4 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?个偶数的取法有?C1C?2?,和为偶 5 5 5 数的取法共有?C1C?2???C?3?。再淘汰和小于?10?的偶数共?9?种，符合条件的取法共有?C1C?2???C?3???9 5 5 5 5 5 5 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰. 练习题：我们班里有?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)?共有?A3?种取法?,?而这些分 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?） 8 413 8 4 名学生分成?3?组,其中一组?4?人,?另两组?3?人但正副班长不能分在同一组,有多少种不同的分组方 法?（1540） 3.某校高二年级共有六个班级，现从外地转 入?4?名学生，要安排到该年级的两个班级且每班安 排 2 名 ， 则 不 同 的 安 排 方 案 种 数 为 ______ （?C?2C?2?A?2?/?A?2???90?） 4 2 6 2 十三.?合理分类与分步策略 例?13.在一次演唱会上共?10?名演员,其