计数原理考点训练Word文档格式.docx

1、一位数只有0，1，2共有12个可连数故选D点评：此题主要考查排列组合的简单计数问题，题目中定义了一个新的概念，对于此类题目要注意认真理解概念再做题目属于中档题目2（2011重庆二模）有一名同学在填报高考志愿时选定了某院校以后，需从该院校所设的A、B、C三个专业中选择两个作为第一专业和第二专业，再从剩余的一个专业和该院校所设的其他三个专业D、E、F中选择两个作为第三专业和第四专业，则该同学填报这个院校专业的方式有（）36种48种72种96种排列组合分别确定从该院校所投的A、B、C三个专业中选择两个作为第一专业和第二专业、从剩余的一个专业和该院校所投的其他三个专业D、E、F中选择两个作为第三专业和

2、第四专业的方法，利用乘法原理，即可得到结论由题意，从该院校所投的A、B、C三个专业中选择两个作为第一专业和第二专业，共有=6种方法，再从剩余的一个专业和该院校所投的其他三个专业D、E、F中选择两个作为第三专业和第四专业，共有=12种方法，根据乘法原理，可得该同学填报这个院校专业的方式有612=72种，故选C本题考查计数原理的运用，考查学生分析解决问题的能力，考查学生的计算能力，属于中档题3（2006丰台区二模）某校学生会由高一4名学生、高二5名学生、高三4名学生组成，现从中选出2名学生，参加一次活动，则此2名学生不属于同一个年级的选出方法有（）640种56种40种概率与统计先求得所有的选法共有

3、 种，此2名学生属于同一个年级的选法有+ 种，相减即得所求所有的选法共有=78种，此2名学生属于同一个年级的选法有=22种，故此2名学生不属于同一个年级的选出方法有 7822=56 种，故选B本题主要考查排列、组合以及简单计数原理的应用，体现了分类讨论的数学思想，属于中档题4把一颗六个面分别标有1，2，3，4，5，6的正方体形的骰子投掷两次，观察其出现的点数，并记第一次出现的点数为m，第二次出现的点数为n，设向量=（m，n），向量=（2，1），则满足的向量的个数是（）6543计数原理的应用；数量积判断两个平面向量的垂直关系1065100平面向量及应用利用=0，及m，n1，2，3，4，5，6即可

4、得出，=2m+n=0，化为n=2m当m=1时，n=2；当m=2时，n=4；当m=3时，n=6因此满足条件的向量=（1，2），（2，4），（3，6）三个熟练掌握=0是解题的关键5（2006西城区二模）若m，nx|x=a2102+a110+a0，其中ai（i=0，1，2）1，2，3，4，5，6，并且m+n=606，则实数对（m，n）表示平面上不同点的个数为（）32个30个62个60个记A=x|x=a0+a110+a2100，求实数对（x，y）表示坐标平面上不同点的个数也就是要找x+y=606在A中的解的个数，按10进制位考察即可记A=x|x=a0+a110+a2100，实数对（x，y）表示坐标平面

5、上不同点的个数等价于要找x+y=606在A中的解的个数，按10进制位考察即可首先看个位，a0+a0=6，有5种可能，再往前看：a1+a1=0且a2+a2=6，有05=0种可能； a1+a1=10且a2+a2=5，有34=12种可能，所以一共有（0+12）5=60个解，对应于平面上60个不同的点本题考查排列、组合及其简单计数问题，解题时要认真审题，注意合理地进行等价转化，属于中档题6（2012南充三模）用数字0、1、2、3、4、5组成，没有重复数字且大于201345的六位数的个数为（）480478479600计算题由以1开头的没有重复数字的六位数的个数为 ，且201345是以2开头的没有重复数字

6、的六位数中最小的一个，所有的没有重复数字的六位数的个数为5，可得51即为所求=120，由于201345是以2开头的没有重复数字的六位数中最小的一个，所有的没有重复数字的六位数的个数为5=600，故没有重复数字且大于201345的六位数的个数为6001201=479，本题主要考查排列、组合以及简单计数原理的应用，体现了分类讨论的数学思想，注意把特殊元素与位置综合分析，分类讨论，属于中档题7（2006东城区三模）从4部不同号码的A款手机和5部不同号码的B款手机中任意取出3部，其中至少有A款和B款手机各一部，则不同的取法共有（）140种84种70种35种所有的取法共有种，这3部手机全部为A型的取法有

