第1章 计数原理 分类加法计数原理与分步乘法计数原理课件 新人教a版选修23

1、 v课程目标 v1理解分类加法计数原理与分步乘法计数原理，能根 据具体问题的特征选择分类加法计数原理或分步乘法 计数原理解决一些简单问题 v2通过实例理解排列的概念，能用列举法、树形图列 出排列，能用计数原理推导排列数公式，并能解决简 单的实际问题 v3理解组合的概念，能利用计数原理和排列数公式推 导组合数公式，并能解决简单的实际问题 v4能利用计数原理证明二项式定理，会用二项式定理 解决与二项展开式有关的简单问题 v5能用不完全归纳法写出杨辉三角形； 能根据杨辉三角形对(ab)n(n6)的二项式 进行展开；能根据组合思想及不完全归纳 法猜出二项展开式的系数，c(r 0,1,2，n，nn*)以

2、及二项式的通项tr 1canrbr；能正确区分二项式系数和 某一项的系数；能应用定理对任意给定的 一个二项式进行展开，并求出它特定的项 或系数 v重点难点 v本章学习重点：两个基本原理、排列与组 合的意义、排列数与组合数的计算公式、 二项式定理 v本章学习难点：1.正确熟练地运用两个基 本原理来分析和解决与排列、组合有关的 应用题； v2对有关符号、公式的认识以及对它们 的变形或论证 v学法探究 v计数原理是高中数学相对独立的内容，不 论是内容还是思维方法，与其他章节都有 很大不同，因此理解体会这部分内容，掌 握常用的思维方法和解题技巧，是学好这 部分的关键 v1分类加法计数原理与分步乘法计数

3、原 理是计数问题的基本原理，它贯穿于全章 学习的始终，体现了解决问题时将其分解 的两种常用方法把问题分类解决和分步 解决，是本章学习的重点 v2排列与组合是两类特殊的计数问题，它还有一些较 为独特的思考方法，应理解掌握关于排列组合问题， 除了教材上所提到的几种方法外，有时还经常用到以 下两种方法： v(1)间接法：把不符合条件的排列数或组合数剔除掉 v(2)穷举法：把符合条件的所有排列或组合一一写出 来 v3二项式定理是组合思想方法的具体应用，要体会理 解这一定理的组合方法的证明，掌握展开式的通项公 式及二项式系数的性质 v11分类加法计数原理与分分类加法计数原理与分 步乘法计数原理步乘法计数

4、原理 v1通过实例总结出分类加法计数原理， 理解分类加法计数原理； v2通过实例总结出分步乘法计数原理， 理解分步乘法计数原理； v3会利用两个计数原理解决一些简单问 题 v本节重点：归纳得出两个计数原理，能运 用它们解决简单的实际问题 v本节难点：正确理解“完成一件事情”的 含义，正确区分“分类”与“分步” v1分类加法计数原理也称为分类计数原理、加法原理， 应用分类加法计数原理解题时要注意以下三点： v(1)明确题目中所指的“完成一件事”指的是什么事， 完成这件事可以有哪些办法，怎样才算是完成这件 事 v(2)完成这件事的n类办法中的各种方法是互不相同的， 无论哪种办法中的哪种方法都可以单

5、独完成这件事， 而不需要再用到其他的方法 v(3)确立恰当的分类标准，准确地对“这件事”进行分 类，要求每一种方法必属于某一类办法，不同类办法 的任意两种方法是不同的方法，也就是分类时必须既 “不重复”也“不遗漏” v2分步乘法计数原理也称为分步计数原 理、乘法原理，应用分步乘法计数原理解 题时要注意以下三点： v(1)明确题目中所指的“完成一件事”是什 么事，单独用题目中所给的某种方法是不 能完成这件事的，也就是说必须要经过几 个步骤才能完成这件事 v(2)解决“分步”问题，用分步乘法计数原 理，需要将一件事分成若干个步骤，每个 步骤都完成了，才算完成了这件事，注意 各个步骤之间的连续性 v

6、(3)在每个题中，标准不同，分步也不同， 分步的基本要求：一是完成一件事，必须 且只需连续做完几步，即不漏步也不重步， 二是每个步骤的方法之间是无关的，不能 互相替代 v1分类加法计数原理 v完成一件事有两类不同方案，在第1类方案中 有m种不同的方法，在第2类方案中有n种不 同的方法，那么完成这件事共有n种 不同的方法 v2分类加法计数原理的推广 v完成一件事有n类不同的方案，在第1类方案 中有 m1种不同的方法，在第2类方案中有m2 种不同的方法，在第n类方案中有mn种不 同的方法，那么完成这件事共有n 种不同的方法 mn m1m2mn v3分步乘计数原理 v完成一件事需要两个步骤，做第1步

