7.1 两个基本计数原理.ppt

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 二、两个计数原理 又称“加法原理” 又称“乘法原理” 不同方案中的方法互不相同 无论前一步采用哪种方法，都不影响后一步的选取 分类加法计数原理与分步乘法计数原理有什么不同？ 相同点：分类加法计数原理与分步乘法计数原理 都是涉及完成一件事的不同方法的种数的问题 点评: 我们可以把加法原理看成“并联电路”;乘法原理看成“串联电路”。如图: 例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种不同的选法。 日班 晚班 甲 乙 丙 丙 乙 甲 乙 甲 丙 相应的排法 不同排法如下图所示: 甲 乙 甲 丙 乙 甲 乙 丙 丙 甲 丙 乙 日班 晚班 1． 一件工作可以用两种方法完成。有5人会用第一种方法完成，另有4人会用第二种方法完成。选出一个人来完成这件工作，共有多少种选法？ 4 + 5 = 9 随堂练习 2. 教学楼共有3处楼梯口,问从1楼到5楼共有多少种不同的走法? 答： 3×3×3×3=34=81（种） 3. 四名研究生各从A、B、 C三位教授中选一位作自己的导师，共有______种选法；三名教授各从四名研究生中选一位作自己的学生，共有_____种选法。 43 34 例1 在所有的两位数中,个位数字大于十位数字的两位数共有多少个？ 分析1: 按个位数字是2, 3, 4, 5, 6, 7, 8, 9分成8类,在每一类中满足条件的两位数分别是 1个, 2个, 3个, 4个, 5个, 6个, 7 个, 8 个. 分析2: 按十位数字是1, 2, 3, 4, 5, 6, 7, 8分成8类,在每一类中满足条件的两位数分别是 8个, 7个, 6个, 5个, 4个, 3个, 2个, 1个。 则根据分类原理共有 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 36 (个) 练习．设集合A＝{1,2,3,4}，m，n∈A，则方程 ＝1 表示焦点在x轴上的椭圆有（ ）个 6 已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)表示平面上的点(a，b∈M)，问： (1)P可表示平面上多少个不同的点？ (2)P可表示平面上多少个第二象限的点？ (3)P可表示多少个不在直线y＝x上的点？ 【解】　(1)确定平面上的点P(a，b)可分两步完成： 第一步确定a的值，共有6种确定方法； 第二步确定b的值，也有6种确定方法．