2017-2018学年高中数学苏教版选修2-3教学案：1.1 第一课时 分类计数原理与分步计数原理 Word版缺答案.docVIP

_1.1两个基本计数原理 第一课时　分类计数原理与分步计数原理 分类计数原理 1．2014南京青奥会期间，一名志愿者从北京赶赴南京为游客提供导游服务，每天有7次航班，5列火车． 问题1：该志愿者从北京到南京可乘的交通工具可分为几类？ 提示：两类，即乘飞机、乘火车． 问题2：这几类方法相同吗？ 提示：不同． 问题3：该志愿者从北京到南京共有多少种不同的方法？ 提示：7＋5＝12(种)． 2．甲盒中有3个不同的红球，乙盒中有5个不同的白球，某同学要从甲盒或乙盒中摸出一球． 问题4：不同的摸法有多少种？ 提示：3＋5＝8(种)． 3．某班有男生26人，女生24人，从中选一位同学为生活委员． 问题5：不同选法的种数为多少？ 提示：26＋34＝50. 完成一件事，有n类方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，……在第n类方式中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法. 分步计数原理 1．2014南京青奥会期间，一名志愿者从北京赶赴南京为游客提供导游服务，但需在天津停留，已知从北京到天津有7次航班，从天津到南京有5列火车． 问题1：该志愿者从北京到南京需要经历几个步骤？ 提示：两个，即从北京到天津、从天津到南京． 问题2：这几个步骤之间相互有影响吗？ 提示：没有，第一个步骤采取什么方式完成与第二个步骤采用的方式没有任何关系． 问题3：该志愿者从北京到南京共有多少种不同的方法？ 提示：7×5＝35 种． 2．若x∈{2,3,5}，y∈{6,7,8}． 问题4：能组成的集合{x，y}的个数为多少？ 提示：3×3＝9(个)． 3．某班有男生26人，女生24人，从中选一位男同学和一位女同学担任生活委员． 问题5：不同的选法的种数为多少？ 提示：26×24＝624种． 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn种不同的方法． 1．分类计数原理中的每一种方法都可以完成这件事情，而分步计数原理的每一个步骤只是完成这件事情的中间环节，不能独立完成这件事情． 2．分类计数原理考虑的是完成这件事情的方法被分成不同的类别，求各类方法之和；而分步计数原理考虑的是完成这件事情的过程被分成不同的步骤，求各步骤方法之积． 分类计数原理的应用 [例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.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出1种种植，不同的种植方法有________种． 解析：分4种品种种植，根据分类计数原理可知，共有4种不同的种植方法． 答案：4 2．所有边长均为整数，且最大边长均为11的三角形的个数为________． 解析：假设另两边长分别为a，b(a，bZ)，不妨设a≤b≤11，要构成三角形，必有a＋b≥12，因此b≥6.当b＝11时，a可取1,2,3，…11；当b＝10时，a可取2,3，…，10；当b＝6时，a只能是6. 故所有三角形的个数为11＋9＋7＋5＋3＋1＝36. 答案：36 3．在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 数学 信息技术学 物理学 法学 工程学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 解：这名同学可以选择A，B两所大学中的一所，在A大学中有5种专业选择方法，在B大学中有4种专业选择方法，因此根据分类计数原理，这名同学可能的专业选择共有5＋4＝9(种). 分步计数原理的应用 [例2]　要安排一份 5 天的值班表，每天有一个人值班，共有 5 个人，每个人值多天或不值班，但相邻两天不准由同一个人值班，此值班表共有多少种不同的排法？ [思路点拨]　该问题是计数问题，完成一件事是排值班表，因而需