高二数学分组与分配问题专题.pdf

超越文化培训高二数学寒假专题讲座超越文化培训高二数学寒假专题讲座探讨排列组合中分组与分配问题探讨排列组合中分组与分配问题2017.32017.3分组与分配模型是排列组合中比较普遍，也是较难解决的一类应用问题。如何把有分组与分配模型是排列组合中比较普遍，也是较难解决的一类应用问题。如何把有关排列组合中的应用问题化归为分组与分配模型，可以帮助我们正确理解排列组合应用问关排列组合中的应用问题化归为分组与分配模型，可以帮助我们正确理解排列组合应用问题，准确求解分组与分配中的分组个数和分配个数。从而能掌握该节内容。下面就分组与题，准确求解分组与分配中的分组个数和分配个数。从而能掌握该节内容。下面就分组与分配问题的概念及模型进行提练和归纳；并就这类问题的解决方法进行总结：分配问题的概念及模型进行提练和归纳；并就这类问题的解决方法进行总结：一、一、分组与分配的相关概念：分组与分配的相关概念：n n 个不同元素按照某些条件分配给个不同元素按照某些条件分配给 k k 个不同的对个不同的对象，称为象，称为分分配问题配问题，；将；将 n n 个不同元素按照某些条件分成个不同元素按照某些条件分成 k k组，称为组，称为分组问题分组问题.分组问题有非平均分组、平分组问题有非平均分组、平均分组、和部分平均分组三种情况。均分组、和部分平均分组三种情况。二、分组与分配模型的分类：二、分组与分配模型的分类：均匀分组均匀分组；非均匀分组；均匀分组与分配；非均匀分组定向分配；非均匀分组不定向分配；三、分组与分配模型的适用范围：n 个不同元素分配给 k（k n）个不同的对象，每个对象至少分配 1 个元素。四、例题精选四、例题精选:(一一)分组与分配问题的基本模型：分组与分配问题的基本模型：例例 1 1、6 6 本不同的书，按照以下要求处理，各有几种分法本不同的书，按照以下要求处理，各有几种分法?（1 1）平均分成三堆；）平均分成三堆；均匀分组均匀分组问题问题（2 2）平均分给甲、乙、丙）平均分给甲、乙、丙 3 3 人；人；均匀分组均匀分组分配问题分配问题（3 3）一堆）一堆 1 1 本，一堆本，一堆 2 2 本，一堆本，一堆 3 3 本；本；非均匀分组问题（4 4）甲得）甲得 1 1 本，乙得本，乙得 2 2 本，丙得本，丙得 3 3 本；本；非均匀分组定向分配（5 5）一人得）一人得 1 1 本，一人得本，一人得 2 2 本，一人得本，一人得 3 3 本；本；非均匀分组不定向分配222C6C4C2分析：分析：（1 1）6 6 本不同的书平均分成三堆的方法数共有本不同的书平均分成三堆的方法数共有种。注意：不3A3同的两本书放在其中任意一组都是同一种方法；（2 2）6 6 本不同的书平均分给甲、本不同的书平均分给甲、乙、乙、丙丙 3 3 人，人，这是均匀分组分配问题。这是均匀分组分配问题。222C6C4C2可先对可先对 6 6 本书进行分组，共有分组方法数本书进行分组，共有分组方法数种；然后再把三堆书分别分给3A3甲、乙、丙甲、乙、丙 3 3 人，这是两步骤，用乖法原理，因此平均分给甲、乙、丙人，这是两步骤，用乖法原理，因此平均分给甲、乙、丙 3 3 人的人的222C6C4C2223C2种。方法数共有方法数共有种，即，即C62C4A33A3（3 3）一堆）一堆 1 1 本，一堆本，一堆 2 2 本，一堆本，一堆 3 3 本，这是非均匀分组问题，分组方法数共有本，这是非均匀分组问题，分组方法数共有123C6C5C3种。（4 4）甲得）甲得 1 1 本，乙得本，乙得 2 2 本，丙得本，丙得 3 3 本，这是非均分组定向分配问题，先对本，这是非均分组定向分配问题，先对123C5C3，然后再进行定向分配，由于6 6 本书进行分组，分成三堆，共有方法数本书进行分组，分成三堆，共有方法数C6甲、乙、丙指定了书堆的个数，因此，甲得甲、乙、丙指定了书堆的个数，因此，甲得 1 1 本，乙得本，乙得 2 2 本，丙得本，丙得 3 3 本的方法本的方法123C5C3种。数还是数还是C6(5)(5)一人得一人得 1 1 本，一人得本，一人得 2 2 本，一人得本，一人得 3 3 本本,这是非均匀分组不定向分配问这是非均匀分组不定向分配问123C5C3；题，题，先把先把6 6本书分成三堆，本书分成三堆，一堆一堆1 1本，本，一堆一堆2 2本，本，一堆一堆3 3 本，本，分堆方法数共有分堆方法数共有C61233C5C3A3然后再分给三个人，一人得一人得 1 1 本，本，一人得一人得 2 2 本，本，一人得一人得 3 3 本的方法数共有本的方法数共有C6种。小结：小结：练习：练习：1 1、有、有甲、乙、丙三项任务，其中甲需甲、乙、丙三项任务，其中甲需 2 2 人承担，乙、丙各需人承担，乙、丙各需 1 1 人承担，现从人承担，现从1010 人中选派人中选派 4 4 人承担这三项任务。则不同的选法种数有多少种人承担这三项任务。则不同的选法种数有多少种?2 2、有、有 1717 个桃子，分成个桃子，分成 8 8 堆，其中一堆堆，其中一堆 1 1 个，一堆个，一堆 4 4 个，另外个，另外 6 6 堆每堆都是堆每堆都是 2 2 个，有多少个，有多少种不同的分堆方法种不同的分堆方法?(二二)分组与分配问题的综合应用：分组与分配问题的综合应用：例例 2 2、四个不同的小球放入编号为、四个不同的小球放入编号为1 1、2 2、3 3、4 4 的四个盒子中，则恰有一个空盒的放法共有的四个盒子中，则恰有一个空盒的放法共有多少种多少种?分析：要使一个空盒，必须有一个盒子放分析：要使一个空盒，必须有一个盒子放 2 2 个小球，另外两个盒子各放个小球，另外两个盒子各放 1 1 个小球；个小球；因此，该题转化为因此，该题转化为 4 4 个不同的小球分成个不同的小球分成 3 3 组，然后将组，然后将 3 3 组小球分别投入到组小球分别投入到 4 4个盒子中的任意个盒子中的任意 3 3 个盒子中。个盒子中。211C4C2C1解：第一步：解：第一步：4 4 个小球分成个小球分成 3 3 组的分组方法数共有组的分组方法数共有种；2A2第二步：再把 3 组分好的小球投入到 4 个盒子中的任意 3 个小盒中，3分配方法数共有A4种；所以，要完成四个不同的小球放入编号为四个不同的小球放入编号为 1 1、2 2、3 3、4 4 的四个盒子中，需要的四个盒子中，需要211C4C2C13两步骤完成，利用乖法原理，两步骤完成，利用乖法原理，共有方法数A4种。2A2变式题：四个不同的小球放入编号为变式题：四个不同的小球放入编号为 1 1、2 2、3 3、4 4 的四个盒子中，的四个盒子中，则愉有，则愉有 2 2 个空盒的个空盒的放法共有多少种放法共有多少种?例例 3 3、有、有 5 5 件不同的奖品发给件不同的奖品发给 4 4 位先进工作者，每人至少位先进工作者，每人至少 1 1 件，有多少种不同的发法件，有多少种不同的发法?分析：分析：5 5 件不同的奖品发给件不同的奖品发给 4 4 位先进工作者，至少有一位先进工作者要领位先进工作者，至少有一位先进工作者要领 2 2 件不同的件不同的奖品；奖品；因此，因此，可以把可以把 5 5 件奖品分成件奖品分成 4 4 组，组，每组分别有每组分别有 2 2 件、件、1 1 件、件、1 1 件，件，1 1 件；件；然后再把四组奖品分别发给然后再把四组奖品分别发给 4 4 个不同的先进工作者。个不同的先进工作者。111C52C3C2C1解：第一步：解：第一步：5 5 件不同的奖品分成件不同的奖品分成 4 4 个小组，分组方法数共有个小组，分组方法数共有种；3A3第二步：再把 4 个小组的奖品分给 4 个不同的先进工作者，分配方法数有A44种；所以，要完成所以，要完成 5 5 件不同的奖品发给件不同的奖品发给 4 4 位先进工作者，需分两步骤完成，利用乖法原位先进工作者，需分两步骤完成，利用乖法原111C52C3C2C14理，理，发放奖品的方法数共有种。A43A3变式题：有变式题：有 5 5 件不同的奖品发给件不同的奖品发给 3 3 位先进工作者，每人至少位先进工作者，每人至少 1 1 件，有多少种不同的发件，有多少种不同的发放奖品的方法放奖品的方法?练习题：练习题：1 1、将、将 4 4 名教师分配到名教师分配到 3 3 所中学任教，每所中学至少所中学任教，每所中学至少 1 1 名，有多少种不同的分配方案名，有多少种不同的分配方案?2 2、2 2 名医生和名医生和 4 4 名护士被分配到名护士被分配到 2 2 所学校为学生体检，每校分配所学校为学生体检，每校分配 1 1 名医生和名医生和 2 2 名护士，名护士，不同的分配方法共有多少种不同的分配方法共有多少种?3 3、将、将甲、乙、甲、乙、丙、丙、丁四名学生分到两个不同的班，每个班至少分到一名学生，丁四名学生分到两个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同的分法种数有多少种且甲、乙两名学生不能分到同一个班，则不同的分法种数有多少种?