计数原理43494.pptVIP

解：分3个步骤完成这件事，每位乘客都有4种不同的住宿方法，由分步乘法计数原理，得 N=4×4×4=64（种）. 幻灯片 16 5、给程序模块命名，需要用3个字符，其中首个字符要求用字母A～G或U～Z，后两个要求用数字1～9，问最多可以给多少个程序模块命名？ 解: 从总体上看由A到B的通电线路可分三类, 第一类, m1 = 3 条 第二类, m2 = 1 条 第三类, m3 = 2×2 = 4, 条 所以, 根据分类原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。 在解题有时既要分类又要分步。 加法原理 乘法原理 联系 区别一 完成一件事情共有n类 办法，关键词是“分类” 完成一件事情,共分n个 步骤，关键词是“分步” 区别二 每类办法都能独立完成 这件事情。 每一步得到的只是中间结果， 任何一步都不能能独立完成 这件事情，缺少任何一步也 不能完成这件事情，只有每 个步骤完成了，才能完成这 件事情。 分类计数原理和分步计数原理，回答的都是关于 完成一件事情的不同方法的种数的问题。 区别三 各类办法是互斥的、 并列的、独立的 各步之间是相关联的 小结：分类计数与分步计数原理的区别和联系 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决．要注意“类”间互相独立，“步”间互相联系． 解：（1）完成“组成无重复数字的四位密码”这件事，可以分四个步骤： 第一步 选取左边第一个位置上的数字，有5种选取方法； 第二步 选取左边第二个位置上的数字，有4种选取方法； 第三步 选取左边第三个位置上的数字，有3种选取方法； 第四步 选取左边第四个位置上的数字，有2种选取方法； 由分步乘法计数原理，可组成不同的四位密码共有 N=5×4×3×2=120（个） 例3： 用0，1，2，3，4这五个数字可以组成多少个无重复数字的： （1）银行存折的四位密码？ （2）四位数？ 幻灯片 9 （3）四位奇数？ 幻灯片 10 探究成果 （2）完成“组成无重复数字的四位数”这件事，可以分四个步骤： 第一步 从1，2，3，4中选取一个数字做千位数字，有4 种不同的选取方法； 第二步 从1，2，3，4中剩余的三个数字和0共四个数字中选取一个数字做百位数字，有4种不同的选取方法； 第三步 从剩余的三个数字中选取一个数字做十位数字，有3种不同的选取方法； 第四步 从剩余的两个数字中选取一个数字做个位数字，有2种不同的选取方法； 由分步乘法计数原理，可组成不同的四位数共有 N=4×4×3×2=96（个） 幻灯片 8 (3）解法一：完成“组成无重复数字的四位奇数”这件事，有两类办法： 第一类办法 四位奇数的个位数字为1，这件事分三个步骤完成： 第一步 从2，3，4中选取一个数字做千位数字，有3种不同的选取方法； 第二步 从2，3，4中剩余的两个数字和0共三个数字中选取一个数字做百位数字，有3种不同的选取方法； 第三步 从剩余的两个数字中，选取一个数字做十位数字，有2种不同的选取方法； 由分步乘法计数原理，第一类的四位奇数共有 N1=3×3×2=18（个） 第二类办法 四位奇数的个位数字为3，这件事分三个步骤完成： 第一步 从1，2，4中选取一个数字做千位数字，有3种不同的选取方法； 第二步 从1，2，4中剩余的两个数字和0共三个数字中选取一个数字做百位数字，有3种不同的选取方法； 第三步 从剩余的两个数字中，选取一个数字做十位数字，有2种不同的选取方法；