排列组合综合应用课件大习题课.pptVIP

布置作业 排列组合综合应用 知识回顾 3、排列数、组合数公式： 1、排列组合的区别？ 2、两大原理的区别？ 知识回顾 4、组合数性质： 典型题型 例1： 用0、1、2、3、4五个数字组成无重数 字的四位数，则在这些四位数中， （1）偶数有多少个？ （2）被3整除的数有多少个？ 排数问题 （3）比3125大的四位数有多少个？ 排人问题 例2： 4个男孩3个女孩，站成一排照相留念。 1)若三个女孩要站在一起，有多少种不同的排法？ 捆绑法 2)若三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同的排法？ 相邻问题 -------- 捆绑法 例2： 4个男孩3个女孩，站成一排照相留念。 3) 若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？ (相间）互不相邻问题-------- 插入法 例2： 4个男孩3个女孩，站成一排照相留念。 4) A、B小孩必须相邻，且C、D小孩不能相邻有多少种不同的排法？ B A 例2： 4个男孩3个女孩，站成一排照相留念。 插入法 C D 5) 若其中A、B、C小孩有自己的顺序，有多少种不同的排法？ B A 留空插入 例2： 4个男孩3个女孩，站成一排照相留念。 C 解1： 问：若A、B、C三个小孩按从高到矮的顺序站，有多少种不同的排法？ 6）若前排站三人，后排站四人，其中的A、B两小孩必须站前排且相邻，有多少种不同的排法？ A B 例2： 4个男孩3个女孩，站成一排照相留念。 问：若7个座位3个孩子去坐，要求每个孩子的旁边都有空位置，有多少种不同的排法？ 例3： （1）6本不同的书分给5名同学每 人一本，有多少种不同分法？ （2）5本相同的书分给6名同学每人至 多一本，有多少种不同的分法？ （3）6本不同的书全部分给5名 同学每人至少一本，有多 少种不同的分法？ 分配问题 捆绑法 例3： （5）6本不同的书分给甲、乙、丙3名同学 每人两本，有多少种不同分法？ （4）6本不同的书分给3名同学，甲1本、乙2 本、丙3本，有多少种不同的分法？ 分配问题 以人为主分步 以东西为主分步 捆绑法 例3： （6）8本不同的书分给3名同学，其中1名同 学2本、另两人3本，有多少种不同分法？ 分配问题 例3： （7）7名志愿者中安排6人在周六、周日两天参加社会公益活动，若每天安排3人，者有多少种不同的安排方法？ 分配问题 例3： （8）将5名实习教师分配到高一年级的3个班实习，每个班至少1名，最多2名，则不同的分配方案有多少？ 分配问题 例4： （1）7个相同的小球，任意放入4个不同的盒子中，共有多少种不同的方法？ 分配问题 解：相当于将7个小球用3块隔板分成4份 隔板法 例4： （2）7个相同的小球，任意放入4个不同的盒子中，每个盒子至少有1个小球的不同放法有多少种？ 分配问题 解：将7个小球用3块隔板分 成4份但盒子又不能空 隔板法 例5：四面体的一个顶点是A，从其它顶点和各棱中点中取3个点，使他们和点A在同一个平面上，则共有多少种不同的取法？ 组图形问题 例6：四面体的顶点和各棱中点共10个点，从中任取4个不公面的点，有多少种不同的取法？ 组图形问题 例7：用正方体的8个顶点共可以组成多少个不同的四面体？ 组图形问题 例8：10双不相同的鞋子混装在一只口袋中，从中任取4只，试求符合下列各种情形的方法数？ 先成双后成单 （1）4只鞋子恰成两双； (2)4只鞋子没有成双； （3）4只鞋子中有2只成双，另外2只不成双; 例9：8名外交工作者，其中3人只会英语，2人只会日语，3人既会英语又会日语，现从则8人中选3个会英语，3个会日语的人去完成一项任务，有多少种不同的选法？ 选人问题 例10：将三种不同农作物种植在下面五块土地上，要求相邻区域不种同一作物，则有多少种不同的种植方案？ 种植问题 1 2 3 4 5 例11：给下面的5个行政区域涂色，要求相邻区域不同色，现有4种颜色可供选择，问共有多少种不同的涂色方案？ 涂色问题 2 3 1 5 4 问：用4种颜色给下面的5个行政区域涂色，要求相邻区域不同色，问共有多少种不同的涂色方案？ 点评：据不相邻区域按颜色分类 例12：在下面的电路图中求相应的控制方法数？ 电路问题 A B (3)：A、B至少有一个正常工作？ (1)：用电器A正常工作？ (2)：用电器B正常工作？ 例13（1）某城市的街区由12个全等的矩形区组成其中实线表示马路，从A走到B的最短路径有多少种？ B A 最短路问题 例13（2）1建筑工人从类似于4×2×3的长方体框架的A点到达点B，每步走一