组合应用.ppt

组合应用 例1、（1）将四个小球分成两组，每组两个，有多少分法？ 3种 （2）将四个小球分给两人，每人两个， 有多少分法？ 甲 甲 乙 乙 6种 （3）将四个小球分成两组，一组三个，一组一个，有多少分法？ 4种 （4）将四个小球分给两人，一人三个， 一人一个，有多少分法？ 甲 乙 甲 乙 8种 若分成的m组是有组别的，只需在原来的分组基础上再 总 结： 分组分配问题主要有分组后有分配对象(即组本身有序)的均分与不均分问题及分组后无分配对象(即组本身无序)的均分与不均分问题四种类型，常见的情形有以下几种: (2)均匀、有序分组: 把n个不同的元素分成有序的m组，每组r个元素， 则共有 种分法.(其中mr=n) (1)均匀、无序分组: 把n个不同的元素分成无序的m组，每组r个元素， 则共有 种分法.(其中mr=n) (3)非均匀、无序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 则共有 种分法. (其中r1+r2+r3+…+rm=n) (4)非均匀、有序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 再分给m个人，则共有 种分法.(其中r1+r2+r3+…+rm=n) (5)局部均匀分组: 把n个不同的元素分成m组，其中m1个组有r1个元 素， m2个组有r2个元素，…… mk个组有rk个元素， 则共有 种分法.(其中m1r1+m2r2+m3r3+…+mkrk=n) 例2:有6本不同的书，分成3堆.（1）如果每堆2本，有多少种分法？  （2）如果分成一堆1本，一堆2本，一堆3本，有多少种分法？  分析:均分无序. 分析:非均分无序. 例2:有6本不同的书，分成4堆.（3）如果一堆3本，其余各堆各1本，有多少种分法？  （4）如果每堆至多2本，至少1本，有多少种分法？  分析:局部均匀分组. 练习:9件不同的玩具，按下列方案有几种分法？ 1.甲得2件，乙得3件，丙得4件，有多少种分法？ 2.一人得2件，一人得3件，一人得4件，有多少种分法？ 3.每人3件，有多少种分法？ 4.平均分成三堆，有多少种分法？ 5.分为2、2、2、3四堆，有多少种分法？ 解：① ② ③ ④ ⑤ 非均匀有序 均匀有序 均匀无序 局部均匀分组 非均匀无序 例4：12个相同的球分给3个人，每人至少一个，而且必须全部分完，有多少种分法？ 解：将12个球排成一排，一共有11个空隙，将两个隔板插入这些空隙中，规定两 隔板分成的左中右三部分球分别分给3个人，每一种隔法 对应一种分法，于是分法的总数为 种方法。 小结：将n个相同的元素分成m份（n，m为正整数），可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有的插法数就是分法数，这种方法叫隔板法。 55 练习:从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 小结：把n个相同元素分成m份，每份至少1个元素，问有多少种不同分法的问题可以采用“隔板法”.共有： 课堂小结： 1、