北大附中届高考数学满分突破专题训练：计数原理.docVIP

北大附中2012届高考数学满分突破专题训练：计数原理 I 卷 一、选择题 1．从名男同学，名女同学中选出名同学组队参加课外活动，要求男、女同学都有，则不同的方案个数共有( ) 【答案】D 2．设(1＋x＋x2)n＝a0＋a1x＋…＋a2nx2n，则a2＋a4＋…＋a2n的值为(　　) A． B． C．3n－2 D．3n 【答案】B 3． 4位同学每人从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法共有(　　) A．12种 B．24种 C．30种 D．36种 【答案】B 4．某班级有一个7人小组，现任选其中3人相互调整座位，其余4人座位不变，则不同的调整方案的种数有(　　) A．35 B．70 C．210 D．105 【答案】B 5．的展开式中的系数是（ ） A．5 B．10 C．-15 D．-5 【答案】D 6．从10名大学毕业生中选3人，担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为(　　) A．85 B．56 C．49 D．28 【答案】C 7． 5人排成一排，甲与乙不相邻，且甲与丙也不相邻的不同排法数是 ( ） A．24 B． 36 C．48 D． 60 【答案】B 8．在1、2、3、4、5这5个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有(　　) A．36个 B．24个 C．18个 D．6个 【答案】A 9．三位老师和三位学生站成一排，要求任何两位学生都不相邻，则不同的排法总数为 ( ) A．720 B.144 C．36 D．12 【答案】B 10． 将4名志愿者分配到3所不同的学校进行学生课外活动内容调查,每个学校至少分配一名志愿者的方案种数为( ) A．24 B． 36 C． 72 D． 144 【答案】B 11． 从4名男生和3名女生中选出3人参加学生座谈会，若这3人中既有男生又有女生，则不同的选法共有 ( ) A． 60种 B． 32种 C．31种 D． 30种 【答案】D 12．在某次中外海上联合搜救演习中，参加演习的中方有4艘船、3架飞机；外方有5艘船、2架飞机，若从中、外两组中各选出2个单位(1架飞机或1艘船都作为一个单位，所有的船只两两不同，所有的飞机两两不同)，且选出的四个单位中恰有一架飞机的不同选法共有(　　) A．38种 B．120种 C．160种 D．180种 【答案】D 13．若二项式(－)n的展开式中存在常数项，则正整数n的最小值等于(　　) A．8 B．6 C．3 D．2 【答案】C 14．二项式的展开式中的常数项是（ ) A．第10项 B．第9项 C．第8项 D．:第7项 【答案】B II卷 二、填空题 15． 将数字填入标号为的五个方格里，每格填一个数字，则每个方格的标号与所填的数字恰有两个相同的不同的填法有 种 【答案】20 16．设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子，现将这五个球投放入这五个盒子内，要求每个盒子投放一个球，并且恰好有两个球的编号与盒子的编号相同，则这样的投放方法有________种． 【答案】20 17．已知n展开式中，各项系数的和与其二项式系数的和之比为64，则n＝________. 【答案】6 18．(1－)20的二项展开式中，x的系数与x9的系数之差为________． 【答案】0 19．将5名志愿者分配到3个不同的世博会展览馆参加接待工作，每个场馆至少分配一名志愿者的方案种数为_______________． 【答案】150 20．有5名同学参加唱歌、跳舞、下棋三项比赛，每项比赛至少有一人参加，其中甲同学不能参加跳舞比赛，则参赛方案的种数为________． 【答案】100 三、解答题 21．如图，将圆分成n个区域，用3种不同颜色给每一个区域染色，要求相邻区域颜色互异，把不同的染色方法种数记为an.求 (1)a1，a2，a3，a4； (2)an与an＋1(n≥2)的关系式； (3)数列{an}的通项公式an，并证明an≥2n(n∈N*)． 【答案】(1)当n＝1时，不同的染色方法种数a1＝3， 当n＝2时，不同的染色方法种数a2＝6， 当n＝3时，不同的染色方法种数a3＝6， 当n＝4时，分区域1,3同色与异色两种情形 ∴不同的染色方法种数a4＝3×1×2×2＋3×2×1×1＝18. (2)依次对区域1,2,3，…n，n＋1染色，不同的染色方法种数为3×2n，其中区域1与n＋1不同色的有an＋1种，区域1与n＋1同色的有an种， ∴an＋an＋1＝3×2n(n≥2)． (3)∵an＋an＋1＝3×2n(n≥2)， ∴