6.2 排列组合之分组分配问题 ppt课件-2022新人教A版（2019）《高中数学》选择性必修第三册.pptx

1、6.2 排列组合之分组分配问题1.将四个小球分成两组，每组两个，有多少种分法？3种平 均 分 组 问 题2.将四个小球分给两人，每人两个，有多少种分法？甲甲乙乙6种平 均 分 组 问 题平 均 分 组 问 题类型一 平均分组问题Amm1.平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以 ，即m!，其中m表示组数.2rrrrnnrnrrC CCC(2)有分配对象:把 n 个不同的元素分成有序的 m 组，每组 r 个元素，则共有 种分法.(其中 mr=n)2rrrrnn rnrrmmC CCCA(1)无分配对象:把 n 个不同的元素分成无序的 m 组，每组 r 个元素，则共有 种分

2、法.(其中 mr=n)2.平均分组问题以有无分配对象分成两类：平均分组无分配对象的问题1.12本不同的书按4:4:4平均分成三堆有多少种不同的分法？小试牛刀2.6本不同的书按2:2:2平均分给甲、乙、丙三个人，有多少种不同的分法？2223222642364233C C CAC C CA444128433=5775C C CA平均分组有分配对象的问题6种部分平均分组问题3.将四个小球分成三组，一组两个，其余两组各一个，有多少种分法？12种部分平均分组问题4.将四个小球分给三人，甲两个，乙、丙各一个，有多少分法？甲乙丙甲乙丙类型二 部分平均分组问题部分平均分组问题部分平均分组问题以有无分配对象分成

3、两类：(1)无分配对象:把 n 个不同的元素分成 m 组，其中 m1 个组有 r1 个元素，m2 个组有 r2 个元素，mk 个组有 rk 个元素，则共有 种分法.(其中m1r1+m2r2+m3r3+mkrk=n)111211111212(1)kkkkrrrrrnn rnmrn mrrmmmmmmC CCCCAAA(2)有分配对象:把 n 个不同的元素分成 m 组，其中 m1 个组有 r1 个元素，m2 个组有 r2 个元素，mk 个组有 rk 个元素，并且分配给 m 人，则共有 种分法.(其中m1r1+m2r2+m3r3+mkrk=n)111211111212(1)kkkkrrrrrnn r

4、nmrn mrrmmmmmmmmC CCCCAAAA部分平均分组有分配对象的问题2.12支笔按3:3:2:2:2分给A,B,C,D,E五个人有多少种不同的分法？注注:先分组再排列先分组再排列.分分成的成的组数组数看成看成元素的元素的个数个数，把部分均分的，把部分均分的五组看成是五组看成是五个元素五个元素在五个位置上作排列在五个位置上作排列.小试牛刀33222512964253232=16632000C C C C CAA A1.六本不同的书分成3组，一组4本其余各1本，有多少种分法？部分平均分组无分配对象的问题411462162215C C CCA5.将四个小球分成两组，一组三个，一组一个，有

5、多少分法？4种非 平 均 分 组 问 题6.将四个小球分给两人，一人三个，一人一个，有多少分法？8种非 平 均 分 组 问 题甲乙甲乙312112mmrrrrnnrnrrrC CCC(1)无分配对象或有分配对象且确定:把 n 个不同的元素分成 m 组，第1组 r1 个元素，第2组 r2 个元素，第3组 r3 个元素，第m组 rm 个元素，则共有 种分法.(其中r1+r2+r3+rm=n)(2)有分配对象且不确定:把 n 个不同的元素分成 m 组，第1组 r1 个元素，第2组 r2 个元素，第3组 r3 个元素，第 m 组 rm 个元素，再分给 m 个人，则共有 种分法.(其中r1+r2+r3+

6、rm=n)312112mmrrrrmnn rn rrrmC CCCA非 平 均 分 组 问 题类型三 非平均分组问题非平均分组问题以有无分配对象，分配对象是否确定分成两类：小试牛刀1.六本不同的书按1 2 3分成三堆有多少种不同的分法？非平均分组无分配对象问题123653C C C2.六本不同的书分给3人，甲1本、乙2本、丙3本，有多少种不同的分法？非平均分组分配对象确定问题123653C C C3.六本不同的书分给三人，1人1本，1人2本，1人3本有多少种分法？非平均分组分配对象不确定问题12336533C C CA注注：非平均分问题无分配非平均分问题无分配对象只要对象只要按比例按比例分完再

