分组分配原理.pptVIP

* * 分组分配原理 赫章一中 张 亚 提出问题：六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法？ (1)?每人两本。 (2) 一人一本、一人两本、一人三本。 (3) 一人四本、一人一本、一人一本。 分 析： 第一步:把六本不同的书，按条件分为三组。 第二步：将分好的三组书分配给三个人。 ●六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法？ (1)?每人两本。 (2) 一人一本、一人两本、一人三本。 (3) 一人四本、一人一本、一人一本. ●分组问题 将n个不同元素按照某些条件分成m组，称为分组问题。 ●分组问题有三种情况： （1）绝对平均分组。 （2）绝对不平均分组。 （3）相对平均分组。 ●一般地，n个不同的元素绝对平均分成m组，各组内元素数目都为n／m，那么分组方法数是 ●一般地，n个不同的元素绝对不平均分成m组 各组内元素数目分别为t1 ， t2 ，…，tm，那么分组方法数是 ●一般地，n个不同的元素相对平均分成m组，各组内元素数目分别为t1 ， t2 ，…，tm，其中有q 种重复，那么分组方法数是 ●分组分配原理解决的题型： 较多元素 n全部放到较少位置m上的排列组合问题。(mn) ●步骤：先将n个元素按要求分成m组，再将m组元素分配到m个位置上. 例1 六本不同的书，分给甲、乙、丙三人，每人至少一本，有多少种分法？ 分析：有三类分组法(1)每组两本(2)分别为一本、二本、三本(3)两组各一本，另一组四本 解： 例2 四个不同的小球放入编号为1，2，3，4的四个盒子中，恰有一个空盒的放法有多少种 ？ 分析：恰有一个空盒，则另外三个盒子中小球数分别为1，1，2。实际上可转化为先将四个不同的小球分为三组，两组各1个，另一组2个，然后将这三组(即三个不同元素)分配给四个小盒(不同对象)中的3个的排列问题. 例3　设集合A={1，2，3，4}，B={6，7，8}，A为定义域，B为值域，则从集合A到集合B的不同的函数有多少个？ 分析：由于集合A为定义域，B为值域，即集合A、B中的每个元素都有“归宿”，而集合B的每个元素接受集合A中对应的元素的数目不限，所以此问题实际上还是分组分配的问题。