2019_2020学年高中数学第一章计数原理1.1分类加法计数原理与分步乘法计数原理1.1.2分类加法计数原理与分步乘法计数原理的综合应用讲义新人教A版选修2.doc

11.2分类加法计数原理与分步乘法计数原理的综合应用知识点分类加法计数原理与分步乘法计数原理的区别分类加法计数原理与分步乘法计数原理，回答的都是有关做一件事的不同方法种数的问题其区别在于：分类加法计数原理针对的是分类问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事分步乘法计数原理针对的是分步问题，各个步骤中的方法互相依存，只有各个步骤都完成之后才算做完这件事对较复杂的计数问题，首先要明确是先“分类”后“分步”，还是先“分步”后“分类”；其次在“分类”和“分步”的过程中，均要确定明确的分类标准和分步程序1判一判(正确的打“”，错误的打“”)(1)分类就是能“一步到位”，分步只能“局部到位”()(2)由数字1,2,3组成的无重复数字的整数中，偶数有12个()(3)分类时，各类之间是互相独立且排斥的，分步时各步之间是互相依存，互相联系的()答案(1)(2)(3)2做一做(1)一个礼堂有4个门，若从任一个门进，从任一个门出，共有_种不同走法(2)如图从AC有_种不同走法(3)一位顾客去买书，发现4本好书，决定至少买其中的2本，则这位顾客购书的方案共有_种答案(1)16(2)6(3)11解析(1)4416种(2)分为两类，不过B有2种方法，过B有224种方法，共有246种方法(3)分三类：购买2本有6种，购买3本有4种，购买4本有1种，共有64111种方案探究数字排列问题例1用0,1,2,3,4五个数字，(1)可以排出多少个三位数字的电话号码？(2)可以排成多少个三位数？(3)可以排成多少个能被2整除的无重复数字的三位数？解(1)三位数字的电话号码，首位可以是0，数字也可以重复，每个位置都有5种排法，共有55553125个三位数字的电话号码(2)三位数的首位不能为0，但可以有重复数字，首先考虑首位的排法，除0外共有4种方法，第二、三位可以排0，因此，共有455100个三位数(3)被2整除的数即偶数，末位数字可取0,2,4，因此，可以分两类，一类是末位数字是0，则有4312种排法；一类是末位数字不是0，则末位有2种排法，即2或4，再排首位，因0不能在首位，所以有3种排法，十位有3种排法，因此有23318种排法因而有121830种排法即可以排成30个能被2整除的无重复数字的三位数拓展提升数字问题的解题策略(1)对于组数问题，一般按特殊位置(末位或首位)由谁占领分类，分类中再按特殊位置(或特殊元素)优先的策略分步完成；如果正面分类较多，可采用间接法求解(2)解决组数问题，应特别注意其限制条件，有些条件是隐藏的，要善于挖掘，排数时要注意特殊位置、特殊元素优先的原则如果一个三位正整数如“a1a2a3”满足a1a2，且a3a2，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数个数是多少？解分8类，当中间数为2时，百位只能选1，个位可选1,0，由分步乘法计数原理，凸数的个数为122；当中间数为3时，百位可选1,2，个位可选0,1,2，由分步乘法计数原理，凸数的个数为236；同理可得：当中间数为4时，凸数的个数为3412；当中间数为5时，凸数的个数为4520；当中间数为6时，凸数的个数为5630；当中间数为7时，凸数的个数为6742；当中间数为8时，凸数的个数为7856；当中间数为9时，凸数的个数为8972.故所有凸数的个数为26122030425672240.探究选取问题例2在7名学生中，有3名会下象棋但不会下围棋，有2名会下围棋但不会下象棋，另2名既会下象棋又会下围棋，现从这7人中选2人同时参加象棋比赛和围棋比赛，共有多少种不同的选法？解(1)从3名只会下象棋的学生中选1名参加象棋比赛，同时从2名只会下围棋的学生中选1名参加围棋比赛，有326种选法；(2)从3名只会下象棋的学生中选1名参加象棋比赛，同时从2名既会下象棋又会下围棋的学生中选1名参加围棋比赛，有326种选法；(3)从2名只会下围棋的学生中选1名参加围棋比赛，同时从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛，有224种选法；(4)从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛，剩下的一名参加围棋比赛，有212种选法根据分类加法计数原理，一共有664218种不同选法拓展提升对于有限制条件的选取、抽取问题的计数，一般地，当数目不很大时，可用枚举法，但为保证不重不漏，可用树图法、框图法及表格法进行枚举；当数目较大符合条件的情况较多时，可用间接法计数；否则直接用分类或分步计数原理计数，但一般根据选(抽)顺序分步或根据选(抽)元素特点分类甲、乙、丙、丁4个人各写1张贺卡，放在一起，再各取1张不是自己所写的贺卡，共有多少种不同取法？解解法一：(枚举法)(1)甲取得乙卡，此时乙有甲、丙、丁3种取法若乙取甲，则丙取丁、丁取丙；若乙取丙，则丙取丁，丁取甲；若乙取丁，则丙取甲，丁取丙，故有3种分配方案(2)甲取得丙卡，分配方案按甲、乙、丙、丁4人依序可取贺卡如下：丙甲丁乙，丙丁甲乙，丙丁乙甲(3)甲取得丁卡，分配方案按甲、乙、丙、丁4人依序可取贺卡如下：丁甲乙丙、丁丙甲乙、丁丙乙甲由分类加法计数原理，共有3339种解法二：(间接法)4个人各取1张贺卡甲先取1张贺卡有4种方法，乙再取1张贺卡有3种方法，然后丙取1张贺卡有2种方法，最后丁仅有1种方法由分步乘法计数原理，4个人各取1张贺卡共有432124种4个人都取自己写的贺卡有1种方法；2个人取自己写的贺卡，另2个人不取自己所写贺卡方法有6种(即从4个人中选出取自己所写的贺卡的2人有甲乙、甲丙、甲丁、乙丙、乙丁、丙丁)；1个人取自己写的贺卡，另3个人不取自己所写贺卡方法有8种(从4个人中选出自己写贺卡的1个人有4种方法，而3个人都不取自己所写贺卡的方法有2种方法)因此，4个人都不取自己所写贺卡的取法有24(168)9种解法三：(分步法)第一步，甲取1张不是自己所写的那张贺卡，有3种取法；第二步，由甲取的那张贺卡的供卡人取，也有3种取法；第三步，由剩余两个中任1个人取，此时只有1种取法；第四步，最后1个人取，只有1种取法由分步乘法计数原理，共有33119种探究涂色问题例3如图，要给地图A，B，C，D四个区域分别涂上4种不同颜色中的某一种，允许同一种颜色使用多次，但相邻区域必须涂不同的颜色，不同的涂色方案有多少种？解解法一：按ABCD的顺序分步涂色第一步，涂A区域，有4种不同的涂法；第二步，涂B区域，从剩下的三种颜色中任选一种颜色，有3种不同的涂法；第三步，涂C区域，再从剩下的2种不同颜色中任选一种颜色，有2种不同的涂法；第四步，涂D区域，可分两类，一类D区域与A区域同色；另一类D区域与A区域不同色，共有112种涂法根据分步乘法计数原理共有432248种不同的涂法解法二：按所用颜色的多少分类涂色第一类，用三种颜色，有4(3211)24种不同涂法；第二类，用四种颜色，有432124种不同涂法；根据分类加法计数原理，共有242448种不同涂法拓展提升求解涂色(种植)问题一般是直接利用两个计数原理求解，常用方法有：(1)按区域的不同以区域为主分步计数，用分步乘法计数原理分析；(2)以颜色(种植作物)为主分类讨论，适用于“区域、点、线段”问题，用分类加法计数原理分析；(3)对于涂色问题将空间问题平面化，转化为平面区域涂色问题如图所示，花坛内有5个花池，有5种不同颜色的花卉可供栽种，每个花池内只能种同种颜色的花卉，相邻两池的花色不同，则栽种方案最多有()A180种 B240种C360种 D420种答案D解析区域2,3,4,5地位相同(都与其他4个区域中的3个区域相邻)，故应先种区域1，有5种种法，再种区域2，有4种种法，接着种区域3，有3种种法，种区域4时应注意：区域2与区域4同色时区域4有1种种法，此时区域5有3种种法，区域2与区域4不同色时区域4有2种种法，此时区域5有2种种法，故共有543(1322)420种栽种方案，故选D.将3种作物全部种植在如图所示的5块试验田中，每块种植一种作物，且相邻的试验田不能种同一种作物，不同的种植方法共有_种.答案42解析从左往右5块试验田分别有3,2,2,2,2种种植方法，共有3222248种方法，其中5块试验田只种植2种作物共有321116种方法，所以有48642种不同的种植方法1在由0,1,2,3,4,5所组成的没有重复数字的四位数中，能被5整除的有()A512个 B192个 C240个 D108个答案D解析能被5整除的四位数，可分为两类一类是末位为0，由分步乘法计数原理，共有54360(个)二类是末位为5，由分步乘法计数原理共有44348(个)由分类加法计数原理得6048108(个)2从集合1,2,3,4,5中任取2个不同的数，作为直线AxBy0的系数，则最多形成不同的直线的条数为()A18 B20 C25 D10答案A解析第一步，给A赋值有5种选择，第二步，给B赋有4种选择，由分步乘法计数原理可得：5420(种)又因为A1，B2，与A2，B4表示同一直线A2，B1与A4，B2，也表示同一直线形成不同的直线最多的条数为20218.3某运动会上，8名男运动员参加100米决赛其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上，则安排这8名运动员比赛的方式共有_种答案2880解析分两步安排这8名运动员第一步：安排甲、乙、丙三人，共有1,3,5,7四条跑道可安排，所以共有43224种方法；第二步：安排另外5人，可在2,4,6,8及余下的一条奇数号跑道安排，共有54321120(种)所以安排这8人的方式共有241202880(种)4将三个1、三个2、三个3填入33的方格中，要求每行、每列都没有重复数字，则不同的填写方法共有_种答案12解析先填第一行，有3216种填法，再填第二行第一列，有2种填法，该位置确定后，其余位置也就唯一确定了，故共有6212种填法5从黄