1.1分类加法计数原理与分步乘法计数原理技术方案.pptVIP

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种不同的方法． 你能举一些生活中的例子吗？ 思