(二)分类加法计数原理与分步乘法计数原理课程.pptVIP

1.1 分类加法计数原理与分步乘法计数原理（二） 一、复习回顾: 两个计数原理的内容是什么? 解决两个计数原理问题需要注意什么问题?有哪些技巧? 一、排数字问题 解：要组成一个三位数，可分三个步骤： 第一步确定百位上的数字，从1～4这4个数字中任选一个数字， 有4种选法； 第二步确定十位上的数字，由于数字不能重复，共有4种选法； 第三步确定个位上的数字，有3种选法． 根据乘法原理，得到可以组成的三位整数的个数是??? 4×4×3=48． 答：可以组成48个三位整数． 例1 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 4×4×3=48 6+5×5+5×5×4=131 5×4×3+5×5×3+4×4×3+2×3+1=190 练习：书本P40，A组，2 1、将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种 引申: １号方格里可填２，３，４三个数字，有３种填法。１号方格填好后，再填与１号方格内数字相同的号的方格，又有３种填法，其余两个方格只有１种填法。 所以共有3×3×1=9种不同的方法。 9 例2.某县的部分电话号码是057764××××××,后面每个数字来自0～9这10个数,问可以产生多少个不同的电话号码? 变式: 若要求最后6个数字不重复,则又有多少种不同的电话号码? 057764 =151200 10 10 10 10 10 10 × × × × × =106 分析: 分析: 10 9 8 7 6 5 × × × × × 例3. 一个三位密码锁,各位上数字由0,1,2,3,4,5,6,7,8,9十个数字组成,可以设置多少种三位数的密码(各位上的数字允许重复)？首位数字不为0的密码数是多少？首位数字是0的密码数又是多少？ 分析: 按密码位数,从左到右依次设置第一位、第二位、第三位, 需分为三步完成:第一步, m1 = 10; 第二步, m2 = 10; 第三步, m2 = 10. 根据乘法原理, 共可以设置10×10×10 = 103 种三位数的密码。 答:首位数字不为0的密码数是9×10×10 = 9×102 种, 首位数字是0的密码数是1×10×10 = 102种。 由此可以看出, 首位数字不为0的密码数与首位数字是 0的密码数之和等于密码总数。 二、映射个数问题: 例2 设A={a,b,c,d,e,f},B={x,y,z},从A到B共有多少种不同的映射? 练习：书本P41，B组，1（3） 例3.有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法? (2)若为(2)着色时共有120种不同方法,求n ① ③ ① ④ ③ ④ ② ② (1) (2) 三、染色问题: 6×5×4×4=480 n×(n-1)×(n-2)×(n-3)=120 n=5 ２、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种, 所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3 × 2 ×1×1 = 6 种。 1，如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 若用2色、4色、5色等,结果又怎样呢？ 答:它们的涂色方案种数分别是 0、 4×3×2×2 = 48、 5×4×3×3 = 180种等。 思考： ３.如图,用5种不