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

②若第四块放b： 第五块只能种作物c，共1种方法. 综上，共有3×2×(2×2＋2＋1)＝42(种)方法. a b a b 按元素性质分类，按事件发生过程分步是计数问题的基本思想方法，区分“分类”与“分步”的关键，是验证所提供的某一种方法是否完成了这件事情，分类中的每一种方法都能完成这件事情，而分步中的每一种方法不能完成这件事情，只是向事情的完成迈进了一步. 反思与感悟 第2课时　分类计数原理与分步计数原理的应用 第1章　1.1　两个基本计数原理 学习目标 巩固分类计数原理和分步计数原理，并能灵活应用这两个计数原理解决实际问题. 题型探究 知识梳理 内容索引 当堂训练 知识梳理 知识点一　两个计数原理的区别与联系 ? 分类计数原理 分步计数原理 相同点 用来计算完成一件事的方法种类 不同点 分类完成，类类相加 分步完成，步步相乘 每类方案中的每一种方法都能独立完成这件事 每步依次完成才算完成这件事(每步中的一种方法不能独立完成这件事) 注意点 类类独立，不重不漏 步步相依，步骤完整 知识点二　两个计数原理的综合应用 解决较为复杂的计数问题，一般要将两个计数原理综合应用.使用时要做到目的明确，层次分明，先后有序，还需特别注意以下两点： (1)合理分类，准确分步：处理计数问题，应扣紧两个原理，根据具体问题首先弄清楚是“分类”还是“分步”，要搞清楚“分类”或者“分步”的具体标准.分类时需要满足两个条件：①类与类之间要互斥(保证不重复)；②总数要完备(保证不遗漏)，也就是要确定一个合理的分类标准.分步时应按事件发生的连贯过程进行分析，必须做到步与步之间互相独立，互不干扰，并确保连续性. (2)特殊优先，一般在后：解含有特殊元素、特殊位置的计数问题，一般应优先安排特殊元素，优先确定特殊位置，再考虑其他元素与其他位置，体现出解题过程中的主次思想. 题型探究 例1　用0,1,2,3,4五个数字， (1)可以排成多少个三位数字的电话号码？ 解　三位数字的电话号码，首位可以是0，数字也可以重复，每个位置都有5种排法，共有5×5×5＝53＝125(种). 解答 类型一　排数问题 (2)可以排成多少个三位数？ 解　三位数的首位不能为0，但可以有重复数字，首先考虑首位的排法，除0外共有4种方法，第二、三位可以排0，因此，共有4×5×5＝100(种). 解答 (3)可以排成多少个能被2整除的无重复数字的三位数？ 解　被2整除的数即偶数，末位数字可取0,2,4，因此，可以分两类，一类是末位数字是0，则有4×3＝12(种)排法； 一类是末位数字不是0，则末位有2种排法，即2或4，再排首位，因0不能在首位，所以有3种排法，十位有3种排法，因此有2×3×3＝18(种)排法. 因而有12＋18＝30(种)排法.即可以排成30个能被2整除的无重复数字的三位数. 解答 引申探究 由本例中的五个数字可组成多少个无重复数字的四位奇数？ 解　完成“组成无重复数字的四位奇数”这件事，可以分四步：第一步定个位，只能从1,3中任取一个，有2种方法； 第二步定首位，把1,2,3,4中除去用过的一个还有三个，可任取一个，有3种方法； 第三步，第四步把剩下的包括0在内的还有3个数字先排百位有3种方法，再排十位有2种方法.由分步计数原理知共有2×3×3×2＝36(个). 解答 对于组数问题，应掌握以下原则： (1)明确特殊位置或特殊数字，是我们采用“分类”还是“分步”的关键.一般按特殊位置(末位或首位)分类，分类中再按特殊位置(或特殊元素)优先的策略分步完成；如果正面分类较多，可采用间接法求解. (2)要注意数字“0”不能排在两位数字或两位数字以上的数的最高位. 反思与感悟 解析　因为四位数的每个数位上都有两种可能性，其中四个数字全是2或3的情况不合题意，所以符合题意的四位数有24－2＝14(个). 跟踪训练1　用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有____个.(用数字作答) 答案 解析 14 例2　如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为_____. 类型二　抽取(分配)问题 解析　从E点到F点的最短路径有6条，从F点到G点的最短路径有3条， 所以从E点到G点的最短路径条数为6×3＝18. 答案 解析 18 解决抽取(分配)问题的方法 (1)当涉及对象数目不大时，一般选用列举法、树状图法、框图法或者图表法. (2)当涉及对象数目很大时，一般有两种方法：①直接使用分类计数原理或分步计数原理.一般地，若抽取是有顺序的就按分步进行；若是按对象特征抽取的，则按分类进行；②间接法：去掉限制条件，计算所有的抽取方法数，然后减去所有不符合条件的抽取方法数即可. 反思与感悟 跟踪训