排列组合 测试题 练习题.docVIP

排列组合 测试题 A级　基础题 1．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目．如果将这两个节目插入原节目单，那么不同插法的种数为________． 2．已知A、B、C、D、E五人并排站成一排，如果B必须站在A的右边(A、B可以不相邻)，那么不同的排法共有________种． 3．(2010·北京卷改编)8名学生和2位老师站成一排合影，2位老师不相邻的排法种数为________．（用排列组合数表示） 4．2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有________． 5．某外商计划在4个候选城市中投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案有________种． 6．有5名男生和3名女生，从中选出5人分别担任语文、数学、英语、物理、化学学科的课代表，若某女生必须担任语文课代表，则不同的选法共有________种(用数字作答)． 7．将4名新来的同学分配到A、B、C三个班级中，每个班级至少安排1名学生，其中甲同学不能分配到A班，那么不同的分配方案有________种． 8．已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)表示平面上的点(a，b∈M)，问： (1)P可表示平面上多少个不同的点？ (2)P可表示平面上多少个第二象限的点？ (3)P可表示多少个不在直线y＝x上的点？ 9．按照下列要求，分别求有多少种不同的方法？ (1)6个不同的小球放入4个不同的盒子； (2)6个不同的小球放入4个不同的盒子，每个盒子至少一个小球； (3)6个相同的小球放入4个不同的盒子，每个盒子至少一个小球； (4)6个不同的小球放入4个不同的盒子，恰有1个空盒． 10．要从5名女生，7名男生中选出5名代表，按下列要求，分别有多少种不同的选法？ (1)至少有1名女生入选；(2)至多有2名女生入选；(3)男生甲和女生乙入选；(4)男生甲和女生乙不能同时入选；(5)男生甲、女生乙至少有一个人入选． B级　创新题 1．某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门．若要求两类课程中各至少选一门，则不同的选法共有________种． 2．有5本不同的书，其中语文书2本，数学书2本，物理书1本．若将其并排摆放在书架的同一层上，则同一科目书都不相邻的放法种数是________． 3．甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是________(用数字作答)． 4．某车队有7辆车，现要调出4辆按一定顺序出去执行任务．要求甲、乙两车必须参加，且甲车要先于乙车开出有________种不同的调度方法(填数字)． 5．3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同的排法种数是________． 6．将4名司机和8名售票员分配到四辆公共汽车上，每辆车上分别有1名司机和2名售票员，则可能的分配方案数为________． 7．在m(m≥2)个不同数的排列p1p2…pm中，若1≤i＜j≤m时pi＞pj(即前面某数大于后面某数)，则称pi与pj构成一个逆序，一个排列的全部逆序的总数称为该排列的逆序数．记排列(n＋1)n(n－1)…321的逆序数为an.如排列21的逆序数a1＝1，排列321的逆序数a2＝3，排列4 321的逆序数a3＝6. (1)求a4、a5，并写出an的表达式； (2)令bn＝＋，证明2n＜b1＋b2＋…＋bn＜2n＋3，n＝1,2，…. 8．已知10件不同的产品中有4件次品，现对它们一一测试，直至找到所有4件次品为止． (1)若恰在第2次测试时，才测试到第一件次品，第8次才找到最后一件次品，则共有多少种不同的测试方法？ (2)若至多测试6次就能找到所有4件次品，则共有多少种不同的测试方法？ 参考答案 A组 1. 解析　可分为两类：两个节目相邻或两个节目不相邻，若两个节目相邻，则有AA＝12种排法；若两个节目不相邻，则有A＝30种排法．由分类计数原理共有12＋30＝42种排法(或A＝42)． 答案　42 2. 解析　可先排C、D、E三人共A种排法，剩余A、B两人只有一种排法，由分步计数原理满足条件的排法共A＝60(种)． 答案　60 3. 解析　不相邻问题用插空法，8名学生先排有A种排法，产生9个空，2位老师插空有A种排法，所以最终有A·A种排法． 答案　AA 4. 解析　若四人中包含小张和小赵两人，则不同的选派方案有AA＝