7、有m种 不同的方法，做第2步有n种不同的方法， 那么完成这件事共有n种不同 的方法 v4分类计数乘法原理的推广 v完成一件事需要分成n个步骤，做第1步有 m1种不同的方法，做第2步有m2种不同的 方法，做第n步有mn种不同的方法， 那么完成这件事共有n种 不同的方法 mn m1m2mn v5两个原理的联系与区别 v分类加法计数原理和分步乘法计数原理， 回答的都是有关做一件事的 问题区别在于：分类加法计数原理 针对的是 问题，其中各种方法 ，其中任何一种方法都可以完成 这件事；分步乘法计数原理针对的是 问题，各个步骤中的方法， 只有各个步骤都完成才算完成这件事 不同方法的种数 相互独立 分步 互

8、相依存 分类 v例1在所有的两位数中，个位数字大于 十位数字的两位数共有多少个？ v分析该问题与计数有关，可考虑选用 两个基本原理来计算，完成这件事，只要 两位数的个位、十位确定了，这件事就算 完成了，因此可考虑按十位上的数字情况 或按个位上的数字情况进行分类 v解析解法一：按十位数上的数字分别 是1,2,3,4,5,6,7,8的情况分为8类，在每一类 中满足题目条件的两位数分别是8个，7个， 6个，5个，4个，3个，2个，1个 v由分类加法计数原理知，符合题意的两位 数的个数共有87654321 36(个) v解法二：按个位数字是2,3,4,5,6,7,8,9分成8 类，在每一类中满足条件的

9、两位数分别是 1个，2个，3个，4个，5个，6个，7个，8 个，所以按分类加法计数原理共有12 34567836(个) v点评解决该类问题应从简单入手分类讨论， 要做到不重不漏，尽量做到一题多解，从不 同的角度考虑问题 v王刚同学衣服上左、右各有一个口袋，左 边口袋装有30张英语单词卡片，右边口袋 装有20张英语单词卡片，这些英语单词卡 片都互不相同，问从两个口袋里任取一张 英语单词卡片，有多少种不同的取法？ v解析从口袋中任取一张英语单词卡片 的方法分两类： v第一类：从左边口袋取一张英语单词卡片 有30种不同的取法； v第二类：从右边口袋取一张英语单词卡片 有20种不同的取法 v根据分类加

10、法计数原理，所以从口袋中任 取一张英语单词卡片的方法种类为3020 50(种). v例2已知a3,4,6，b1,2,7,8， r8,9，则方程(xa)2(yb)2r2可表 示不同的圆的个数有多少个？ v解析圆方程由三个量a，b，r确定，a， b，r分别有3种，4种，2种选法，由分步 乘法计数原理，表示不同的圆的个数为 34224(个) v点评在用分步乘法计数原理处理问题 时，要正确“设计”分步的步骤，即共分 几步才能完成该件事，每一步的具体内容 是什么，各步的方法数又是多少，最后用 分步乘法计数原理求解本题中需要完成 的事是确定一组a，b，r的值，而确定每 一个值的方法数又是明确可知的，故应分

11、 步完成 v(1)有5本书全部借给3名学生，有多少种不 同的借法？ v(2)有3名学生分配到某工厂的5个车间去参 加社会实践 ，则有多少种不同分配方案？ v解析(1)中要完成的事件是把5本书全部 借给3名学生，可分5个步骤完成，每一步 把一本书借出去，有3种不同的方法，根 据 分 步 乘 法 计 数 原 理 ， 共 有 n 333333 5243(种)不同的借 法 v(2)中要完成的事件是把3名学生分配到5个 车间中，可分3个步骤完成，每一步分配 一名学生，有5种不同的方法，根据分步 乘法计数原理，共有n55553 125(种)不同的分配方案. v例3一个三层书架的上层放有5本不同 的数学书，

12、中层放有3本不同的语文书， 下层放有2本不同的英语书 v(1)从书架上任取一本书，有多少种不同的 取法？ v(2)从书架上任取三本书，其中数学书、语 文书、英语书各一本，有多少种不同的取 法？ v分析判别一种分法是“分类”还是“分步” 的标准是看这种方法是否独立地完成这件事 情如果能完成就是“分类”，如果不能单 独完成，就是“分步” v解析(1)从书架上任取一本书，有三类 方法： v第一类方法：从书架上层任取一本数学书， 有5种不同的方法； v第二类方法：从书架中层任取一本语文书， 有3种不同的方法； v第三类方法：从书架下层任取一本英语书， 有2种不同的方法 v只要在书架上任意取出一本书，任

