高中数学选修 2-3 北师大版1.4 简单计数问题2-4.pptxVIP

1.4简单计数问题常见解题策略二一. 准确判断排列与组合问题二. 合理分类与分步三.特殊元素和特殊位置“优先法”课前练习题1. 3个不同的球放入5个不同的盒子，每个盒子至多放1个球，共有多少种放法？2. 从5本不同的书中选两本送给2名同学，每人一本，共有多少种给法？3. 要排一张有5个独唱节目和3个合唱节目的演出节目表，如果合唱节目不排在开头，则不同排法有多少种？4. 某施工小组由男工7人，女工3人，现要选1名女工合2名男工去支援另一施工队，则不同排法有多少种？5. 有语文、数学、外语、物理、化学、生物六门课程，要求安排四节课，其中化学不上第四节，共有多少种安排方法？这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有____,只含有1个偶数的取法有_____,和为偶数的取法共有_________++- 9013015017035213215413024026例4.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三 个数，使其和为不小于10的偶数,不同的 取法有多少种？解：这问题中如果直接求不小于10的偶数很 困难,可用总体淘汰法。有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先确定出它的反面,再从整体中淘汰.9再淘汰和小于10的偶数共___________符合条件的取法共有___________ 四.正难则反，间接法练习题1.我们班里有58位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?2.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ 34 3.从1,2,4,5,6,8,16中，任取两个不同的数，分别作为对数的底数和真数，能得到多少个对数值？29 1.4简单计数问题常见解题策略三1.正方体的8个顶点可连成多少个四面体？2.某批产品中有正品50个，次品10个，先有检查员对产品检测，抽出5件至少两件次品的方法种数有？五.可重复问题，“求幂法”把第二名实习生分配 到车间也有7种分法，依此类推,由分步计数原理共有 种不同的排法例5.把6名实习生分配到7个车间实习,共有 多少种不同的分法解:完成此事共分六步:把第一名实习生分配 到车间有 种分法.7允许重复的排列问题的特点是以必须用完的元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n个不同的元素没有限制地安排在m个位置上的排列数为种。练习题 1 某8层大楼一楼电梯上来8名乘客,他们 到各自的一层下电梯,下电梯的方法（ ） 2 某单位派4人外出学习，现有旅店客房只有3间空房，则不同的安排方法有_______? 3 某学校有六个电脑教室，每周一、周三、周五的晚上向学生开放2个教室，那么一共有多少种开放方案？丙丁甲乙由分步计数原理可得共有=480种不同的排法例6. 7人站成一排 ,其中甲乙相邻且丙丁相 邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体，同时丙 丁也看成一个整体，再与其它元素进行 排列， 同时对相邻元素内部进行自排。 要求某几个元素必须排在一起的问题,可以用捆绑法来解决.即将需要相邻的元素合并为一个整体,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。六.相邻问题，“捆绑法”312451. 用1,2,3,4,5组成没有重复数字的五位数，其中恰有两个偶数夹在1和５这两个奇数之间,这样的五位数有多少个？2 5男生和５女生站成一排照像,男生相邻,女生也相邻的 排法有_______种第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有由分步计数原理,节目的种 不同的方法 不同顺序共有 种相相独独独例7.一个晚会的节目有4个舞蹈,2个相声,3个 独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种？解:分两步进行，第一步排2个相声和3个独唱 共有 种，元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端七.不相邻问题，“插空法”某排共有10个座位，若4人就坐，每人左右两边都有空位，那么不同的坐法有多少种？120八.定序问题，整除法、空位法、分步插空法例8.7人排队,其中甲乙丙3人顺序一定共有多 少不同的排法(整除法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是： 解:（空位法）设想有7把椅子让除甲乙丙以外的四人就坐共有 种方法，其余的三个位置甲乙丙共有 种坐法，则共有 种 方法 1思考:可以先让甲乙丙就坐吗?（分步插空法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有_________种.4×5×6×7定序问题可以用倍缩法，还可转化为占位或