排列组合综合应用精讲.ppt

排列组合综合应用 * 【1】将5本不同的书全部分给4人,每人至少1本,不同的分配方案共有______种. 变式：将5本相同的书全部分给4人,每人至少1本,不同的分配方案共有______种. 【2】3个不同的小球放进两个不同的盒子里，每个盒子至少一个，有多少种放法？ 练习 4 变式1：3个相同的小球放进两个不同的盒子里，每个盒子至少一个，有多少种放法？ 2 变式2：4个不同的小球放进3个不同的盒子里，恰有一个空盒，有多少种放法？ 42 【3】城市的街道如图所示，某人沿街道从A地前往B地路程最短的走法有 种 A B 例1.用0，1，2，3, … , 9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个？ 解法一：分类： 第一类，含有0的满足条件的五位数， 第二类，不含有0的五位数， 总共有 解法二：排除法： 排除掉以0为首位的那些五位数 共有 总的含有三个奇数数字和两个偶数数字的五位数有 例1.用0，1，2，3, … , 9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个？ 324 把a, b, c, d分成平均两组, 有_____多少种分法？ ab cd ac bd ad bc cd bd bc ad ac ab 这两个在分组时只能算一个 【结论】平均分成的组,不管它们的顺序如何,都是一种情况，所以分组后要除以m!，其中m表示组数. 【排列组合中的分组问题】 例2. 有12本不同的书. （1）按4∶4∶4平均分成三堆有多少种不同的分法？ （2）按2∶2∶2∶6分成四堆有多少种不同的分法？ （3）分成三堆，一堆5本，一堆4本，一堆3本 （5）分成四堆，一堆4本，一堆3本，一堆3本，一堆2本 【1】12本不同的书平均分成四组有多少 种不同分法？ 【2】 10本不同的书按2∶2∶2∶4分成四堆有多少种不同的分法？ 【3】 10本不同的书按2∶2∶2∶4分给甲、乙、丙、丁四个人有多少种不同的分法 练习 ?先分再排法.分成的组数看成元素的个数· 均分的三组看成是三个元素在三个位置上作排列. 例3.（1）6本不同的书按2∶2∶2平均分给甲、乙、丙三个人，有多少种不同的分法？ (2)12支不同的笔按3：3：2：2：2分给A, B, C, D, E五个人有多少种不同的分法？ 均分的五组看成是五个元素在五个位置上作排列. 第二课时 【1】12本不同的书平均分成四组有多少 种不同分法？ 【2】 10本不同的书按2∶2∶2∶4分给甲、乙、丙、丁四个人有多少种不同的分法 练习 【3】将编号为1,2,3,4,5的五个小球放进4个不同的盒子里，每盒至少一个球，且1,2不放入同一个盒子里，有多少种放法？ B [例1] 某人射击8枪， （1）命中4枪的情况有多少种？ （2）命中4枪恰好3枪连在一起的情况有多少种？ （3）命中3枪恰好2枪连在一起的情况有多少种？ 命中的三枪看作一个元素和另外命中的一枪共两个元素插到五个空档中有A25=5·4=20种排法。 解：捆绑法、插空法： 连续命中的3枪和命中的另一枪被未命中的4枪所隔开 ，如图?表示没有命中，_?_?_?_?_， 例2.已知10件不同的产品中有4件次品，现对它们一一测试，直至找到所有4件次品为止. (1)若恰在第2次测试时,才测试到第一件次品,第8次才找到最后一件次品,则共有多少种不同的测试方法? (2)若至多测试6次就能找到所有4件次品，则共有多少种不同的测试方法? （1）86 400 元素相同问题隔板策略 例3.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 解:因为10个名额没有差别，把它们排成一排.相邻名额之间形成9个空隙. 在9个空档中选6个位置插个隔板,可把名额分成7份，对应地分给7个班级，每一种插板方法对应一种分法共有______种分法. 一班 二班 三班 四班 五班 六班 七班 【1】12个相同的球分给3个人,每人至少一个,而且必须全部分完，有多少种分法？ 解:将12个球排成一排,一共有11个空隙,将两个隔板插入这些空隙中,规定两 隔板分成的左中右三部分球分别分给3个人,每一种隔法 对应一种分法,于是分法的总数为 种方法. 若各人分配的球的数目互不相等，有多少种分法？ 练习 【2】求方程X+