7.1-两个基本计数原理.pptVIP

7.1 两个基本计数原理 * * LOGO * * * 2、书架上有8本语文书，8本数学书，7的英语书，12本小说，这些书互不相同，从书架上任取1本书，有多少种不同的取法？ 1、从北京到长春可乘飞机、火车和长途汽车三类交通工具，如果有4个航班飞机， 3列火车， 5趟长途汽车，问从北京到长春有多少种不同的选择？ 3、从A到B有3条不同的路径，从B到C有4条不同的路径，从A到C共有多少种不同的路径？ 4、投掷两枚不同颜色的骰子，共有多少个不同的结果？ N＝4+3+5＝12 N＝8+8+7+12＝35 N＝3X4＝12 N＝6X6＝36 4 3 2 1 题号 结果 完成方式（分类或者分步） 完成的事件 从北京到长春 取1本书 分类 分类 从A到B再到C 分步 投掷两枚不同颜色的骰子 分步 N＝4+3+5＝12 N＝8+8+7+12＝35 N＝3X4＝12 N＝6X6＝36 二、两个计数原理 又称“加法原理” 又称“乘法原理” 不同方案中的方法互不相同 无论前一步采用哪种方法，都不影响后一步的选取 乘法原理 加法原理 联系 区别一 完成一件事情共有n类 办法，关键词是“分类” 完成一件事情,共分n个 步骤，关键词是“分步” 区别二 每类办法都能独立完成 这件事情。 每一步得到的只是中间结果， 任何一步都不能独立完成 这件事情，缺少任何一步也 不能完成这件事情，只有每 个步骤完成了，才能完成这 件事情。 分类计数原理和分步计数原理，回答的都是关于 完成一件事情的不同方法的种数的问题。 区别三 各类办法是互斥的、 并列的、独立的 各步之间是相关联的 分类计数与分步计数原理的区别和联系： …… A B m1 m2 mn …... A B m1 m2 mn 点评: 乘法原理看成“串联电路” 加法原理看成“并联电路”; 例1书架的第一层放有4本不同的计算机书，第二层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取一本书，有几种不同的取法？ 解: (2)从书架的第1，2，3层各取1本书，可以分成3个步骤完成： 根据分步乘法计数原理，不同取法的种数是 N=4×3×2=24． 答：从书架的第1，2，3层各取1本书，有24种不同的取法. 第3个步骤是从第3层取一本体育书，有2种方法． 第2个步骤是从第2层取1本文艺书，有3种方法； 第1个步骤是从第1层取1本计算机书，有4种方法； 　 例2：一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字号码？ 解：由于号码锁的每个拨号盘有从0到9这10个数字，每个拨号盘上的数字有10种取法． 　　 答：可以组成10000个四位数字号码． 根据分步计数原理，4个拨号盘上各取1个数字组成四位数字号码的个数是 N=10×10×10×10=10000． 例3 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 解： 答：有6种不同的选法。 日班 晚班 甲 乙 丙 丙 乙 甲 乙 甲 丙 相应的排法 不同排法如下图所示: 甲 乙 甲 丙 乙 甲 乙 丙 丙 甲 丙 乙 日班 晚班 例4：允许重复使用时，用数字1，2，3，4，5 可以组成多少个三位数？ 例5：某农场要在4种不同类型的土地上，分别 试验种植A，B，C，D四个不同品种的小麦，问 有多少种选法？ 例6：乘积(x1+x2+x3)(y1+y2+y3)(z1+z2+z3+z4)展 开后共有多少项？ 例7：我国的邮政编码由6位数学组成，如果每个 数字可以是0，1，…，9中的一个，最多可以编 排多少个不同的邮政编码？ 变式：若首位不能为0，最多可以编排多少个不同的邮政编码？ 分类加法计数原理与分步乘法计数原理有什么不同？ 相同点：分类加法计数原理与分步乘法计数原理 都是涉及完成一件事的不同方法的种数的问题 点评: 我们可以把加法原理看成“并联电路”;乘法原理看成“串联电路”。如图: 1． 一件工作可以用两种方法完成。有5人会用第一种方法完成，另有4人会用第二种方法完成。选出一个人来完成这件工作，共有多少种选法？ 4 + 5 = 9 随堂练习 2. 教学楼共有3处楼梯口,问从1楼到5楼共有多少种不同的走法? 答： 3×3×3×3=34=81（种） 3. 四名研究生各从A、B、 C三位教授中选一位作自己的导师，共有______种选法；三名教授各从四名研究生中选一位作自己的学生，共有