7、用分完再用乘法原理乘法原理作积作积.注：注：非均分组有确定分配对象非均分组有确定分配对象要要把组数当作元素个数把组数当作元素个数,此与此与非均非均分组无分配对象分组无分配对象结果一样结果一样.1.有6本不同的书，分成4堆.(1)如果一堆3本，其余各堆各1本，有多少种分法？(2)如果每堆至多2本，至少1本，有多少种分法？311163213320 3 2 1206C C C CA 2211642122221562 14522C C C CA A3620C或巩固练习2.六本不同的书分给3 个人，按要求有多少种不同的分法？(1)平均分给甲、乙、丙三人；(2)分给甲一本，乙两本，丙三本；(3)分给三个人

8、，一人一本，一人两本，一人三本；222322264236423390C C CAC C CA12365360C C C 12336533360C C C A 巩固练习注：若分成的 m 组是有组别的，只需在原来的分组基础上再Amm(4)分给甲四本，乙、丙各一本；(5)分给三个人，一人四本，其余两人各一本；(6)分给甲乙丙三人，每人至少一本.1143432163632290C CCAC AA436390C A 1,1,41,2,32,2,212336533360C C C A 22264290C C C 巩固练习114241121626212230C CCAC C CA43123322263653

9、3642+=540C AC C C AC C C3.9件不同的玩具，按下列方案有几种分法？(1)甲得2件，乙得3件，丙得4件，有多少种分法？(2)一人得2件，一人得3件，一人得4件，有多少种分法？(3)每人3件，有多少种分法？(4)平均分成三堆，有多少种分法？(5)分为2、2、2、3四堆，有多少种分法？2349741260C C C234397437560C C C A 3339631680C C C 33396333280C C CA22236423331260C C CCA巩固练习4.(1)今有10件不同奖品,从中选6件分成三份,二份各1件,另一份4件,有多少种分法?(2)今有10件不同奖

10、品,从中选6件分给甲乙丙三人,每人二件有多少种分法?411626101223150CC CAC22462061218900CCCC巩固练习1.将6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数.(1)每个盒子都不空；(2)恰有一个空盒子；(3)恰有两个空盒子.拓展练习相 同 元 素 分 配 问 题解：(1)先把6个相同的小球排成一行，然后在小球之间的5个空隙中任选3个空隙各插一块隔板，故共有 (种)放法.35=10C(2)第一步先选出一个盒子，有 种选法；14C25C第二步在小球之间5个空隙中任选2个空隙各插一块隔板，有 种插法；1245=40C C由分步乘法计数原理，共有

11、种放法.“隔板法”专门解决“相同元素”的分配问题.n个元素插入m块隔板的方法数为 .11mnC1.将6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数.(3)恰有两个空盒子.拓展练习相 同 元 素 分 配 问 题解：(3)第一步先在6个小球之间的5个空隙中任选1个空隙插一块隔板，有 种插法；15C第二步分成两类：121533(+)=30CCC由计数原理，共有 种放法.23C两块隔板不相邻，有左端、第一块隔板、右端这三个位置，有 种插法；两块隔板相邻，有左端、第一块隔板、右端这三个位置，有 种插法；13C2.有4个不同的球，4个不同的盒子，问：(1)把球全部放到盒子内，共有几种放

12、法?(2)恰有一个空盒，共有多少种放法？(3)恰有2个空盒，共有多少种放法？44211131234214344322=144C C CCAC C AA222231222324242412444222()=()=84C CCAC C ACCC AA拓展练习不相同元素分配问题3.(1)6本不同的书全部分给5个人，有多少种分法？(2)5本不同的书全部分给6个人，每人至多一本，有多少种分法？(3)5本相同的书全部分给6个人，每人至多一本，有多少种分法？(4)3本相同的书全部分给5个人，有多少种分法？拓展练习6556A56C12355535CAC课堂小结说明:提出分组与分配问题，澄清模糊概念:分组问题：将 n 个不同元素按照某些条件分成 k 组，称为分组问题.分组问题有不平均分组、平均分组、和部分平均分组三种情况.分配问题：将 n 个不同元素按照某些条件分配给 k 个不同的对象，称为分配问题，分定向分配和不定向分配两种问题.分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的;而后者即使 2 组元素个数相同，但因对象不同，仍然是可区分的.对于后者必须先分组后排列.