排列组合问题1种方法.pptVIP

十.元素相同问题隔板策略 例10.有10个运动员名额，在分给7个班，每 　　班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 　　一排。相邻名额之间形成９个空隙。 在９个空档中选６个位置插个隔板， 可把名额分成７份，对应地分给７个 班级，每一种插板方法对应一种分法 共有___________种分法。 一班 二班 三班 四班 五班 六班 七班 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有分法数为 练习题 10个相同的球装5个盒中,每盒至少一 有多少装法？ 2 .x+y+z+w=100求这个方程组的自然数解 的组数 十一.正难则反总体淘汰策略 例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三 个数，使其和为不小于10的偶数,不同的 取法有多少种？ 解：这问题中如果直接求不小于10的偶数很 困难,可用总体淘汰法。 这十个数字中有5 个偶数5个奇数,所取的三个数含有3个偶数的取法有____,只含有1个偶数的取法有_____,和为偶数的取法共有_________ 再淘汰和小于10的偶数共___________ 符合条件的取法共有___________ 9 013 015 017 023 025 027 041 045 043 + - 9 + 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰. 我们班里有43位同学,从中任抽5人,正、 副班长、团支部书记至少有一人在内的 抽法有多少种? 练习题 十二.平均分组问题除法策略 例12. 6本不同的书平均分成3堆,每堆2本共有 多少分法？ 解: 分三步取书得 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF若第一步取AB,第二步取CD,第三步取EF该分法记为(AB,CD,EF),则 中还有 (AB,EF,CD),(CD,AB,EF),(CD,EF,AB) (EF,CD,AB),(EF,AB,CD)共有 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共 有 种分法。 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以 (n为均分的组数)避免重复计数。 1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？ 2.10名学生分成3组,其中一组4人, 另两组3人 但正副班长不能分在同一组,有多少种不同 的分组方法 （1540） 3.某校高二年级共有六个班级，现从外地转 入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为______ 十三. 合理分类与分步策略 例13.在一次演唱会上共10名演员,其中8人能 能唱歌,5人会跳舞,现要演出一个2人 唱歌2人伴舞的节目,有多少选派方法? 解： 10演员中有5人只会唱歌，2人只会跳舞 3人为全能演员。 以只会唱歌的5人是否 选上唱歌人员为标准进行研究 只会唱 的5人中没有人选上唱歌人员共有____ 种,只会唱的5人中只有1人选上唱歌人 员________种,只会唱的5人中只有2人 选上唱歌人员有____种，由分类计数 原理共有______________________种。 + + 本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果 解含有约束条件的排列组合问题，可按元素 的性质进行分类，按事件发生的连续过程分 步，做到标准明确。分步层次清楚，不重不 漏，分类标准一旦确定要贯穿于解题过程的 始终。 1.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ 34 练习题 2. 3成人2小孩乘船游玩,1号船最多乘3人, 2 号船最多乘2人,3号船只能乘1人,他们任选 2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. 27 十四.构造模型策略 例14. 马路上有编号为1,2,3,4,5,6,7,8,9的 九只路灯,现要关掉其中的3盏,但不能关 掉相邻的2盏或3盏,也不能关掉两端的2 盏,求满足条件的关灯方法有多少种？ 解：把此问题当作一个排队模型在6盏 亮灯的5个空隙中插入3个不亮的灯 有___