§104分配问题.pptVIP

* 例、有5个不同的小球放入3个不同的盒子,没有空盒,有多少种不同的放法? 例、有5个不同的小球放入3个不同的盒子, 有多少种不同的放法? 例、有5个相同的小球放入3个不同的盒子,没有空盒,有多少种不同的放法? 例2、有10个三好学生名额，分配到高三年级6个班中，每班至少一名，共有多少种不同分法？ 档板法 例1、将20个相同的小球放入编号分别为1，2，3，4的四个盒子中，要求每个盒子都有球，求放法总数。 例3、求x1+x2+x3+x4=12的正整数解个数. 思考:求自然数解个数呢? 例4、将20个相同的小球放入编号分别为1，2，3，4的四个盒子中，要求每个盒子中的球数不少于它的编号数，求放法总数。 提示:先在1、2、3、4四个盒子中分别 放入1、2、3、4个球。 例1、 (1)6个人分到3个车间,共有多少种不同方案? (2)6个人分工栽3棵树, 共有多少种不同方案? 映射个数问题 思考： “５个教师分配到３个班参加活动，每班至少１人，有几种不同的分法？” 这个问题能不能用“挡板法”？ 这个问题是不是“映射个数问题” ？ 例1:有4本不同的书,分成两组,1组1本,一组3本,有多少种不同的分法. 变题1:有5本不同的书,分成两组,1组2本,一组3本,有多少种不同的分法? 变题2:有6本不同的书,分成三组,1组1本,一组2本,一组3本,有多少种不同的分法? 例2:有4本不同的书,平均分成两组,有多少种不同的分法? 变题1:有6本不同的书,平均分成两组,有多少种不同的分法? 变题2:有6本不同的书,平均分成三组,有多少种不同的分法? (1)平均分组是无序的,各组合数相乘时产生了顺序,故应消序(除以平均组数的全排列); (2)不平均分组是有序的,不需要消序. 小结1: 例3:有4本不同的书,分成三组,有多少种不同的分法? 变题1:有5本不同的书,分成三组,其中一组3本,另两组均为1本,有多少种不同的分法? 变题3:有8本不同的书,分成五组，其中两组均为1本,有另三组均为2本,有多少种不同的分法? 变题2:有5本不同的书,分成三组,其中一组1本,另两组均为2本,有多少种不同的分法? 小结2:局部平均分组应局部消序. 练习1、 （1）有17个桃，分成8堆，其中一堆1个，一堆4个，另外六堆每堆都是2个，有多少中不同的分法？ （2）有17个桃，分成8堆，其中一堆1个，两堆3个，另外五堆每堆都是2个，有多少中不同的分法？ 练习2、 （1）把11本不同的书，分成四组，每组本数是1，2，3，5，有几种分组方法？ （2）把11本不同的书，分成四组，每组本数是2，2，2，5，有几种分组方法？ （3）把11本不同的书，分成五组，每组本数是2，2，3，3，1，有几种分组方法？ 小结3:对于刚才提到的第三类分配问题做到“先分组, 再分配”. (2变)分给甲、乙、丙三人，甲得1本,乙得2本,丙得3本; (5)分给甲、乙、丙三人，一人4本,另两人各1本. 例4 例5、将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则不同的分配方案有 种 练习3、把同一排6张座位编号为1、2、3、4、5、6的电影票全部分给4个人，每人至少分1张，至多分2张，则不同的分法有多少种? 【先分组, 再分配】 练习4、某校安排5个班到4个工厂进行社会实践，每个班去一个工厂，每个工厂至少安排一个班，不同的安排方法共有 种。 *