7、种，这3部手机全部为B型的取法有种，故至少有A款和B款手机各一部，则不同的取法共有 种种，故至少有A款和B款手机各一部，则不同的取法共有 =70 （种），本题主要考查两个基本原理的应用，属于中档题8（2014江西二模）某高校的8名属“老乡”关系的同学准备拼车回家，其中大一、大二、大三、大四每个年级各两名，分乘甲、乙两辆汽车，每车限坐4名同学（乘同一辆车的4名同学不考虑位置），其中大一的孪生姐妹需乘同一辆车，则乘坐甲车的4名同学恰有2名来自于同一年级的乘坐方式共有（）18种24种分类讨论，第一类，大一的孪生姐妹在甲车上；第二类，大一的孪生姐妹不在甲车上，再利用组合知识，即可得到结论由题意，第一类

8、，大一的孪生姐妹在甲车上，甲车上剩下两个要来自不同的年级，从三个年级中选两个为，然后分别从选择的年级中再选择一个学生，为，故有=322=12种第二类，大一的孪生姐妹不在甲车上，则从剩下的3个年级中选择一个年级的两名同学在甲车上，为，然后再从剩下的两个年级中分别选择一人（同第一类情况），这时共有2=12种因此共有24种不同的乘车方式本题考查计数原理的应用，考查组合知识，考查学生的计算能力，属于中档题9（2006杭州二模）某旅馆有三人间，两人间，单人间三种房间各一间，有三位成人带两个小孩来此住宿，小孩不宜单住一间（必须有成人陪同），则不同的安排住宿方法有（）27种21种由题意小孩的住法可以分为两类

9、，一类是全住三人间，有一大人陪同，一灰是三人间与两人间各一，由计数原理得出每一类的和数即可若小孩全住三人间，则需要选出一个大人陪同且另外两个大人可能住双人间，也可能各住一间，故住宿方法有C31（1+A22）=9种若小孩一住三人间一住两人间，则大人的住法有二，一是两位大人住三人间，另一人住双人间，二是一位大人住三人间，另两位大人各住一间，故住宿方法有A22（C32+C31A22）=18种故不同的安排方法有9+18=27种故选B本题考查计数原理的应用，求解本题的关键是正确分类，厘清符合实际情况的安排方法并选择恰当的计数方法计算所有的种数本题易因分不清符合情况的安排方法有哪些而导致错误或解答不出10

10、（2008和平区三模）将1，2，3，9，这9个数填在如图的9个空格中，要求每一行从左到右，每一列从上到下依次增大，当3，4固定在图中位置时，所填写空格的方法有（）6种12种由题意知，要求每一行从左到右依次增大，每一列从上到下依次增大，3的左边只可以填1和2，有两种选择，3的左边可以填写5，6，7，当这两个位置的数字确定以后，整个表格是确定的形式，根据分步计数原理得到结果由题意知，要求每一行从左到右依次增大，每一列从上到下依次增大，对于表格的第一行，3的左边只可以填1和2，有两种选择，而3的右边可以填写5，6，7，当这两个位置的数字确定以后，整个表格是确定的形式，填写表格的办法有23=6种结果，

11、故选A本题主要考查排列组合、两个基本原理的应用，数字问题是排列中的一大类问题，条件变换多样，把排列问题包含在数字问题中，解题的关键是看清题目的实质，很多题目要分类讨论，要做到不重不漏，属于中档题11（2010德阳二模）2010年上海世博会即将开幕，为了更加有效地让人们关注、了解和参与这次盛会，上海市市政管理委员会欲在某步行街的一侧如图所示的6块有关世博会的宣传广告牌，每块广告牌的底色可选用蓝、红两种颜色中的一种若要求相邻的两块广告牌的底色不能同为红色，则不同配色方案的种数为（）20213031应用题；分类讨论由题意知，本题需要分类来解，分为这样几种情况当广告牌没有红色时，当广告牌有一块红色时，