13、务即完 成，由分类加法计数原理知，不同的取法 共有n53210(种) v(2)从书架上任取三本书，其中数学书、语 文书、英语书各一本，可以分成三个步骤 完成： v第一步：从书架上层取一本数学书，有5 种不同的方法； v第二步：从书架中层取一本语文书，有3 种不同的方法； v第三步：从书架下层取一本英语书，有2 种不同的方法 v由分步乘法计数原理知，不同的取法共有 n53230(种) v所以从书架上任取三本书，其中数学书、语 文书、英语书各一本，共有30种不同的取 法 v一个科技小组中有4名女同学，5名男同学， 从中任选一名同学参加学科竞赛，共有不 同的选派方法_种；若从中任选一 名女同学和一名

14、男同学参加学科竞赛，共 有不同的选派方法_种 v答案920 v解析由分类加法计数原理得从中任选一名 同学参加学科竞赛共549种，由分步乘法 计数原理得从中任选一名女同学和一名男同 学参加学科竞赛共5420种 v例4现有5幅不同的国画，2幅不同的油 画，7幅不同的水彩画 v(1)从中任选一幅画布置房间，有几种不同 的选法？ v(2)从这些国画、油画、水彩画中各选一幅 布置房间，有几种不同的选法？ v(3)从这些画中选出两幅不同种类的画布置 房间，有几种不同的选法？ v分析要分清完成这件事是分类还是分 步，第(1)小题分三类，即从国画或油画或 水彩画中选一幅；第(2)小题要分步，即分 别从国画、油

15、画、水彩画中各选一幅才能 完成这件事，故可用分步乘法计数原理； 第(3)小题选先分类后分步，在每一类中用 分步乘法计数原理，最后用分类加法计数 原理 v解析(1)分为三类：从国画中选，有5种 不同的选法；从油画中选，有2种不同的 选法；从水彩画中选，有7种不同的选 法根据分类加法计数原理共有527 14种不同的选法 v(2)分为三步：国画、油画、水彩画各有5 种、2种、7种不同的选法，根据分步乘法 计数原理，共有52770种不同的选 法 v(3)分为三类：第一类是一幅选自国画，一 幅选自油画，由分步乘法计数原理知，有 5210种不同的选法 v第二类是一幅选自国画，一幅选自水彩画， 有5735种

16、不同的选法 v第三类是一幅选自油画，一幅选自水彩画， 有2714种不同的选法，所以有1035 1459种不同的选法 v点评用两个计数原理解决具体问题时， 首先要分清是“分类”还是“分步”，其 次要清楚“分类”或“分步”的具体标准， 在“分类”时要遵循“不重不漏”的原则， 在“分步”时要正确设计“分步”的程序， 注意步与步之间的连续性；有些题目中 “分类”与“分步”同时进行，即“先分 类后分步”或“先分步后分类” v有三只口袋装小球，一只装有5个白色小 球，一只装有6个黑色小球，一只装有7个 红色小球，若每次从中取两个不同颜色的 小球，共有多少种不同的取法？ v解析分为三类：一类是取白球、黑球，

17、 有5630种取法；一类是取白球、红球， 有5735种取法；一类是取黑球、红球， 有6742种取法 v共有取法：303542107(种) v一、选择题 v1已知x2,3,7，y31，24,4， 则xy可表示不同的值的个数是 v() va112 vb1113 vc236 vd339 v答案d v解析x，y在各自的取值集合中各选一 个值相乘求积这件事，可分为两步完成： 第一步，x在集合2,3,7中任取一个值有3 种方法；第二步，y在集合31，24， 4中任取一个值有3种方法根据分步乘 法计数原理知，有339个不同值 v答案a v解析1名同学有5种选择，则6名同学共有 56种选择 v3从6人中选4人

18、分别到巴黎，伦敦，悉 尼，莫斯科四个城市游览，要求每个城市 有一人游览，每人只游览一个城市，且这 6人中甲，乙2个不去巴黎游览，则不同的 选择方案共有 v() va300种b240种c144种 d96种 v答案b v解析能去巴黎的有4个人，依次去伦敦， 悉尼，莫斯科的有5个人，4个人，3个人，故 不同的选择方案为4543240(种)故 选b. v二、填空题 v4从数字1,2,3,4,5,6中取两个数相加，其 和是偶数，共得_个偶数 v答案4 v解析分两类：3个奇数两两相加，3个 偶数两两相加，都得偶数，又152 4,3526，所以可得不同的偶数有3 324(个) v5电视台连续播放6个广告，其中含4个 不同的商业广告和2个不同的公益广告， 要求首尾必须播放公益广告，则共有 _种不同的播放方式(结果用数值 表示) v答案48 v解析先安排首