2018版高中数学 第一章 计数原理 1.1 第1课时 分类计数原理与分步计数原理课件 苏教版选修2-3.pptVIP

第1课时　分类计数原理与分步计数原理 第1章　1.1　两个基本计数原理 学习目标 1.理解分类计数原理与分步计数原理. 2.会用这两个原理分析和解决一些简单的实际计数问题． 题型探究 问题导学 内容索引 当堂训练 问题导学 知识点一　分类计数原理 第十三届全运会在中国天津盛大召开，一名志愿者从上海赶赴天津为游客提供导游服务，每天有7个航班，6列火车． 思考1　 该志愿者从上海到天津的方案可分几类？ 答案 答案　两类，即乘飞机、坐火车． 思考2　 这几类方案中各有几种方法？ 答案 答案　第1类方案(乘飞机)有7种方法，第2类方案(坐火车)有6种方法． 思考3　 该志愿者从上海到天津共有多少种不同的方法？ 答案 答案　共有7＋6＝13(种)不同的方法． (1)完成一件事有两类不同的方式，在第1类方式中有m种不同的方法，在第2类方式中有n种不同的方法，那么完成这件事共有N＝ 种不同的方法． (2)完成一件事有n类不同的方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，…，在第n类方式中有mn种不同的方法，则完成这件事共有N＝ 种不同的方法． 梳理 m＋n m1＋m2＋…＋mn 思考1　 知识点二　分步计数原理 该志愿者从上海到天津需要经历几个步骤？ 答案 答案　两个，即先乘飞机到青岛，再坐火车到天津． 若这名志愿者从上海赶赴天津为游客提供导游服务，但需在青岛停留，已知从上海到青岛每天有7个航班，从青岛到天津每天有6列火车． 思考2　 完成每一个步骤各有几种方法？ 答案 答案　第1个步骤有7种方法，第2个步骤有6种方法． 思考3　 该志愿者从上海到天津共有多少种不同的方法？ 答案 答案　共有7×6＝42(种)不同的方法． 梳理 (1)完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝ 种不同的方法． (2)完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，则完成这件事共有N＝ 种不同的方法． m×n m1×m2×…×mn 题型探究 例1　某单位职工义务献血，在体检合格的人中，O型血的共有29人，A型血的共有7人，B型血的共有9人，AB型血的共有3人，从中任选1人去献血，共有多少种不同的选法？ 解　从中选1人去献血的方法共有4类． 第一类：从O型血的人中选1人去献血，共有29种不同的方法； 第二类：从A型血的人中选1人去献血，共有7种不同的方法； 第三类：从B型血的人中选1人去献血，共有9种不同的方法； 第四类：从AB型血的人中选1人去献血，共有3种不同的方法． 利用分类计数原理，可得选1人去献血共有29＋7＋9＋3＝48(种)不同的选法． 类型一　分类计数原理 解答 (1)应用分类计数原理时，完成这件事的n类方法是相互独立的，无论哪种方案中的哪种方法，都可以独立完成这件事． (2)利用分类计数原理解题的一般思路 反思与感悟 解析　当x＝1时，y＝1,2,3,4，共构成4个有序自然数对； 当x＝2时，y＝1,2,3，共构成3个有序自然数对； 当x＝3时，y＝1,2，共构成2个有序自然数对； 当x＝4时，y＝1，共构成1个有序自然数对． 根据分类计数原理，共有N＝4＋3＋2＋1＝10(个)有序自然数对． 跟踪训练1　若x，y∈N*，且x＋y≤5，则有序自然数对(x，y)共有___个． 答案 解析 10 例2　一种号码锁有4个拨号盘，每个拨号盘上有从0到9共十个数字，这4个拨号盘可以组成多少个四位数的号码？(各位上的数字允许重复) 解　按从左到右的顺序拨号可以分四步完成： 第一步，有10种拨号方式，所以m1＝10； 第二步，有10种拨号方式，所以m2＝10； 第三步，有10种拨号方式，所以m3＝10； 第四步，有10种拨号方式，所以m4＝10. 根据分步计数原理，共可以组成N＝10×10×10×10＝10 000(个)四位数的号码． 类型二　分步计数原理 解答 引申探究 若各位上的数字不允许重复，那么这个拨号盘可以组成多少个四位数的号码？ 解　按从左到右的顺序拨号可以分四步完成： 第一步，有10种拨号方式，即m1＝10； 第二步，去掉第一步拨的数字，有9种拨号方式，即m2＝9； 第三步，去掉前两步拨的数字，有8种拨号方式，即m3＝8； 第四步，去掉前三步拨的数字，有7种拨号方式，即m4＝7. 根据分步计数原理，共可以组成N＝10×9×8×7＝5 040(个)四位数的号码． 解答 (1)应用分步计数原理时，完成这件事情要分几个步骤，只有每个步骤都完成了，才算完成这件事情，每个步骤缺一不可． (2)利用分步计数原理解题的一般思路 ①分步：将完成这件事的过程分成若干步