12、当广告牌有两块红色时，当广告牌有三块红色时，由于相邻的两块广告牌的底色不能同为红色，所以先排蓝色的，让红色的插空由题意知，本题需要分类来解，当广告牌没有红色时，有一种排法，当广告牌有一块红色时，可以从6个位置任选一个，有6种结果，当广告牌有两块红色时，先排四块蓝色，形成五个位置，插入两块红色，有C52=10种结果，当广告牌有三块红色时，先排三块蓝色，形成四个位置，插入三块红色，有C43=4种结果，相邻的两块广告牌的底色不能同为红色，不可能有四块红色广告牌，根据分类计数原理得到共有1+6+10+4=21，本题是一个分类计数问题，在分类时，容易漏掉一种情况，即广告牌全是蓝色的这一种结果，这是一个基

13、础题，分类时注意做到不重不漏12（2006东城区一模）三个人踢毽，互相传递，每人每次只能踢一下，由甲开始踢，经过5次传递后，毽又踢回给甲，则不同的传递方式共有（）8种10种16种根据题意，做出树状图，分析查找可得答案根据题意，做出树状图，注意第四次时，毽子不在甲那里分析可得，共有10种不同的传递方式；本题考查分类加法计数原理，解本题时，注意转化思想，利用树状图分析、解题，属于中档题13（2010唐山二模）从0，1，2，3，4，5，6中任取3个数字组成没有重复数字的3位数，基中能被5整除的数共有（）50个55个90个由题意知能被5整除的三位数末位必为0或5当末位是0时，可以直接写出结果，但当末位

14、是5时，注意0不能放在第一位，末位为0的三位数其首次两位从16的6个数中任取2个排列末位为5的三位数，首位从非0，5的5个数中选1个，再挑十位，相加得到结果其中能被5整除的三位数末位必为0或5末位为0的三位数其首次两位从16的6个数中任取2个排列而成方法数为A62=30，末位为5的三位数，首位从非0，5的5个数中选1个，有C51种挑法，再挑十位，还有C51种挑法，合要求的数有C51C51=25种共有30+25=55个数本题考查排列组合、计数原理，是一个综合题，本题主要抓住能被5整除的三位数的特征（末位数为0，5），还要注意分类讨论及排数字时对首位非0的限制14（2010宜春模拟）25人排成55

15、方阵，从中选出3人，要求其中任意2人既不同行也不同列，则不同的选法为（）60种100种300种600种本题是一个计数原理的应用，从5列中选择三列C53=10；从某一列中任选一个人甲有5种结果；从另一列中选一个与甲不同行的人乙有4种结果；从剩下的一列中选一个与甲和乙不同行的丙有3种结果，相乘得到结果由题意知本题是一个计数原理的应用，从5列中选择三列C53=10；从剩下的一列中选一个与甲和乙不同行的丙有3种结果根据分步计数原理知共有10543=600本题主要考查分步计数原理的应用，本题解题的关键是在选择时做到不重不漏，有一个典型的错误是25169，本题是一个易错题15（2012浦东新区三模）把一张

16、纸片剪成4块，再从所得的纸片中任取若干块，每块又剪成4块，像这样依次地进行下去，到剪完某一次为止那么在下面四个数中，可能是剪出的纸片数的是（）1001100210031004根据题意，找到规律：只要能够写成3k+1的形式，即可得到结论第一次取k1块，则可剪成4k1块，加上留下的（4k1）块，共有4k1+4k1=4+3k1=3（k1+1）+1块，第二次取k2块，则可剪成4k2块，加上留下的（4+3k1k2）块，共有4+3k1+3k2=3（k1+k2+1）+1块，第n次取kn块，则分为了4kn块，共有4+3k1+3k2+3kn=3（k1+k2+k3+kn+1）+1块，从中看出，只要能够写成3k+1

17、的形式，就能够得到因为1003=3334+1 本题考查计数原理的运用，解题的关键是找到规律：只要能够写成3k+1的形式，就能够得到二、填空题（共15小题）（除非特别说明，请填准确值）16设集合A=1，2，3，4，5，映射f：AA满足：对任意xA，有f（1）f（2）f（3），则这样映射f的个数共有250个（用数字作答）映射1065100从1、2、3、4、5种任意选出3个数，分别作为f（1）、f（2）、f（3）的值，方法有种A中的原象还剩下2个元素，每一个元素对应集合B都有5中可能，一共52种情况，根据分步计数原理求得结果A中的原象还剩下2个元素，每一个元素对应集合B都有5中可能，一共52种情况，

