第1讲分类加法计数原理与分步乘法计数原理基础知识整合1.分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=□m+n种不同的方法.2.分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=□mn种不同的方法.分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础,并贯穿其始终.(1)分类加法计数原理中,完成一件事的方法属于其中一类,并且只属于其中一类.(2)分步乘法计数原理中,各个步骤相互依存,步与步之间的方法“相互独立,分步完成”.1.快递员去某小区送快递,该小区共有四个出入口,每个出入口均可进出,则该快递员进出该小区的方案种数为()A.6B.8C.16D.14答案C解析方案种数为4×4=16种,故选C.2.将3张不同的奥运会门票分给10名同学中的3人,每人1张,则不同分法的种数是()A.2160B.720C.240D.120答案B解析分步来完成此事.第1张有10种分法;第2张有9种分法;第3张有8种分法.共有10×9×8=720种分法.3.(2018·九江模拟)已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为()A.40B.16C.13D.10答案C解析分两类情况讨论:第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.4.(2019·长沙模拟)将字母a,a,b,b,c,c排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有()A.12种B.18种C.24种D.36种答案A解析第一步先排第一列,有A=6(种),再排第二列,当第一列确定时,第二列有两种方法,如图所示,所以不同的排列方法共有6×2=12(种).5.从0,1,2,3,4这5个数字中任取3个组成三位数,其中奇数的个数是________.答案18解析从1,3中取一个排个位,故排个位有2种方法;排百位不能是0,可以从另外3个数中取一个,有3种方法;排十位有3种方法.故所求奇数的个数为2×3×3=18.6.(2019·宁波模拟)如图,矩形的对角线把矩形分成A,B,C,D四部分,现用5种不同颜色给四部分涂色,每部分涂1种颜色,要求共边的两部分颜色互异,则共有________种不同的涂色方法.答案260解析区域A有5种涂色方法;区域B有4种涂色方法;区域C的涂色方法可分2类:若C与A涂同色,区域D有4种涂色方法;若C与A涂不同色,此时区域C有3种涂色方法,区域D也有3种涂色方法.所以共有5×4×4+5×4×3×3=260种涂色方法.核心考向突破考向一分类加法计数原理例1(1)(2019·广西桂林模拟)如图,某货场有两堆集装箱,一堆2个,一堆3个,现需要全部装运,每次只能取其中一堆最上面的一个集装箱,则在装运的过程中不同取法的种数是()A.6B.10C.12D.24答案B解析将图中左边的集装箱从上往下分别记为1,2,3,右边的集装箱从上往下分别记为4,5.分两种情况讨论:若先取1,则有12345,12453,12435,14523,14235,14253,共6种取法;若先取4,则有45123,41235,41523,41253,共4种取法,故共有6+4=10种取法.(2)(2019·河北保定模拟)甲、乙、丙、丁四位同学高考之后计划去A,B,C三个不同社区进行帮扶活动,每人只能去一个社区,每个社区至少一人.其中甲必须去A社区,乙不去B社区,则不同的安排方法种数为()A.8B.7C.6D.5答案B解析根据题意,分两种情况讨论:①乙和甲一起去A社区,此时将丙、丁二人安排到B,C社区即可,有A=2种情况,②乙不去A社区,则乙必须去C社区,若丙、丁都去B社区,有1种情况,若丙、丁中有1人去B社区,则先在丙、丁中选出1人,安排到B社区,剩下1人安排到A或C社区,有2×2=4种情况,则不同的安排方法种数有2+1+4=7种.故选B.(3)(2018·沈阳模拟)现有2门不同的考试要安排在5天之内进行,每天最多进行一门考试,且不能连续两天有考试,那么不同的考试安排方案种数为________.答案12解析若第一门安排在开头或结尾,则第二门有3种安排方法,这时,共有C×3=6种方法;若第一门安排在中间的3天中,则第二门有2种安排方法,这时...