高二数学2013北师大版高中数学选修2-3第一章　计数原理复习课件.pptVIP

BS · 数学 选修2－3 两个计数原理的应用 重复元素的排列、组合问题 排列与组合中元素的相邻与不相邻问题 函数与方程思想——赋值法在二项展开式中的应用 BS · 数学 选修2－3 使用分类加法计数原理还是分步乘法计数原理，要根据我们完成某件事情时采取的方式而定，怎样确定是分类还是分步？“分类”表现为其中任何一类均可独立完成所给事情．“分步”表现为必须把各步骤均完成，才能完成所给事情，所以准确理解两个原理的关键在于弄清分类加法计数原理强调完成一件事情的几类办法互不干扰，不论哪一类办法中的哪一种方法都能够独立完成事件．分步乘法计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成事件，步与步之间互不影响，即前一步用什么方法不影响后一步用什么方法．应用时我们要分类做到“不重不漏”，分步做到“步骤完整”． 　某电视台连续播放6个广告，其中有三个不同的商业广告、两个不同的CBA宣传广告、一个公益广告，要求最后播放的不能是商业广告，且CBA宣传广告与公益广告不能连续播放，两个CBA宣传广告也不能连续播放，则有多少种不同的播放方式？ 【思路点拨】　先确定CBA宣传广告与公益广告的播放顺序，再确定商业广告的播放顺序． 【规范解答】　用1、2、3、4、5、6表示广告的播放顺序，则完成这件事有三类方法． 第一类：宣传广告与公益广告的播放顺序是2、4、6.分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式； 第二类：宣传广告与公益广告的播放顺序是1、4、6，分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式； 第三类：宣传广告与公益广告的播放顺序是1、3、6，同样分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式． 由分类加法计数原理得：6个广告不同的播放方式有36＋36＋36＝108种． 五个成年人和两个小孩(一男一女)排成一排照相，要求每个小孩两边都是成年人，且小女孩要和其母亲(五个成年人之一)排在一起，问：有多少种不同的排法？ 【解】　第一步：从其他四位成年人中选出一人和小女孩的母亲排在小女孩的两边成“成女母”的方法数为C·A＝8种． 第二步：把“成女母”看成一个成年人和另外三位成年人排成一排的方法数为A＝24种． 第三步：把小男孩插入相应的位置的方法数为A＝3. 满足条件的排法数为8×24×3＝576种. 我们常见的排列、组合问题，其中的元素通常是不可重复的，那么遇到有重复元素的排列、组合问题时，我们该如何求解呢？ (1)一般地，从n个不同元素里有放回的取出m(m≤n)个元素(允许重复出现)，按一定顺序排成一列，那么第1、第2、…、第m次选取元素的方法都有n种，由分步乘法计数原理得，从n个不同元素里有放回的取出m个元素(允许重复出现)的排列数为：N＝n·n·n·…·n＝nm(m，nN*，m≤n)． (2)“隔板法”是解决组合问题中关于若干个相同元素的分组问题的一种常用方法，用这种方法解决此类问题，过程简捷明了，富有创意性和趣味性．这类问题的类型就是把n(n≥1)个相同的元素分配到m(1≤m≤n)个不同的组，使得每组中都至少有一个元素，求一共有多少种不同的分法的问题． 　设4名同学报名参加同一时间安排的三种课外活动方案有a种，4名同学在运动会上共同争夺100米、跳远、铅球3项比赛的冠军的结果有b种，则(a，b)为(　　) A．(34,43)　　　　　 B．(33,34) C．(43,34) D．(A，A) 【思路点拨】　遇到元素重复的问题，往往用分步乘法计数原理求解，但要搞清“主次”对象．本题的前半部分题意是“人报名”，后半部分题意是“冠军归属人”． 【规范解答】　每名学生报名有3种选择，4名学生报名就有34种选择，每项冠军有4种可能归属，3项冠军有43种可能结果． 【答案】　A 2013年巴黎世乒赛乒乓球比赛用球直径40.00 mm，一种乒乓球筒高200 mm，现有4个乒乓球筒，则要将5个比赛用球放到4个乒乓球筒里(乒乓球筒可以空着)，共有多少种不同的放法？ 【解】　200÷40＝5(个)，即一个乒乓球筒中最多可装5个乒乓球． 法一　分类法 第一类：全部放入1个乒乓球筒里，有C＝4种放法； 第二类：放入2个乒乓球筒里，有C×4＝24种放法； 第三类：放入3个乒乓球筒里，有C×6＝24种放法； 第四类：放入4个乒乓球筒里，有4种放法． 所以，不同的放法种数为4＋24＋24＋4＝56. 法二　隔板法 将4个乒乓球筒与5个乒乓球看成9个相同元素，除去两边共形成了8个空隙，在这8个空隙中放进3个隔板．即有C＝56种不同的放法. 求解排列与组合中元素“相邻”和“不相邻”的问题，应遵循“先整体，后局部”的原则． (1)元素不相邻问题，一般用“插空法”，先将不相邻元素