18、根据分步计算可得：这样的映射f的个数为52=250，故答案为 250此题主要考查映射的定义及其应用，解题的过程需要分步进行求解，此题是一道中档题17（2011朝阳区一模）对于各数互不相等的整数数组（i1，i2，i3in） （n是不小于3的正整数），对于任意的p，q1，2，3，n，当pq时有ipiq，则称ip，iq是该数组的一个“逆序”，一个数组中所有“逆序”的个数称为该数组的“逆序数”，则数组（2，4，3，1）中的逆序数等于4；若数组（i1，i2，i3，in）中的逆序数为n，则数组（in，in1，i1）中的逆序数为压轴题；由于数组中包含的数字比较少，数组（2，4，3，1）中的逆序可以列举出共有

19、4个，对应于含有n个数字的数组中，首先做出任取两个数字时可以组成的数对，减去逆序的个数，得到结果由题意知数组（2，4，3，1）中的逆序有2，1；4，1；3，1；4，3，逆序数是4，若数组（i1，i2，i3，in）中的逆序数为n，这个数组中可以组成个数对，数组（in，in1，i1）中的逆序数为=，故答案为：4；本题是一个重新定义问题，解题时需要读懂题意，才能做题，本题考查排列组合数的应用，考查列举法，是一个非常新颖的问题18在88的方格棋盘中，取出一个由3个小方格组成的“L形”（如图），共有196种不同的取法一个由四个小方格组成的“田”字形中可以取出4个“L”形，而“田”字形中心是横线与纵线的交

20、点，棋盘内的交点数共有（92）（92）=49（个），由此可得结论一个由四个小方格组成的“田”字形中可以取出4个“L”形，因此我们只需考察棋盘上可以取出多少个“田”字形由于每个“田”字形的中心是棋盘内横线与纵线的一个交点（不包括边界点）；反过来，每个位于棋盘内部的交点，它四周的小方格恰好形成一个“田”字形图案，因此，映射f：“田”字形“田”字形中心，它是棋盘上所有可取出的小方格组成的“田”形集合到棋盘内每个横线与纵线的交点集的双射（一一映射）易知，棋盘内的交点数共有（92）（92）=49（个），所以棋盘上可取出49个“田”字形而一个“田”字形对应着4个“L”形，故棋盘上共可取出494=196个“

21、L”形，故答案为 196本题主要考查两个基本原理的应用，体现了转化的数学思想，属于中档题19（2010上海）以集合U=a，b，c，d的子集中选出4个不同的子集，需同时满足以下两个条件：（1）、U都要选出；（2）对选出的任意两个子集A和B，必有AB或BA，那么共有36种不同的选法由题意知，子集A和B可以互换，即视为一种选法，从而对子集A分类讨论当A是单元集或是四元集，当A是二元集，B相应的只有两种，当A是三元集，B相应的有6种结果，根据计数原理得到结论因为U，都要选出而所有任意两个子集的组合必须有包含关系故各个子集所包含的元素个数必须依次递增而又必须包含空集和全集所以需要选择的子集有两个设第二个

22、子集的元素个数为1有（a）（b）（c）（d）四种选法（1）第三个子集元素个数为2当第二个子集为（a）时第三个子集的2个元素中必须包含a剩下的一个从bcd中选取有三种选法所以这种子集的选取方法共有43=12种（2）第三个子集中包含3个元素同理三个元素必须有一个与第二个子集中的元素相同共有4（3）第二个子集有两个元素有6种取法第三个子集必须有3个元素且必须包含前面一个子集的两个元素有两种取法所以这种方法有6综上一共有12+12+12=36种36题意的理解是一个难点，另外分类点比较多也是制约思维的一个瓶颈本题考查集合的子集及利用排列组合知识解决实际问题，考查分析问题与解决问题的能力20（2011西山区模拟）在（x+1）（2x+1）（10x+1），（xN）的展开式中一次项的系数为55（用数字作答）展开式中x的一次项系数为每个括号中x的系数与其它括号中的常数项1相乘得到的结果，故x的一次项系数为1+2+3+4+10，运算求得结果（x+1）（2x+1）（3x+1）（10x+1）展开式中x的一次项系数为每个括号中x的系数与其它括号中的常数项1相乘得