【步步高】高考数学大一轮复习 10.1 分类加法计数原理与分步乘法计数原理试题（含解析）新人教A版 .doc

10.1 分类加法计数原理与分步乘法计数原理一、选择题1如图，用4种不同的颜色涂入图中的矩形a，b，c，d中，要求相邻的矩形涂色不同，则不同的涂法有()abcda72种 b48种c24种 d12种解析 先分两类：一是四种颜色都用，这时a有4种涂法，b有3种涂法，c有2种涂法，d有1种涂法，共有432124种涂法；二是用三种颜色，这时a，b，c的涂法有43224种，d只要不与c同色即可，故d有2种涂法故不同的涂法共有2424272种答案 a 2如图，用6种不同的颜色把图中a、b、c、d四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂法共有()a400种 b460种c480种 d496种解析从a开始，有6种方法，b有5种，c有4种，d、a同色1种，d、a不同色3种，不同涂法有654(13)480(种)，故选c.答案c3.甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有( )a6种 b12种 c24种 d30种解析 分步完成.首先甲、乙两人从4门课程中同选1门，有4种方法，其次甲从剩下的3门课程中任选1门，有3种方法，最后乙从剩下的2门课程中任选1门，有2种方法，于是，甲、乙所选的课程中恰有1门相同的选法共有432=24（种），故选c答案 c4有4位教师在同一年级的4个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有()a8种 b9种c10种 d11种解析 分四步完成，共有33119种答案 b5如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()a60 b48 c36 d24解析长方体的6个表面构成的“平行线面组”有6636个，另含4个顶点的6个面(非表面)构成的“平行线面组”有6212个，共361248个，故选b.答案b6高三年级的三个班去甲、乙、丙、丁四个工厂参加社会实践，但去何工厂可自由选择，甲工厂必须有班级要去，则不同的分配方案有()a16种 b18种 c37种 d48种解析三个班去四个工厂不同的分配方案共43种，甲工厂没有班级去的分配方案共33种，因此满足条件的不同的分配方案共有433337(种)答案c74位同学从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法有()a12种 b24种 c30种 d36种解析分三步，第一步先从4位同学中选2人选修课程甲共有c种不同选法，第二步给第3位同学选课程，有2种选法第三步给第4位同学选课程，也有2种不同选法故共有c2224(种)答案b二、填空题8将数字1,2,3,4,5,6按第一行1个数，第二行2个数，第三行3个数的形式随机排列，设ni(i1,2,3)表示第i行中最大的数，则满足n1n2n3的所有排列的个数是_(用数字作答)解析由已知数字6一定在第三行，第三行的排法种数为aa60；剩余的三个数字中最大的一定排在第二行，第二行的排法种数为aa4，由分步计数原理满足条件的排列个数是240.答案2409.数字1,2,3，9这九个数字填写在如图的9个空格中，要求每一行从左到右依次增大，每列从上到下也依次增大，当数字4固定在中心位置时，则所有填写空格的方法共有_种4解析必有1、4、9在主对角线上，2、3只有两种不同的填法，对于它们的每一种填法，5只有两种填法对于5的每一种填法，6、7、8只有3种不同的填法，由分步计数原理知共有22312种填法答案1210将数字1,2,3,4,5,6排成一列，记第i个数为ai(i1,2，6)，若a11，a33，a55，a1a3a5，则不同的排列方法有_种(用数字作答)解析 分两步：(1)先排a1，a3，a5，若a12，有2种排法；若a13，有2种排法；若a14，有1种排法，共有5种排法；(2)再排a2，a4，a6，共有a6种排法，故不同的排列方法有5630种答案 3011用红、黄、蓝三种颜色之一去涂图中标号为1,2，9的9个小正方形，使得任意相邻(有公共边的)小正方形所涂颜色都不相同，且标号为1、5、9的小正方形涂相同的颜色，则符合条件的所有涂法共有_种.123456789解析 分步求解只要在涂好1,5,9后，涂2,3,6即可，若3与1,5,9同色，则2,6的涂法为22，若3与1,5,9不同色，则3有两种涂法，2,6只有一种涂法，同理涂4,7,8，即涂法总数是c(22c1)(22c1)366108.答案 10812给n个自上而下相连的正方形着黑色或白色当n4时，在所有不同的着色方案中，黑色正方形互不相邻的着色方案如下图所示：由此推断，当n6时，黑色正方形互不相邻的着色方案共有_种，至少有两个黑色正方形相邻的着色方案共有_种(结果用数值表示)答案 21；43三、解答题13如右图所示三组平行线分别有m、n、k条，在此图形中(1)共有多少个三角形？(2)共有多少个平行四边形？解析(1)每个三角形与从三组平行线中各取一条的取法是一一对应的，由分步计数原理知共可构成mnk个三角形(2)每个平行四边形与从两组平行线中各取两条的取法是一一对应的，由分类和分步计数原理知共可构成cccccc个平行四边形14. 编号为a，b，c，d，e的五个小球放在如图所示的五个盒子里，要求每个盒子只能放一个小球，且a球不能放在1,2号，b球必须放在与a球相邻的盒子中，求不同的放法有多少种？解析 根据a球所在位置分三类：(1)若a球放在3号盒子内，则b球只能放在4号盒子内，余下的三个盒子放球c、d、e，则根据分步乘法计数原理得，3216种不同的放法；(2)若a球放在5号盒子内，则b球只能放在4号盒子内，余下的三个盒子放球c、d、e，则根据分步乘法计数原理得，3216种不同的放法；(3)若a球放在4号盒子内，则b球可以放在2号、3号、5号盒子中的任何一个，余下的三个盒子放球c、d、e有a6种不同的放法，根据分步乘法计数原理得，332118种不同方法综上所述，由分类加法计数原理得不同的放法共有661830种15现安排一份5天的工作值班表，每天有一个人值班，共有5个人，每个人都可以值多天班或不值班，但相邻两天不准由同一个人值班，问此值班表共有多少种不同的排法？解析可将星期一、二、三、四、五分给5个人，相邻的数字不分给同一个人星期一：可分给5人中的任何一人，有5种分法； 星期二：可分给剩余4人中的任何一人，有4种分法；星期三：可分给除去分到星期二的剩余4人中的任何一人，有4种分法；同理星期四和星期五都有4种不同的分法，由分步计数原理共有544441 280种不同的排法16已知集合aa1，a2，a3，a4，b0,1,2,3，f是从a到b的映射(1)若b中每一元素都有原象，这样不同的f有多少个？(2)若b中的元素0必无原象，这样的f有多少个？(3)若f满足f(a1)f(a2)f(a3)f(a4)4，这样的f又有多少个？解析(1)显然对应是一一对应的，即为a1找象有4种方法，a2找象有3种方法，a3找象有2种方法，a4找象有1种方法，所以不同的f共有432124(个)(2)0必无原象，1,2,3有无原象不限，所以为a中每一元素找象时都有3种方法所以不同的f共有3481(个)(3)分为如下四类：