数学选修分类计数原理.pptVIP

第一页，共十七页，2022年，8月28日 创设问题1. 从温州到杭州旅游，可以乘火车，也可以乘汽车。一天中，火车有3班，汽车有2班。那么一天当中，乘坐这些交通工具从温州到杭州共有多少种不同的去法？ 火车1 火车2 火车3 汽车2 汽车1 温州 杭州 第二页，共十七页，2022年，8月28日 成都 北京 成都 北京 1 3种 2种 2 3+2=5种 问题2： 从成都到北京，可以坐火车，也可以乘飞机.一天中， 火车有3班，飞机有2班.那么一天中，乘坐这些交通工具 从成都到北京共有多少种不同的走法？ 火车2 两种方式 火车 飞机 火车1 火车3 第三页，共十七页，2022年，8月28日 一、分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，则完成这件事共有 2）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数. 1）各类办法之间相互独立,都能独立的完成这件事，要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理. 说明 N= m1+m2+… + mn 种不同的方法 第四页，共十七页，2022年，8月28日 创设问题3 杭州旅游,而且现在准备先乘火车去宁波玩 两天再乘汽车去杭州.一天中，火车有3班，汽车有2班，那么从温州到杭州共有多少种不同的去法？ 火车1 火车2 火车3 汽车1 汽车2 温州 宁波 杭州 第五页，共十七页，2022年，8月28日 先乘汽车 再乘火车 泸州 成都 1 2 3 北京 1 2 汽车1 火车1 火车2 汽车2 火车1 火车2 汽车3 火车2 火车1 3×2=6种 问题4 第六页，共十七页，2022年，8月28日 二、分步计数原理 完成一件事，需要分成n个步骤。做第1步有m1种不同的方法，做第2步有m2种不同的法， ……，做第n步有mn种不同的方法，则完成这件事共有 2）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数. 1）各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理. 说明 N= m1×m2×… ×mn种不同的方法 第七页，共十七页，2022年，8月28日 加法原理 乘法原理 联系 区别一 完成一件事情共有n类 办法，关键词是“分类” 完成一件事情,共分n个 步骤，关键词是“分步” 区别二 每类办法都能独立完成 这件事情. 每一步得到的只是中间结果， 任何一步都不能能独立完成 这件事情，缺少任何一步也 不能完成这件事情，只有每 个步骤完成了，才能完成这 件事情. 分类计数原理和分步计数原理，回答的都是关于 完成一件事情的不同方法的种数的问题。 区别三 各类办法是互斥的、 并列的、独立的. 各步之间是相关联的. 分类计数与分步计数原理的区别和联系： 第八页，共十七页，2022年，8月28日 示例1 李平同学有若干本各不相同学习参考书，其中数学4本，语文3本，英语5本。 ⑴若从这些书中带一本去图书馆，共有多少种不同的带法？ ⑵若各科书各带一本,共有多少种不同的带法？ 解：⑴从中带一本书，有三类办法： 第一类办法是带数学书,可以从 4本书中任选一本,有 4种选法； 第二类办法是带语文书,可以从3本书中任选一本，有3种选法。 根据分类计数原理，得到不同的取法的种数是： N = m1+ m2 + m3 = 4+3+5=12 答：从书架上任取一本书，有12种不同的取法。 第三类办法是带英语书,可以从5本书中任选一本，有5 种选法。 第九页，共十七页，2022年，8月28日 解: ⑵带每科书各一本,可以分成三个步骤完成： 第一步选一本数学书，有4种方法； 根据分步计数原理，得到不同的取法的种数是： N= m1× m2 × m3 = 4×3×5 = 60 答: 从书架上取数学书与语文书各一本，共有60 种不同的取法。 思考：若任取三门学科中的两门呢？有多少种不同的取法？ 示例1 李平同学有若干本各不相同学习参考书，其中数学4本，语文3本，英语5本。 ⑴若从这些书中带一本去图书馆，共有多少种不同的带法？ ⑵若各科书各带一本,共有多少种不