1.1分类加法计数原理与分步乘法计数原理选读.ppt

1.1.1分类计数原理 与 分步计数原理 引例: ①4名同学排成一排照相，共有多少种不同的排法？ ②从我们班62人中随机推选出两名同学参加某活动，有多少种不同的选法？ 象这些问题，如果一一去排列，则比较 费时，参与排列的元素多时，一一去排简直 是难以实现，这一章我们将学习解决此类问 题一般方法。 问题1.1：用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 答： 英文字母共有26个， 阿拉伯数字 0～9共10个， 所以共可编出26＋10＝36种不同的号码． 座位的编号可以分为两类 问题1.2：从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船．一天中，火车有4个班次,汽车有2个班次,轮船有3个班次.那么一天中乘坐这些交通工具从甲地到乙地,共有多少种不同的走法？ 分析: 从甲地到乙地有3类方案, 第一类方案,乘火车,有4种班次; 第二类方案,乘汽车,有2种班次; 第三类方案,乘轮船,有3种班次; 所以从甲地到乙地共有4+2+3=9种方法. 分类加法计数原理：完成一件事有n类不同方案. 在第一类方案中有m1种办法, 在第二类方案中有m2种办法,……, 在第n类方案中有mn种办法,那么完成这件事共有： N＝m1+m2+…+mn种不同的方法． 你能举一些生活中的例子吗？ 思考： 上述两个问题有何相似的特征？ 完成一件事的方法都有若干种类 例1. 在填写高考自愿表时，一名高中毕业生 了解到，A，B两所大学各有一些自己感兴趣的 强项专业，具体如下： A 大学 B 大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 若这名同学只能选一个专业，则他可能的专业选择共有多少种？ 课本 P6 3 (1)先明确完成“一件事” 的方法有几类？ (2)各类方法互不相同,且任一方法都能完成这件事; 用分类加分法原理要注意： 一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作,不同选法的种数是多少？ N=5+4=9 练习： 问题2.1 由A村去B村的道路有3条,由B村去C村的道路有2条（见图9－1）,从A村经B村去C村,共有多少种不同的走法？ 南 3×2=6（种） 完成该事件分为2个步骤 问题2.2 用前6个大写英文字母和1～9九个阿拉伯数字，以A1 , A2,???, B1 , B2,???的方式给教室里的座位编号，总共能编出多少个不同的号码？ 6×9=54（种） 你能列出所有号码吗？ 探究: 你能说说这两个问题的特征吗？ 问题2.2：第一步先选一个字母，第二步再选一个数字 问题2.1：第一步从A到B，第二步从B到C 完成该事件分为2个步骤 说明：各个步骤相互依存, 只有n个步骤都 完成了, 这件事才算完成 . 分步乘法计数原理：完成一件事, 需要分成n个步骤, 做第1步有m1种办法, 做第2步有m2种办法，……，做第n步有mn种办法, 那么完成这件事共有： N＝m1×m2×······×mn种不同的方法． 你能举一些生活中的例子吗？ 例2.设某班有男生30名,女生24名. 现要从中随机选出男、女生各一名代表班级参加演讲比赛，共有多少种不同的选法？ 练习2. 从我们班5名侯选人中选出两名同学分别担任正副班长,有多少种不同的选法？ 区别1 完成一件事共有n类 办法,关键是“分类” 完成一件事,共分n个 步骤,关键是“分步” 区别2 每类办法都能独立 完成这件事. 任一步都不能独立完成这 件事，只有每个步骤都完 完成才算完成这件事. 分类计数与分步计数原理都是关于完成一件事的不同方法的种数的问题，主要区别在哪里？ 区别3 各类办法是互斥的、 并列的、独立的. 各步骤的方法互相依存 关键：要弄清要完成的“一件事”是什么？ 完成这件事需要分类还是分步? 例3. 书架上第一层放有 4 本不同的计算机书,第 二层放有 3 本不同的文艺书,第三层放有 2 本不同的体育杂志 . (2)从书架的第一、二、三层各取1本书,有 多少种不同取法? N＝4＋3+2＝9 N＝4 ×3×2＝24 (1)从书架上任取1本书,有多少种不同的取法? (3)若从这些书中取两本不同科目的书， 有多少种不同的取法？ N=4×3＋4×2＋3×2=26 分三类 分三步 先确定科目，再从每个科目中选取1本书 例4.要从甲、乙、丙 3 幅不同的画中选