组合与组合数(第三课时)综述.pptVIP

组合和组合数 （第二课时） 解排列组合的问题一般的思考过程如下： 元素放进位置 (1)弄清楚要做什么事. (2)怎么做才能完要做的事.(熟悉两个计数原理) 即采取分步还是分类，或分步分类同时进行。 (3)确定每一类或每一步是有序（排列）还是无序（组合）问题。元素总数多少，取多少个元素。 (4)掌握一些常用的解题策略。 （6）排列组合混合问题，先选后排策略 （7）元素相同，隔板策略 （8）多类元素，分类，分步策略 （9）平均分组，除法策略 与组合有关的常用的解题策略 （8）多类元素，分类，分步策略 例8：在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞, 现要演出一个2人唱歌2人伴舞的节目,有多少选派方法。 解：10演员中有5人只会唱歌，2人只会跳舞3人为全能演员。 以选上唱歌人员为标准进行研究 *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 本题还有如下分类标准： 100个元素选5个 元素构成 正品（97） 次品（3） 第一类 5 0 第二类 4 1 第三类 3 2 第四类 2 3 或 策略说明 解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确。分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。 （6）排列组合混合问题，先选后排策略 例6：有5个不同的小球,装入4个不同的盒内,每盒至少装一个球, 共有多少不同的装法. 策略说明 解决排列组合混合问题,先选后排是最基本的指导思想. 此法与相邻元素捆绑策略相似吗? 练习题1：一个班有6名战士,其中正副班长各1人现从中选4人完成 四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加, 则不同的选法有 种 练习题2：有6名男医生，4名女医生，从中选出3名男医生，2名女医生到5个不同的地区巡回医疗，但规定男医生甲不能到地区A，则共有多少种不同的分派方法？ （7）元素相同，隔板策略 例7：有10个远动员名额，分给7个班，每班至少一个，有多少种分配方案？ 解：因为10个名额没有差别，把它们排成一排。相邻名额之间 形成９个空隙。在９个空档中选６个位置插个隔板，可把 名额分成７份，对应地分给７个班级，每一种插板方法对 应一种分法共有 练习1：有10个相同的小球，装入4个盒内，每个盒子至少有一个球，共有多少种不同的装法？ 练习2：（1）10个优秀指标分配给6个班级，每个班级至少一个，共有多少种不同的分配方法？ （2）10个优秀指标分配到1、2、 3三个班，若名额数 不少于班级序号数，共有多少种不同的分配方法？ 练习2： 练习2： 例1．6本不同的书，按下列要求各有多少种不同的选法： 类型四：分组，分配问题 （1）分为三份，一份1本，一份2本，一份3本 （2）分为三份，每份2本； （3）分为三份，一份4本，一份1本，一份1本 （4）分给甲1本，乙2本、丙3本； （5）分给甲、乙、丙三人，每人2本； （6）分给甲、乙、丙三人，一人1本，一人2本，一人3本 分组问题 分配问题 2）将n个不同元素按照某些条件分成k组，称为分组问题. 分组问题有不平均分组、平均分组、和部分平均分组三种情况。 1）n个不同元素按照某些条件分配给k个不同的对象，为分配问题， 分配问题有 定向分配和不定向分配两种问题； 分组问题和分配问题是有区别的， 分组问题组与组之间只要元素个数相同是不区分的，与顺序无关。 分配问题即使2组元素个数相同，但因对象不同，仍然是可区分的. 例1．6本不同的书，按下列要求各有多少种不同的选法： （1）分为三份，一份1本，一份2本，一份3本 （2）分为三份，每份2本； （3）分为三份，一份4本，一份1本，一份1本 （4）分给甲1本，乙2本、丙3本； （5）分给甲、乙、丙三人，每人2本； （6）分给甲、乙、丙三人，一人1本，一人2本，一人3本 分组问题 分配问题 不平均分组 平均分组 部分平均分组 定向分配 不定向分配 定向分配（平均分配） 例1．6本不同的书，按下列要求各有多少种不同的选法： （1）分为三份，一份1本，一份2本，一份3本 （2）分为三份，每份2本； （3）分为三份，一份4本，一份1本，一份1本 不平均分组 平均分组 部分平均分组 分组问题的解题策略 例1．6本不同的书，按下列要求各有多少种不同的选法： （2）分为三份，每份2本； 平均分组 分析：分组与顺序无关，是组合问题。 解: 分三步取书得 种方法,但这里出现重复计数的现象。 由于书是均匀分组的，三组的本数一样，又与顺序无关，所以 这六种分法是同一种分法。以上的分组方法实际上加入了组的顺序， 因此还应取消分组