计数原理小结课.pptVIP

数学选修2-3第一章 计数原理小结课 横车高中 何圆 计数原理 1.1 分类加法计数原理与 分步乘法计数原理 1.2 排列与组合 1.3 二项式定理 1.分类加法计数原理： 完成一件事，它可以有两类不同方案，在第一类方案中有 m 种不同的方法，在第二类方案中有 n 种不同的方法，那么完成这件事共有 N=n+m 种不同的方法。 基础梳理 2.分步乘法计数原理： 完成一件事，它需要分成两个步骤，做第一步有 m 种不同的方法，做第二步有 n 种不同的方法，那么完成这件事共有 N=m*n 种不同的方法 一、两个基本计数原理的主要内容？ 例1：现要举行元旦晚会，需在14名老师、35名男生、20名女生中选人参加。 （1）若从中选一人做主持人，共有多少种不同的选法？ （2）若从老师、男生、女生中各选一人做主持人，共有多少种不同的选法？ 该问题的解决需要什么知识？ 思考： 解 （1）因为需完成的事情是“选1人做主持人”，所以从老师，女生，男生中任选1人都可以完成这件事，故用分类加法计数原理，共有35+20+14=69种不同选法。 分析 仔细区分是“分类”还是“分步”。 （2）因为需完成的事情是“从老师、男生、女生中各选一人做主持人”，意味着只有从老师、男生、女生中各选1人才能完成这件事故用分步乘法计数原理，共有35*20*14=9800 种不同选法。 （1）有4 名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生争夺数学、物理、化学竞赛的冠军，有多少种不同的结果？ 练习 分析 （1）要完成的是“4名同学每人从三项中选一项报名”这件事，因为每人必报一项，四人都报完才算完成，于是按人分步，且分为四步，又每人可在三项中任选一项，选法为三种，所以共有：3*3*3*3=81种报名方法。 （2）要完成的是“三个项目冠军的获取”这件事，因为每项冠军只能有一人获得，三项冠军都有得主，这件事才算完成，而每项冠军是四人中的某一人，有4种可能情况，共有：4*4*4=64种报名方法。 点评 弄清事情的主体 排列的定义：从n个不同元素中，任取ｍ（ｍ≤ｎ）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 组合的定义：从ｎ个不同元素中取出ｍ（ｍ≤ｎ）个元素合成一组，叫做从ｎ个不同元素中取出ｍ个元素的一个组合。 基础梳理 排列与组合的区别: 与顺序有关的为排列问题,与顺序无关的为组合问题. 2. ① 排列、组合的定义？ 组合数公式： 基础梳理 排列数公式： ② 排列数、组合数公式 例2.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 该问题的解决需要什么知识？ 思考： 特殊元素优先安排 解 由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置 先排末位共有___ 然后排首位共有___ 最后排其它位置共有___ 由分步计数原理得 =288 2.3男3女共6名同学排成一行。 （1）女生都排在一起，有几种排法？ （2）任何两个男生都不相邻，有几种排法？ （3）3名男生不排在一起，有几种排法？ （4）女生与男生相间，有几种排法？ 练习 捆绑法 插空法 间接法 解 （1）将3名女生看作1人，就是 4个元素的全排列，有 种排法，又3名女生内部可以有 种排法，故有 种排法。 （2）女生先排，有6个空隙，任取其中5个安插男生即可，因而任何两个男生都不相邻的排法共有 种 排法。 （3）间接法，即从10人的排列总数中，减去5名 男生排在一起的排法数，故5名男生不排在一起的排法数为 （4）男生自己排，女生也自己排，然后相间插入（此时有两种插法），所以女生与男生相间共 有 种排法。 基础梳理 3. ①二项式定理是什么？二项展开式的通项是什么？ 二项展开式的通项： 二项式定理： ② 展开式的二项式系数有哪些性质？ 该问题的解决需要什么知识？ 例3： 的展开式中第6项与第7项的系数相等， （1）求展开式中二项式系数最大的项？ （2）求含有 项的系数？ 思考： 分析 求二项式中的某些项时，通常先利用通项公式由题意列出方程，求出n；再考察二项式系数与展开式系数的区别。 解 依由题意有 化简得 (1)因为 为偶数，所以二项式系数最大的项为第5项，最大值为 . 了解二项式系数的基本性质，对进一步理解二