高三数学教案：《排列、组合与概率》教学设计.docVIP

　　第六部分排列、组合与概率 　　47、解排列组合应用题是首先要明确需要完成的事件是什么，其次要分清完成该事件是分类还是分步，另外要有逐一列举思想、先选后排思想、正难则反（即淘汰法）思想.简单地说：解排列、组合问题要搞清“做什么？怎么做！”分步做时要考虑到每一步的可行性与“步”与“步”之间的连续性.尤其是排列问题，更要注意“特殊元素、特殊位置”之间的关系，一般地讲，从正面入手解决时，“特殊元素特殊照顾，特殊位置特殊考虑.”相邻问题则用“捆绑”，不邻问题则用“插空”.特别提醒：解排列、组合问题时防止记数重复与遗漏. 　　［举例］对于问题：从3位男同学，5位女同学这8位同学中选出3人参加学校一项活动，求至少有2位女同学的选法种数.一位同学是这样解的：先从5位女同学中选出2名有种选法，再在剩下的6位同学中任选一位有种选法，所以共有种不同的选法.请分析这位同学的错误原因，并给出正确的解法. 　　分析：这位同学的解法中犯了计数重复的错误.不妨设女同学的编号为A、B、C、D、E，如先选的为A、B，再选的为C，和先选的为A、C，再选的为B是同一种选法.本解法中作为两种不同的结果计数，所以重复. 　　正确解法有两种：方法一：（分类讨论）选出的3人中至少有2名女同学，则为2女1男有种不同选法，3位都为女同学有种不同选法.两种结果都能完成这件事，所以有种不同的选法.方法二：（去杂法）8位同学中选出3人不满足条件和选法为3男与2男1女.所有选法为，则满足题义的选法为：. 　　48、简单地说：事件A的概率是含有事件A的“个体数”与满足条件的事件的“总体数”的比值.现行高考中的概率问题实际上是排列、组合问题的简单应用. 　　［举例］定义非空集合A的真子集的真子集为A的“孙集”，集合的真子集可以作为A的“孙集”的概率是＿＿＿＿＿＿. 　　分析：本例是“即时性”学习问题.要正确理解“孙集”的定义——“真子集的真子集”.元素为个的集合的真子集有个，其真子集的元素最多有个.有个元素的集合的真子集最多有个元素.所以有个元素的集合的“孙集”实际上是原集合中的小于等于 　　相关知识 　　第十三章排列组合与概率 　　一、基础知识 　　1．加法原理：做一件事有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事一共有N=m1+m2+…+mn种不同的方法。 　　2．乘法原理：做一件事，完成它需要分n个步骤，第1步有m1种不同的方法，第2步有m2种不同的方法，……，第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法。 　　3．排列与排列数：从n个不同元素中，任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，从n个不同元素中取出m个(m≤n)元素的所有排列个数，叫做从n个不同元素中取出m个元素的排列数，用表示，=n(n-1)…(n-m+1)=,其中m,n∈N,m≤n, 　　注：一般地=1，0！=1，=n!。 　　4．N个不同元素的圆周排列数为=(n-1)!。 　　5．组合与组合数：一般地，从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合，即从n个不同元素中不计顺序地取出m个构成原集合的一个子集。从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用表示： 　　6．组合数的基本性质：（1）；（2）；（3）；（4）；（5）；（6）。 　　7．定理1：不定方程x1+x2+…+xn=r的正整数解的个数为。 　　[证明]将r个相同的小球装入n个不同的盒子的装法构成的集合为A，不定方程x1+x2+…+xn=r的正整数解构成的集合为B，A的每个装法对应B的唯一一个解，因而构成映射，不同的装法对应的解也不同，因此为单射。反之B中每一个解(x1,x2,…,xn),将xi作为第i个盒子中球的个数，i=1,2,…,n，便得到A的一个装法，因此为满射，所以是一一映射，将r个小球从左到右排成一列，每种装法相当于从r-1个空格中选n-1个，将球分n份，共有种。故定理得证。 　　推论1不定方程x1+x2+…+xn=r的非负整数解的个数为 　　推论2从n个不同元素中任取m个允许元素重复出现的组合叫做n个不同元素的m可重组合，其组合数为 　　8．二项式定理：若n∈N+,则(a+b)n=.其中第r+1项Tr+1=叫二项式系数。 　　9．随机事件：在一定条件下可能发生也可能不发生的事件叫随机事件。在大量重复进行同一试验时，事件A发生的频率总是接近于某个常数，在它附近摆动，这个常数叫做事件A发生的概率，记作p(A),0≤p(A)≤1. 　　10.等可能事件的概率，如果一次试验中共