高二数学人教版A版选修2-3课件：1.1.2 分类加法计数原理与分步乘法计数原理的综合应用.pptVIP

1．(1)用0,1,2,3,4这五个数字可以组成多少个无重复数字的①四位密码？②四位数？ (2)从1到200的这200个自然数中，每个位数上都不含数字8的共有多少个？ 解析：　(1)①完成“组成无重复数字的四位密码”这件事，可以分为四步：第一步，选取左边第一个位置上的数字，有5种选取方法；第二步，选取左边第二个位置上的数字，有4种选取方法；第三步，选取左边第三个位置上的数字，有3种选取方法；第四步，选取左边第四个位置上的数字，有2种选取方法．由分步乘法计数原理，可以组成不同的四位密码共有N＝5×4×3×2＝120个． ②完成“组成无重复数字的四位数”这件事，可以分四步：第一步，从1,2,3,4中选取一个数字作千位数字，有4种不同的选取方法；第二步，从1,2,3,4中剩余的三个数字和0共四个数字中选取一个数字作百位数字，有4种不同的选取方法；第三步，从剩余的三个数字中选取一个数字作十位数字，有3种不同的选取方法；第四步，从剩余的两个数字中选取一个数字作个位数字，有2种不同的选取方法．由分步乘法计数原理，可以组成不同的四位数共有N＝4×4×3×2＝96个． (2)本题应分3类来解决： 第1类，一位数中，除8以外符合要求的数有8个； 第2类，两位数中，十位数除0,8以外有8种选法，而个位数除8以外有9种选法，故两位数中符合要求的数有8×9＝72个； 第3类，三位数中， ①百位数为1，十位数和个位数上的数字除8以外都有9种选法，故三位数中，百位数为1的符合要求的数有9×9＝81个； ②百位数为2的数只有200这一个符合要求． 故三位数中符合要求的数有81＋1＝82个． 由分类加法计数原理知，符合要求的数字共有8＋72＋82＝162个． 种植与涂色问题 用n种不同的颜色为下列两块广告牌着色(如图甲、乙)，要求在A，B，C，D四个区域中相邻(有公共边界)的区域不用同一颜色． (1)若n＝6，则为甲图着色时共有多少种不同的方法； (2)若为乙图着色时共有120种不同方法，求n. [思路点拨]　 解析：　(1)对区域A，B，C，D按顺序着色，为A着色有6种方法，为B着色有5种方法，为C着色有4种方法，为D着色有4种方法，由分步乘法计数原理，共有着色方法6×5×4×4＝480(种)． (2)对区域A，B，C，D按顺序着色，为A着色有n种方法，为B着色有n－1种方法，为C着色有n－2种方法，为D着色有n－3种方法， 利用分步乘法计数原理，不同的着色方法数是： n(n－1)(n－2)(n－3)＝120， 解得(n2－3n)(n2－3n＋2)＝120. 即(n2－3n)2＋2(n2－3n)－120＝0. ∴(n2－3n－10)(n2－3n＋12)＝0. ∴n2－3n－10＝0或n2－3n＋12＝0(舍去)， 解得n＝5或n＝－2(舍去)， 故n＝5. [规律方法]　本题是一个涂色问题，是计数问题中的一个难点．求解时要注意以下两点：一要考察全面；二要注意策略．如上述解法把A，D作为讨论区域，求解时优先考察这两个区域． 2.如图有4个编号为1、2、3、4的小三角形，要在每一个小三角形中涂上红、黄、蓝、白、黑五种颜色中的一种，并且相邻(有公共边界)的小三角形颜色不同，共有多少种不同的涂色方法？ 解析：　分为两类： 第一类：若1、3同色，则1有5种涂法，2有4种涂法，3有1种涂法(与1相同)，4有4种涂法． 故N1＝5×4×1×4＝80种． 第二类：若1、3不同色，则1有5种涂法，2有4种涂法，3有3种涂法，4有3种涂法． 故N2＝5×4×3×3＝180种． 综上可知不同的涂法共有N＝N1＋N2＝80＋180＝260种． 两个计数原理的综合应用 假设在7名学生中，有3名会下象棋但不会下围棋，有2名会下围棋但不会下象棋，另2名既会下象棋又会下围棋，现从这7人中选2人分别同时参加象棋比赛和围棋比赛，共有多少种不同的选法？ [思路点拨]　因有两人既会下象棋又会下围棋，在选两人时要分类讨论． [规律方法]　应用分类加法计数原理和分步乘法计数原理的关键是分清“分类”与“分步”．使用分类加法计数原理时必须做到不重不漏，各类的每一种方法都能独立完成；使用分步乘法计数原理时分步必须做到各步均是完成事件必须的、缺一不可的步骤． 3．(1)如果一个三位正整数如“a1a2a3”满足a1＜a2且a3＜a2，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数个数是多少？ (2)如果一个三位正整数如“a1a2a3”满足a1＞a2且a3＞a2，则称这样的三位数为凹数(如102,323,756等)，那么所有凹数个数是多少？ 解析：　(1)分8类：当中间数为2时，百位只能选1，个位可选1、0，由分步乘法计数原理，有1×2＝2个； 当中间数