高考数学专题之排列组合综合练习
排列组合训练
凤凰涅槃训练数学专题训练排列组合(一)一．选择题（共20小题）1．从4台甲型和5台乙型电视机中任意取出3台，其中至少要有甲型与乙型电视机各1台，则不同的取法共有（）A 140种B 84种C 70种D 35种2．设数字1，2，3，4，5，6的一个排列为a1，a2，a3，a4，a5，a6，若对任意的a i（i=2，3，4，5，6）总有a k（k＜i，k=1，2，3，4，5）满足|a i﹣a k|=1，则这样的排列共有（）A 36B 32C 28D 203．各位数字之和为8的正整数（如8，17，224）按从小到大的顺序构成数列{a n}，若a n=2015，则n=（）A 56B 72C 83D 1244．某人根据自己爱好，希望从{W，X，Y，Z}中选2个不同字母，从{0，2，6，8}中选3个不同数字拟编车牌号，要求前三位是数字，后两位是字母，且数字2不能排在首位，字母Z和数字2不能相邻，那么满足要求的车牌号有（）A 198个B 180个C 216个D 234个5．将一个四棱锥的每个顶点染上一种颜色，并使同一条棱上的两个端点异色，若只有4种颜色可供使用，则不同的染色方法总数有（）A ．48种B．72种C．96种D．108种6．现有12张不同的卡片，其中红色、黄色、绿色、蓝色卡片各3张，从中任取3张，要求这3张卡片不能是同一种颜色，且蓝色卡片至多1张．则不同的取法的共有（）A 135B 172C 189D 2167．某人设计一项单人游戏，规则如下：先将一棋子放在如图所示正方形ABCD（边长为3个单位）的顶点A处，然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位，如果掷出的点数为i （i=1，2，…6），则棋子就按逆时针方向行走i个单位，一直循环下去．则某人抛掷三次骰子后棋子恰好又回到点A处的所有不同走法共有（）A ．22种B．24种C．25种D．36种8．若集合A1，A2满足A1∪A2=A，则称（A1，A2）为集合A的一个分拆，并规定：当且仅当A1=A2时，（A1，A2）与（A2，A1）为集合A的同一种分拆，则集合A={a1，a2}的不同分拆种数是（）A ．8 B．9 C．16 D．189．2011年春节，六安一中校办室要安排从正月初一至正月初六由指定的六位领导参加的值班表．要求每一位领导值班一天，但校长甲与校长乙不能相邻且主任丙与主任丁也不能相邻，则共有多少种不同的安排方法（）A ．336 B．408 C．240 D．26410．已知集合M=N={0，1，2，3}，定义函数f：M→N，且点A（0，f（0）），B（i，f（i）），C（i+1，f（i+1）），（其中i=1，2）．若△ABC的内切圆圆心为I，且R），则满足条件的函数有（）A ．10个B．12个C．18个D．24个11．将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有（）A ．12种B．18种C．24种D．36种12．若x、y∈{x|x=a0+a1•10+a2•100}，其中a i∈{1，2，3，4，5，6，7}（i=0，1，2），且x+y=636，则实数对（x，y）表示坐标平面上不同点的个数为（）A ．50个B．70个C．90个D．180个13．将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不相同的填法有（）A ．6种B．9种C．11种D．23种14．将1，2，3填入3×3的方格中，要求每行、每列都没有重复数字，下面是一种填法，则不同的填写方法共有（）A ．6种B．12种C．24种D．48种15．高三年级有文科、理科共9个备课组，每个备课组的人数不少于4个，现从这9个备课组中抽出l2人，每个备课组至少1人，组成“年级核心组”商议年级的有关事宣．则不同的名分配方案共有（）A ．129种B．148种C．165种D．585种16．方程ay=b2x2+c中的a，b，c∈{﹣2，0，1，2，3}，且a，b，c互不相同，在所有这些方程所表示的曲线中，不同的抛物线共有（）A ．28条B．32条C．36条D．48条17．设a n是（n≥2且n∈N）的展开式中x的一次项的系数，则的值为（）A ．18 B．17 C．﹣18 D．1918．某中学信息中心A与该校各部室、各年级B、C、D、E、F、G、H、I之间拟粒信息联网工程，经测算各段费用如图所示（单位：万元）．请据图计算，要使得中心与各部室、各年级彼此都能连通（可以直接连通或中转，从而不建部分网线就节省费用），则最少的建网费用是（）A ．10 B．13 C．14 D．1219．一个五位的自然数称为“凸”数，当且仅当它满足a＜b＜c，c＞d＞e（如12430，13531等），则在所有的五位数中“凸”数的个数是（）A ．8568 B．2142 C．2139 D．113420．从集合{1，2，3，…，10}中取出4个不同的元素，且其中一个元素的三倍等于其他三个元素之和（如1，6，7，10，就是一种取法），则这样的取法种数有（）A ．42种B．22种C．23种D．40种二．填空题21．如果一个正四位数的千位数a、百位数b、十位数c和个位数d满足关系（a﹣b）（c﹣d）＜0，则称其为“彩虹四位数”，例如2012就是一个“彩虹四位数”．那么，正四位数中“彩虹四位数”的个数为．（直接用数字作答）22．将四个相同的红球和四个相同的黑球排成一排，然后从左至右依次给它们赋以编号l，2，…，8．则红球的编号之和小于黑球编号之和的排法有种．23．形如45132这样的数叫做“五位波浪数”，即十位数字、千位数字均比它们各自相邻的数字大，则由数字0，1，2，3，4，5，6，7可构成无重复数字的“五位波浪数”的个数为．24．对于各数互不相等的整数数组（i1，i2，i3…i n）（n是不小于3的正整数），对于任意的p，q∈{1，2，3，…，n}，当p＜q时有i p＞i q，则称i p，i q是该数组的一个“逆序”，一个数组中所有“逆序”的个数称为该数组的“逆序数”，则数组（2，4，3，1）中的逆序数等于；若数组（i1，i2，i3，…，i n）中的逆序数为n，则数组（i n，i n﹣1，…，i1）中的逆序数为．25．用5种颜色将一个正五棱锥的各面涂色，五个侧面分别编有1、2、3、4、5号，而有公共边的两个面不能涂同一种颜色，则不同的涂色的方法数为．26．对一个各边不等的凸五边形的各边染色，每条边可以染红、黄、蓝三种颜色中的一种，但是不允许相邻的边有相同的颜色，则不同的染色方法共有种（用数字作答）．27．设a1，a2，…，a n是1，2，…，n 的一个排列，把排在a i的左边且比a i小的数的个数称为a i的顺序数（i=1，2，…，n）．如在排列6，4，5，3，2，1中，5的顺序数为1，3的顺序数为0．则在由1、2、3、4、5、6、7、8这八个数字构成的全排列中，同时满足8的顺序数为2，7的顺序数为3，5的顺序数为3的不同排列的种数为．（结果用数字表示）28．将一个三位数的三个数字顺序颠倒，将所得到的数与原数相加，若和中没有一个数字是偶数，则称这个数为“奇和数”．那么，所有的三位数中，奇和数有个．29．二项式（x3+）n的展开式中，只有第6项的系数最大，则该展开式中的常数项为；已知x＞0，y＞0，x+y=1，求lgx+lgy的最大值是．30．以集合U={a，b，c，d}的子集中选出4个不同的子集，需同时满足以下两个条件：（1）∅、U都要选出；（2）对选出的任意两个子集A和B，必有A⊆B或B⊆A，那么共有种不同的选法．凤凰涅槃训练数学专题训练排列组合(一)参考答案一．选择题（共20小题）1．C 2．B 3．C 4．A 5．B 6．C 7．C 8．B 9．A 10．C11．A 12．C 13．B 14．B 15．C 16．B 17．A 18．D 19．B 20．B二．填空题（共10小题）21．3645 22．31 23．721 24．425．1200 26．30 27．14428．100 29．210-2lg2 30．36凤凰涅槃训练数学专题训练排列组合(二)一．选择题1．已知S={1，2，3，…2010}，A⊆S且A中有三个元素，若A中的元素可构成等差数列，则这样的集合A共有（）A ．C20103个B．A32010个C．2A21005个D．2C21005个2．天干地支，简称“干支”，在我国古代的历法中，甲、乙、丙、丁、戊、已、庚、辛、壬、癸被称为“十天干”，子、丑、寅、卯、辰、巳、午、未、酉、戌、亥叫做“十二地支”．天干和地支依次按固定的顺序互相配合，两者组成了干支纪年法．2010年是庚寅年，那么上一个庚寅年是（）A ．1998年B．2000年C．1950年D．1960年3．设a1，a2，…，a n是1，2，…，n的一个排列，把排在a i的左边且比a i小的数的个数称为a i的顺序数（i=1，2，…，n）．如在排列6，4，5，3，2，1中，5的顺序数为1，3的顺序数为0．则在由1、2、3、4、5、6、7、8这八个数字构成的全排列中，同时满足8的顺序数为2，7的顺序数为3，5的顺序数为3的不同排列的种数为（）A ．48 B．96 C．144 D．1924．已知全集U，集合A、B为U的两个非空子集，若“x∈A”y与“x∈B”是一对互斥事件，则称A与B 为一组U（A，B），规定：U（A，B）≠U（B，A）．当集合U={1，2，3，4，5}时，所有的U（A，B）的组数是（）A ．70 B．30 C．180 D．1505．某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方式共有（）A ．5种B．6种C．7种D．8种二．填空题6．将1、2、3、…、9这九个数字填在如图所示的9个空格中，要求每一行从左到右依次增大，每一列从上到下依次增大，当3、4固定在图中的位置时，填写空格的办法有7．对于各数互不相等的正数数组（i1，i2，…，i n）（n是不小于2的正整数），如果在p＜q时有i p＞i q，则称i p与i q是该数组的一个“逆序”，一个数组中所有“逆序”的个数称为此数组的“逆序数”．例如，数组（2，4，3，1）中有逆序“2，1”，“4，3”，“4，1”，“3，2”，其“逆序数”等于4．若各数互不相等的正数数组（a1，a2，a3，a4，a5，a6）的“逆序数”是2，则（a6，a5，a4，a3，a2，a1）的“逆序数”是．8．定义：我们把阶乘的定义引申，定义n!!=n（n﹣2）（n﹣4）…，若n为偶数，则乘至2，反之，则乘至1，而0!!=0．我们称之为双阶乘（Double Factorial）n对夫妇任意地排成一列，则每位丈夫都排在他的妻子后面的概率是．（结果用含双阶乘的形式表示）9．对于正整数n和m（m＜n）定义n m!=（n﹣m）（n﹣2m）（n﹣3m）…（n﹣km）其中k是满足n＞km的最大整数，则=．10．原有m个同学准备展开通信活动，每人必须给另外（m﹣1）个同学写1封信，后来又有n 个同学对活动感兴趣，若已知5＞n＞1，且由于增加了n个同学而多写了74封信，则原有同学人数m=．11．已知集合A={1，2，3，4}，函数f（x）的定义域、值域都是A，且对于任意i∈A，f（i）≠i．设a1，a2，a3，a4是1，2，3，4的任意一个排列，定义数表，若两个数表的对应位置上至少有一个数不同，就说这是两张不同的数表，那么满足条件的不同的数表的张数为．12．某人有4种颜色的灯泡（每种颜色的灯泡足够多），要在如图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方法共有种（用数字作答）．13．某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有种．（用数字作答）．14．如图，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色．要求最多使用3种颜色且相邻的两个格子颜色不同，则不同的涂色方法共有种（用数字作答）．15．从集合{P，Q，R，S}与{0，1，2，3，4，5，6，7，8，9}中各任取2个元素排成一排（字母和数字均不能重复）、每排中字母Q和数字0至多只能出现一个的不同排法种数是．（用数字作答）、16．设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳1个单位，若经过5次跳动质点落在点（3，0）处（允许重复过此点），则质点不同的运动方法共有种（用数字作答）；若经过20次跳动质点落在点（16，0）处（允许重复过此点），则质点不同的运动方法共有种（用数字作答）．17．圆周上有2n个等分点（n＞1），以其中三个点为顶点的直角三角形的个数为．18．将3种作物种植在如图块试验田里，每块种植一种作物且相邻的试验田不能种植同一作物，不同的种植方法共有种．（以数字答）三．解答题19．设二项展开式C n=（+1）2n﹣1（n∈N*）的整数部分为A n，小数部分为B n．（1）计算C1B1，C2B2的值；（2）求C n B n．20.某品牌设计了编号依次为1，2，3，…，n（n≥4，且n∈N*）的n种不同款式的时装，由甲、乙两位模特分别独立地从中随机选择i，j（0≤i，j≤n，且i，j∈N）种款式用来拍摄广告．（1）若i=j=2，且甲在1到m（m为给定的正整数，且2≤m≤n﹣2）号中选择，乙在（m+1）到n号中选择．记P st（1≤s≤m，m+1≤t≤n）为款式（编号）s和t同时被选中的概率，求所有的P st的和；（2）求至少有一个款式为甲和乙共同认可的概率．21．六个面分别写上1，2，3，4，5，6的正方体叫做骰子．问（1）共有多少种不同的骰子；（2）骰子相邻两个面上数字之差的绝对值叫做这两个面之间的变差，变差的总和叫做全变差V．在所有的骰子中，求V的最大值和最小值．22．（1）已知k、n∈N*，且k≤n，求证：；（2）设数列a0，a1，a2，…满足a0≠a1，a i﹣1+a i+1=2a i（i=1，2，3，…）．证明：对任意的正整数n，是关于x的一次式．23．设数列{a n}是等比数列，，公比q是的展开式中的第二项（按x的降幂排列）．（1）求a1；（2）用n，x表示数列{a n}的通项a n和前n项和S n；（3）若，用n，x表示A n．24．已知a n=A n1+A n2+A n3+…+A n n（n∈N*），当n≥2时，求证：（1）；（2）．25．已知S n={A|A=（a1，a2，a3，…a n）}，a i={0或1}，i=1，2，••，n（n≥2），对于U，V∈S n，d（U，V）表示U和V中相对应的元素不同的个数．（Ⅰ）令U=（0，0，0，0），存在m个V∈S5，使得d（U，V）=2，写出m的值；（Ⅱ）令，U，V∈S n，求证：d（U，W）+d（V，W）≥d（U，V）；（Ⅲ）令U=（a1，a2，a3，…a n），若V∈S n，求所有d（U，V）之和．26．将1，2，3，…，n这n个数随机排成一列，得到的一列数a1，a2，…，a n称为1，2，3，…，n的一个排列；定义τ（a1，a2，…，a n）=|a1﹣a2|+|a2﹣a3|+…|a n﹣1﹣a n|为排列a1，a2，…，a n的波动强度．（Ⅰ）当n=3时，写出排列a1，a2，a3的所有可能情况及所对应的波动强度；（Ⅱ）当n=10时，求τ（a1，a2，…，a10）的最大值，并指出所对应的一个排列；（Ⅲ）当n=10时，在一个排列中交换相邻两数的位置称为一次调整，若要求每次调整时波动强度不增加，问对任意排列a1，a2，…，a10，是否一定可以经过有限次调整使其波动强度降为9；若可以，给出调整方案，若不可以，请给出反例并加以说明．27．设n是正整数，如果1，2，3，…，2n的一个排列x1，x2，x3，…，x2n满足：在{1，2，…2n﹣1}中至少有一个i使得|x i﹣x i+1|=n，则称排列x1，x2，x3，…，x2n具有性质P．（Ⅰ）当n=2时，写出4个具有性质P的排列；（Ⅱ）求n=3时不具有性质P的排列的个数；（Ⅲ）求证：对于任意n，具有性质P的排列比不具有性质P的排列多．28．设a1，a2，…，a n为1，2，…，n按任意顺序做成的一个排列，f k是集合{a i|a i＜a k，i＞k}元素的个数，而g k是集合{a i|a i＞a k，i＜k}元素的个数（k=1，2，…，n），规定f n=g1=0，例如：对于排列3，1，2，f1=2，f2=0，f3=0（I）对于排列4，2，5，1，3，求（II）对于项数为2n﹣1 的一个排列，若要求2n﹣1为该排列的中间项，试求的最大值，并写出相应得一个排列（Ⅲ）证明．29．已知f n（x）=（1+x）n，（Ⅰ）若f2011（x）=a0+a1x+…+a2011x2011，求a1+a3+…+a2009+a2011的值；（Ⅱ）若g（x）=f6（x）+2f7（x）+3f8（x），求g（x）中含x6项的系数；（Ⅲ）证明：．30．设函数（n∈N，且n＞1，x∈N）．（Ⅰ）当x=6时，求的展开式中二项式系数最大的项；（Ⅱ）对任意的实数x，证明＞f'（x）（f'（x）是f（x）的导函数）；（Ⅲ）是否存在a∈N，使得an＜k＜（a+1）n恒成立？若存在，试证明你的结论并求出a的值；若不存在，请说明理由．凤凰涅槃训练数学专题训练排列组合(二)参考答案一．选择题1．D 2．C 3．C 4．C 5．C二．填空题6．6 7．13 8．9．10．18 11．216 12．216 13．96 14．39015．5832 16．5190 17．2n（n-1）18．42凤凰涅槃训练数学专题训练排列组合(三)。
高三数学专项训练：排列与组合练习题
高三数学专项训练：排列与组合练习题一、选择题1．将3个不同的小球放入4个盒子中，则不同放法种数有（）A．81 B．64 C．14 D．122．用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为( )A.324B.328C. 360D.6483．A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的左边，那么不同的排法共有（）A．60种 B．48种 C．36种 D．24种4．3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同的排法的种数是（）A．360 B．288 C．216 D．965．将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有( )A．12种 B．10种 C．9种 D．8种6．现有高一年级的学生3名，高二年级的学生5名，高三年级的学生4名，从中任选1人参加某项活动，则不同选法种数为（）（A）60 （B）12 （C）5 （D）57．从10名大学生中选3个人担任乡村干部，则甲、丙至少有1人入选，而乙没有入选的不同选法的种数为（）A． 85 B． 56 C． 49 D． 288．某公司新招聘8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一部门，另外三名电脑编程人员也不能全分在同一部门，则不同的分配方案共有（）A. 24种B. 36种C. 38种D. 108种9．某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在第四位、节目乙不能排在第一位，节目丙不能排在最后一位，该台晚会节目演出顺序的编排方案共有（A）36种（B）42种(C)48种（D）54种10．有6人被邀请参加一项活动，必然有人去，去几人自行决定，共有（）种不同去法A. 36种B. 35种C. 63种D. 64种11．甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有（）A． 6种B． 12种C． 30种D． 36种12．从6名同学中选派4人分别参加数学、物理、化学、生物四科知识竞赛，若其中甲、乙两名同学不能参加生物竞赛，则选派方案共有（）A．240种 B．280种 C． 96种 D．180种13．2位教师与5位学生排成一排，要求2位教师相邻但不排在两端，不同的排法共有（）A. 480种B.720种C. 960种D.1440种14．4名运动员报名参加3个项目的比赛，每人限报一项，不同的报名方法有（A）43种（B）34种（C）34A种（D）34C种15．从9名学生中选出4人参加辩论赛，其中甲、乙、丙三人至少有两人入选的不同选法的种数为（）A．36 B．51 C．63 D．9616．今有甲乙丙三项任务，甲需2人承担，乙丙各需1人承担，现从10人中选派4人承担这三项任务，不同的选派方法有A.1260种B.2025种C.2520种D.5054种17．某外商计划在4个候选城市中投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案有 ( )A．16种 B．36种 C．42种 D．60种18．从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 ( )A．140种 B． 120种 C． 35种 D． 34种19．有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有（）不同的装法.A．240 B．120 C．600 D．36020．有11名学生,其中女生3名,男生8名,从中选出5名学生组成代表队,要求至少有1名女生参加,则不同的选派方法种数是 ( )A.406B.560C.462D.15421．有编号分别为1，2，3，4，5的5个红球和5个黑球，从中取出4个，则取出的编号互不相同的种数为（）A．5 B．80 C．105 D．21022．从10名大学毕业生中选3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为A．85B．56 C．49 D．2823．某班乒乓球队9名队员中有2名是校队选手，现在挑5名队员参赛，校队必须选，那么不同的选法共有（）种.A）126；B）84；C）35；D）21；24．三名教师教六个班的课，每人教两个班，分配方案共有（）Ａ．18种Ｂ．24种Ｃ．45种Ｄ．90种25．某班级有一个8人小组，现任选其中3人相互调整座位，其余5人座位不变，则不同的调整方案的种数有（）A．56B．112C．336D．16826．甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（）A．36种B．48种C．96种D．192种27．平面上有5个点,其中任何3个点都不共线,那么可以连成的三角形的个数是( ) A.3 B.5 C.10 D.2028．6本不同的书分给甲、乙、丙三人，每人两本，不同的分法种数是（）A．2264C C B C．336A D．36C29．某班级要从4名男士、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为( )A.14B.24C.28D.4830．有5盆互不相同的玫瑰花，其中黄玫瑰2盆、白玫瑰2盆、红玫瑰1盆，现把它们摆放成一排，要求2盆白玫瑰不能相邻，则这5盆玫瑰花的不同摆放种数是（）A、120 B、72 C、12 D、3631．从6人中选4人分别到北京、哈尔滨、广州、成都四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且在这6人中甲、乙不去哈尔滨游览，则不同的选择方案共有A.300种B.240种C.144种D.96种32．将4个不同的球放入3个不同的盒中，每个盒内至少有1个球，则不同的放法种数为（）（A）24 （B）36 （C）48 （D）9633．现安排5名同学去参加3个运动项目，要求甲、乙两同学不能参加同一个项目，每个项目都有人参加，每人只参加一个项目，则满足上述要求的不同安排方案个数为（）（A）72 （B）114 （C）144（D）150 34．某人有3个不同的电子邮箱，他要发5个电子邮件，发送的方法的种数（）A . 8 B. 15 C. 243 D. 12535．7名志愿者安排6人在周六，周日两天参加社区公益活动若每天安排3人，则不同的安排方案共有（）Ａ．280种Ｂ．140种Ｃ．360种Ｄ．300种36．某班级要从4名男生、2名女生中选4人接受心理调查，如果要求至少有1名女生，那么不同的选法种数为（）A．14 B．24 C．28 D．4837．某节目表有6个节目，若保持其相对顺序不变，在它们之间再插入2个小品节目，且这2个小品在表中既不排头也不排尾，那么不同插入方法有（）A. 20种B. 30种C. 42种D. 56种38．现从甲、乙、丙等6名学生中安排4人参加4×100m接力赛跑。
高中数学排列组合专题练习题
高中数学排列组合专题练习题一、选择题1、从 5 名男同学和 4 名女同学中选出 3 名男同学和 2 名女同学，分别担任 5 种不同的职务，不同的选法共有（）A 5400 种B 18000 种C 7200 种D 14400 种解析：第一步，从 5 名男同学中选出 3 名，有\（C_{5}＾3\）种选法；第二步，从 4 名女同学中选出 2 名，有\（C_{4}＾2\）种选法；第三步，将选出的 5 名同学进行排列，有\（A_{5}＾5\）种排法。
所以不同的选法共有\（C_{5}＾3 × C_{4}＾2 × A_{5}＾5 ＝ 10×6×120 ＝7200\）种，故选 C。
2、有 5 本不同的书，其中语文书 2 本，数学书 2 本，物理书 1 本。
若将其并排摆放在书架的同一层上，则同一科目书都不相邻的放法种数是（）A 24B 48C 72D 96解析：先排语文书有\（A_{2}＾2 ＝ 2\）种排法，再在语文书的间隔（含两端）处插数学书有\（A_{3}＾2 ＝ 6\）种插法，最后将物理书插入 4 个间隔中的一个有 4 种方法。
所以共有\（2×6×4 ＝ 48\）种排法，故选 B。
3、从 0，1，2，3，4，5 这 6 个数字中，任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为（）A 300B 216C 180D 162解析：分两类情况讨论：第一类：取出的偶数含 0。
偶数 0 和另外一个偶数的取法有\（C_{2}＾1\）种，奇数的取法有\（C_{3}＾2\）种。
0 在个位时，其他三个数字全排列，有\（A_{3}＾3\）种；0 不在个位时，0 有 2 种位置，其他三个数字全排列，有\（2×A_{2}＾1×A_{2}＾2\）种。
此时共有\（C_{2}＾1×C_{3}＾2×（A_{3}＾3 ＋ 2×A_{2}＾1×A_{2}＾2) ＝ 108\）种。
高中数学排列组合专项练习(后附答案)
排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数（1）排列数的定义：从n 个不同元素中取出m （m ≤n ）个元素的________的个数，叫做从n 个不同元素中取出m 个元素的排列数，用____表示.（2）组合数的定义：从n 个不同元素中取出m （m ≤n ）个元素的________的个数，叫做从n 个不同元素中取出m 个元素的组合数，用____表示.3.排列数、组合数的公式及性质)(!n m m −+）m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确（请在括号中打“√”或“×”）（1）所有元素完全相同的两个排列为相同排列. （ ） （2）一个组合中取出的元素讲究元素的先后顺序. （ ） （3）两个组合相同的充要条件是其中的元素完全相同. （ ） （4）（n ＋1）！－n ！＝n ·n ！.（ ）（5）若组合式C x n ＝C mn ，则x ＝m 成立. （ ） （6）k C k n ＝n C k －1n －1.（ ）题组二 教材改编2.[P29习题T5]6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有_______种.5.为发展国外孔子学院，教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文，若每个国家至少去一人，则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游，实名制购票，每人一座，恰在同一排A，B，C，D，E五个座位（一排共五个座位），上车后五人在这五个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有______种. （用数字作答）三、课中讲解题型一排列问题1.某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_______条毕业留言. （用数字作答）2.用1,2,3,4,5,6组成一个无重复数字的六位数，要求三个奇数1,3,5有且只有两个相邻，则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的排列种数为________.排列应用问题的分类与解法（1）对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法.（2）对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查，已知其中有15种假货. 现从35种商品中选取3种.（1）其中某一种假货必须在内，不同的取法有多少种？（2）其中某一种假货不能在内，不同的取法有多少种？（3）恰有2种假货在内，不同的取法有多少种？（4）至少有2种假货在内，不同的取法有多少种？（5）至多有2种假货在内，不同的取法有多少种？组合问题常有以下两类题型变化：（1）“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.（2）“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解. 用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.练1.在某校2017年举办的第32届秋季运动会上，甲、乙两位同学从四个不同的运动项目中各选两个项目报名，则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素（位置）问题例1.在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名（乘同一辆车的4个孩子不考虑位置），其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有_____种不同的分派方法.例2.有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.（1）解排列、组合问题要遵循的两个原则①按元素（位置）的性质进行分类；②按事情发生的过程进行分步. 具体地说，解排列、组合问题常以元素（位置）为主体，即先满足特殊元素（位置），再考虑其他元素（位置）.（2）分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A n n（n为均分的组数），避免重复计数.b.对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数.c.对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数.②对于相同元素的“分配”问题，常用方法是采用“隔板法”.练1.（2017·全国Ⅱ改编）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有________种.练2.（2017·浙江）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，则共有________种不同的选法. （用数字作答）练3.把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg a－lg b的不同值的个数是________.2.有5本不同的书，其中语文书3本，数学书2本，若将它们随机并排摆放到书架的同一层上，则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为________.4.方程ay＝b2x2＋c中的a，b，c∈{－3，－2,0,1,2,3}，且a，b，c互不相同. 在所有这些方程所表示的曲线中，不同的抛物线共有________条.5.有A，B，C，D，E五位学生参加网页设计比赛，决出了第一到第五的名次. A，B两位学生去问成绩，老师对A说：你的名次不知道，但肯定没得第一名；又对B说：你是第三名. 请你分析一下，这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有________种. （用数字作答）8. 在8张奖券中有一、二、三等奖各1张，其余5张无奖. 将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种. （用数字作答）9. 某医院拟派2名内科医生，3名外科医生和3名护士共8人组成两个医疗分队，平均分到甲、乙两个村进行义务巡诊，其中每个分队都必须有内科医生，外科医生和护士，则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中，中间三位数字各不相同，但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________.12. 某宾馆安排A，B，C，D，E五人入住3个房间，每个房间至少住1人，且A，B不能住同一房间，则共有________种不同的安排方法. （用数字作答）13. 7人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，则一共有________种放法.15. 在第二届乌镇互联网大会中，为了提高安保的级别同时又为了方便接待，现为其中的五个参会国的人员安排酒店，这五个参会国的人员要在a，b，c三家酒店中任选一家，且这三家都至少有一个参会国的人员入住，则这样的安排方法共有________种.16. 设三位数n＝abc，若以a，b，c为三条边的长可以构成一个等腰（含等边）三角形，则这样的三位数n有多少个？排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数（1）排列数的定义：从n 个不同元素中取出m （m ≤n ）个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用.（2）组合数的定义：从n 个不同元素中取出m （m ≤n ）个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用.3.排列数、组合数的公式及性质)(!n m m −+C m －1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确（请在括号中打“√”或“×”）（1）所有元素完全相同的两个排列为相同排列. （）（2）一个组合中取出的元素讲究元素的先后顺序. （ ） （3）两个组合相同的充要条件是其中的元素完全相同. （ ）（4）（n ＋1）！－n ！＝n ·n ！.（ ）（5）若组合式C x n ＝C mn ，则x ＝m 成立. （ ） （6）k C k n ＝n C k －1n －1.（ ）【答案】×；×；√；√；×；√题组二教材改编2. [P29习题T5]6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为________.【答案】24“插空法”，先排3个空位，形成4个空隙供3人选择就座，因此任何两人不相邻的坐法种数为A34＝4×3×2＝24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为________.【答案】48末位数字排法有A12种，其他位置排法有A34种，共有A12A34＝48（种）排法，所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有_______种. 【答案】216第一类：甲在左端，有A55＝5×4×3×2×1＝120（种）排法；第二类：乙在最左端，甲不在最右端，有4A44＝4×4×3×2×1＝96（种）排法.所以共有120＋96＝216（种）排法.5. 为发展国外孔子学院，教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文，若每个国家至少去一人，则不同的选派方案种数为________.【答案】540②一个国家派3名，一个国家派2名，一个国家派1名，有C36C23C11A33＝360（种）；③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游，实名制购票，每人一座，恰在同一排A，B，C，D，E五个座位（一排共五个座位），上车后五人在这五个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有______种. （用数字作答）【答案】45设5名同学也用A，B，C，D，E来表示，若恰有一人坐对与自己车票相符的坐法，设E同学坐在自己的座位上，则其他四位都不坐自己的座位，则有BADC，BDAC，BCDA，CADB，CDAB，CDBA，DABC，DCAB，DCBA，共9种坐法，则恰有一人坐对与自己车票相符座位的坐法有9×5＝45（种）.三、课中讲解题型一排列问题1. 某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_______条毕业留言. （用数字作答）【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数，所以全班共写了A240＝40×39＝1 560（条）留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数，要求三个奇数1,3,5有且只有两个相邻，则不同的排法种数为________.【答案】432根据题意，分三步进行：第一步，先将1,3,5分成两组，共C23A22种排法；第二步，将2,4,6排成一排，共A33种排法；第三步，将两组奇数插入三个偶数形成的四个空位，共A24种排法. 综上，共有C23A22A33 A24＝3×2×6×12＝432（种）排法.3. 在1,2,3,4,5,6,7的任一排列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列，有A44＝24种排法，再排数字6，由于数字6不与3相邻，在排好的排列中，除去3的左、右2个空隙，还有3个空隙可排数字6，故数字6有3种排法，最后排数字2,4，又数字2,4不与6相邻，故在剩下的4个空隙中排上2,4，有A24种排法，故共有A44×3×A24＝864（种）排法.排列应用问题的分类与解法（1）对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法.（2）对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查，已知其中有15种假货. 现从35种商品中选取3种.（1）其中某一种假货必须在内，不同的取法有多少种？（2）其中某一种假货不能在内，不同的取法有多少种？（3）恰有2种假货在内，不同的取法有多少种？（4）至少有2种假货在内，不同的取法有多少种？（5）至多有2种假货在内，不同的取法有多少种？【答案】（1）从余下的34种商品中，选取2种有C234＝561种取法，∴某一种假货必须在内的不同取法有561种.（2）从34种可选商品中，选取3种，有C334种或者C335－C234＝C334＝5 984种取法.∴某一种假货不能在内的不同取法有5 984种.（3）从20种真货中选取1种，从15种假货中选取2种有C120C215＝2 100种取法.∴恰有2种假货在内的不同的取法有2 100种.（4）选取2种假货有C120C215种，选取3种假货有C315种，共有选取方式C120C215＋C315＝2 100＋455＝2 555（种）.∴至少有2种假货在内的不同的取法有2 555种.（5）方法一（间接法）选取3种的总数为C335，因此共有选取方式C335－C315＝6 545－455＝6 090（种）.∴至多有2种假货在内的不同的取法有6 090种.方法二（直接法）选取3种真货有C320种，选取2种真货有C220C115种，选取1种真货有C120C215种，因此共有选取方式C320＋C220C115＋C120C215＝6 090（种）.∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化：（1）“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.（2）“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解. 用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.练1.在某校2017年举办的第32届秋季运动会上，甲、乙两位同学从四个不同的运动项目中各选两个项目报名，则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种，所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24－C24＝30（种）.练2.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数，要使和为偶数，则4个数全为奇数，或全为偶数，或2个奇数和2个偶数，故不同的取法有C45＋C44＋C25C24＝66（种）.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素（位置）问题例1.在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1＝A33×A24＝72（种），女生甲排第一个且2位男生不连续出场的排法共有N2＝A22×A23＝12（种），所以出场顺序的排法种数为N＝N1－N2＝60.例2.大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名（乘同一辆车的4个孩子不考虑位置），其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意，分两种情况讨论：①A家庭的孪生姐妹在甲车上，甲车上另外的两个孩子要来自不同的家庭，可以在剩下的三个家庭中任选2个，再从每个家庭的2个孩子中任选一个来乘坐甲车，有C23×C12×C12＝12（种）乘坐方式；②A家庭的孪生姐妹不在甲车上，需要在剩下的三个家庭中任选1个，让其2个孩子都在甲车上，对于剩余的两个家庭，从每个家庭的2个孩子中任选一个来乘坐甲车，有C13×C12×C12＝12（种）乘坐方式，故共有12＋12＝24（种）乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法.【答案】90例2.有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.【答案】36则共有6×6＝36（种）不同的保送方案.（1）解排列、组合问题要遵循的两个原则①按元素（位置）的性质进行分类；②按事情发生的过程进行分步. 具体地说，解排列、组合问题常以元素（位置）为主体，即先满足特殊元素（位置），再考虑其他元素（位置）.（2）分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A n n（n为均分的组数），避免重复计数.b. 对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数.c. 对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数.②对于相同元素的“分配”问题，常用方法是采用“隔板法”.练1.（2017·全国Ⅱ改编）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有________种.【答案】36由题意可知，其中1人必须完成2项工作，其他2人各完成1项工作，可得安排方式为C13·C24·A22＝练2.（2017·浙江）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，则共有________种不同的选法. （用数字作答）【答案】660方法一只有1名女生时，先选1名女生，有C12种方法；再选3名男生，有C36种方法；然后排队长、副队长位置，有A24种方法. 由分步计数原理知，共有C12C36A24＝480（种）选法.有2名女生时，再选2名男生，有C26种方法；然后排队长、副队长位置，有A24种方法. 由分步计数原理知，共有C26A24＝180（种）选法. 所以依据分类计数原理知，共有480＋180＝660（种）不同的选法.方法二不考虑限制条件，共有A28C26种不同的选法，而没有女生的选法有A26C24种，故至少有1名女生的选法有A28C26－A26C24＝840－180＝660（种）.练3.把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种.【答案】36将产品A与B捆绑在一起，然后与其他三种产品进行全排列，共有A22A44种方法，将产品A，B，C 捆绑在一起，且A在中间，然后与其他两种产品进行全排列，共有A22A33种方法. 于是符合题意的摆法共有A22A44－A22A33＝36（种）.四、课后练习1.从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg a－lg b的不同值的个数是________.【答案】18为A25－2＝18.2. 有5本不同的书，其中语文书3本，数学书2本，若将它们随机并排摆放到书架的同一层上，则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22＝12.3. 某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起，看成一个元素，先排3辆不同型号的车，在3个车位上任意排列，有A33＝6种排法，再将捆绑在一起的4个车位插入4个空档中，有4种方法，故共有4×6＝24（种）方法.4. 方程ay＝b2x2＋c中的a，b，c∈{－3，－2,0,1,2,3}，且a，b，c互不相同. 在所有这些方程所表示的曲线中，不同的抛物线共有________条.【答案】62a，b均不为0，且b取互为相反数的两数时抛物线相同，故分a取1与a不取1两类：①a取1时，b2取值为4,9两类，当b2＝4和b2＝9时，c都有5种情况，此时有2×5＝10（种）；②a不取1时有C14种，不妨设a取2，则b2取值有1,4,9三类，当b2＝1时，c有4种，当b2＝4时，c有4种，当b2＝9时，c有5种，此时有C14（4＋4＋5）＝52（条）不同的抛物线.故共有10＋52＝62（种）不同的抛物线.5. 有A，B，C，D，E五位学生参加网页设计比赛，决出了第一到第五的名次. A，B两位学生去问成绩，老师对A说：你的名次不知道，但肯定没得第一名；又对B说：你是第三名. 请你分析一下，这五位学生的名次排列的种数为________.【答案】18由题意知，名次排列的种数为C13A33＝18.6. 用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为________.【答案】72由题可知，五位数要为奇数，则个位数只能是1,3,5.分为两步：先从1,3,5三个数中选一个作为个位数有C13种选法，再将剩下的4个数字排列有A44种排法，则满足条件的五位数有C13·A44＝72（个）.7. 若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有________种. （用数字作答）【答案】11把g，o，o，d 4个字母排一列，可分两步进行，第一步：排g和d，共有A24种排法；第二步：排两个o，共1种排法，所以总的排法种数为A24＝12.其中正确的有一种，所以错误的共有A24－1＝12－1＝11（种）.8. 在8张奖券中有一、二、三等奖各1张，其余5张无奖. 将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种. （用数字作答）【答案】60分两类：第一类：3张中奖奖券分给3个人，共A34种分法；第二类：3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人，共有C23A24种分法.总获奖情况共有A34＋C23A24＝60（种）.9. 某医院拟派2名内科医生，3名外科医生和3名护士共8人组成两个医疗分队，平均分到甲、乙两个村进行义务巡诊，其中每个分队都必须有内科医生，外科医生和护士，则不同的分配方案有______种.【答案】362名内科医生的分法为A22，3名外科医生与3名护士的分法为C23C13＋C13C23，共有A22（C23C13＋C13C23）＝36（种）不同的分法.10. 用数字0,1,2,3,4组成的五位数中，中间三位数字各不相同，但首末两位数字相同的共有________个.【答案】240由题意，知本题是一个分步计数问题，从1,2,3,4四个数中选取一个有四种选法，接着从这五个数中选取3个在中间三个位置排列，共有A35＝60个，根据分步计数原理知，有60×4＝240（个）.11. 某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目，然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种：“小品1，小品2，相声”，“小品1，相声，小品2”和“相声，小品1，小品2”. 对于第一种情况，形式为“□小品1歌舞1小品2□相声□”，有A22C13A23＝36（种）安排方法；同理，第三种情况也有36种安排方法，对于第二种情况，三个节目形成4个空，其形式为“□小品1□相声□小品2□”，有A22A34＝48（种）安排方法. 由分类计数原理知，共有36＋36＋48＝120（种）安排方法.12. 某宾馆安排A，B，C，D，E五人入住3个房间，每个房间至少住1人，且A，B不能住同一房间，则共有________种不同的安排方法. （用数字作答）【答案】1145个人住3个房间，每个房间至少住1人，则有（3,1,1）和（2,2,1）两种，当为（3,1,1）时，有C35·A33＝90种，A，B住同一房间有C23·A33＝18种，故有90－18＝72（种），根据分类计数原理可知，共有42＋72＝114（种）.13. 7人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法的种数为________.【答案】360前排3人有4个空，从甲、乙、丙3人中选1人插入，有C14C13种方法，对于后排，若插入的2人不相邻，有A25种方法；若相邻，有C15A22种，故共有C14C13（A25＋C15A22）＝360（种）.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，故可分成（3,1,1）和（2,2,1）15. 在第二届乌镇互联网大会中，为了提高安保的级别同时又为了方便接待，现为其中的五个参会国的人员安排酒店，这五个参会国的人员要在a，b，c三家酒店中任选一家，且这三家都至少有一个参会国的人员入住，则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能：满足题意的安排方法共有90＋60＝150（种）.。
排列组合练习
排列组合练习排列组合是数学中的一个重要概念，它涉及到对象的选择、排列和组合等问题。
通过对排列组合的练习，我们可以提高我们的逻辑思维能力和解决问题的能力。
下面，我们来进行一些排列组合的实例练习。
一、排列的练习1. 从10个人中选出3个人，按一二三名的顺序排列，有几种可能性？解析：根据排列的计算公式，我们可以得到答案。
P(10,3) = 10! / (10-3)! = 10! / 7! = (10 × 9 × 8) / (3 × 2 × 1) = 10 × 9 × 8 = 720。
所以，从10个人中选出3个人，并按一二三名的顺序排列，共有720种可能性。
2. 有6本书，按次序排列，共有几种可能性？解析：同样地，根据排列的计算公式，我们可以得到答案。
P(6,6) = 6! / (6-6)! = 6! / 0! = 6! = 720。
所以，有6本书按次序排列，共有720种可能性。
二、组合的练习1. 从5个不同的字母中任取2个字母，有几种组合的可能性？解析：根据组合的计算公式，我们可以得到答案。
C(5,2) = 5! / ((5-2)! × 2!) = (5 × 4) / (2 × 1) = 10。
所以，从5个不同的字母中任取2个字母，共有10种组合的可能性。
2. 有7个人，从中选出3个人组成一个小组，有几种组合的可能性？解析：同样地，根据组合的计算公式，我们可以得到答案。
C(7,3)= 7! / ((7-3)! × 3!) = (7 × 6 × 5) / (3 × 2 × 1) = 35。
所以，从7个人中选出3个人组成一个小组，共有35种组合的可能性。
三、排列组合的综合练习1. 从4个不同的数字中选出3个数字，按一二三位的顺序排列，有几种可能性？解析：根据排列组合的计算公式，我们可以得到答案。
排列组合综合练习(含答案)
排列组合综合练习一、填空题1.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同工作.若其中甲、乙两名志愿者都不能从事翻译工作,则选派方案共有 240种2.设直线的方程是0=+By Ax ,从1,2,3,4,5这五个数中取两个不同的数作为A 、B 的值,则所得不同直线的条数是 183.三个人坐在八个座位上,若每个人的两边都要有空位,则不同的坐法总数为_________.244.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有______种不同的方法(用数字作答) 12605.从5名男生和3名女生中任选3男2女,分别参加不同的学科兴趣小组,则不同安排的总数是 ()552335A C C + 6.把4个不同的小球全部放入3个不同的盒子中,使每个盒子都不空的放法总数为 3324A C7.四个不同的小球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有 种。
1444.8.在直角坐标系xOy 平面上,平行直线x=n(n=0,1,2,…,5)与平行直线y=n(n=0,1,2,…,5)组成的图形中,矩形共有 225个9.在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有____个.19210.从6名运动员中选出4个参加4×100m 接力赛,如果甲不跑第一棒,乙不跑第四棒,共有____种不同的参赛方法。
25211.甲、乙、丙、丁、戊5名同学手拉手站成一圈,有 种不同的站法。
245155=A 12.用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是 。
312013.将三种作物种植在如图所示的试验田里,每块种植一种作物且相邻的试验田不能种植同一种作物,不同的种植方法有 种。
42（提示：有乘法原理有3×2×2×2×2=48种不同的种法,但这样可能只种了2种作物不符合题意,若只种两种作物,则有611111223=⨯⨯⨯⨯C C 种不同的种法,所以满足题意的种法有48-6=42种不同的种植方法）.14.如图所示,在某个城市中,M,N 两地之间有整齐的道路网,若规定只能向东或向北两个方向沿图中路线前进,则从M 到N不同的走法共有 种。
高三数学排列组合综合应用试题答案及解析
高三数学排列组合综合应用试题答案及解析1.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座，每科一节课，每节至少有一科，且数学、理综不安排在同一节，则不同的安排方法共有（）A．36种B．30种C．24种D．6种【答案】B【解析】先将语文、数学、英语、理综4科分成3组，每组至少1科，则不同的分法种数为，其中数学、理综安排在同一节的分法种数为1，故数学、理综不安排在同一节的分法种数为-1，再将这3组分给3节课有种不同的分配方法，根据分步计数原理知，不同的安排方法共有(-1)=30，故选B.【考点】分步计数原理，排列组合知识2.在高三(1)班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生．如果2位男生不能连续出场，且女生甲不能排在第一个，那么出场顺序的排法种数为()A．24B．36C．48D．60【答案】D【解析】先排3个女生，三个女生之间有4个空，从四个空中选两个排男生，共有＝72(种)，若女生甲排在第一个，则三个女生之间有3个空，从3个空中选两个排男生，有＝12(种)，∴满足条件的出场顺序有72－12＝60(种)排法，选D．3.暑假期间，华光中学安排3名职工从周一到周五值班，每天只安排一名职工值班，每人至少安排一天，至多安排两天，且这两天必须相邻，那么不同的安排方法有()A．10种B．12种C．18种D．36种【答案】C【解析】这五天可分成三组，共三种情况：(1,2)，(3,4)，5；1，(2,3)，(4,5)；(1,2)，3，(4,5)，因此不同的安排方法3＝18种．4.有6名男医生、5名女医生，从中选出2名男医生、1名女医生组成一个医疗小组，则不同的选法共有A．60种B．70种C．75种D．150种【答案】C．【解析】由已知可得不同的选法共有，故选C．【考点】排列组合．5. [2014·南京模拟]用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有________个．(用数字作答)【答案】14【解析】分类讨论：若2出现一次，则四位数有C14个；若2出现二次，则四位数有C24个；若2出现3次，则四位数有C34个，所以共有C14＋＋＝14个．6.（2011•湖北）给n个自上而下相连的正方形着黑色或白色．当n≤4时，在所有不同的着色方案中，黑色正方形互不相连的着色方案如图所示：由此推断，当n=6时，黑色正方形互不相邻的着色方案共有_________种，至少有两个黑色正方形相邻的着色方案共有_________种，（结果用数值表示）【答案】21；43【解析】由题意知当n=1时，有2种，当n=2时，有3种，当n=3时，有2+3=5种，当n=4时，有3+5=8种，当n=5时，有5+8=13种，当n=6时，有8+13=21种，当n=6时，黑色和白色的小正方形共有26种涂法，黑色正方形互不相邻的着色方案共有21种结果，∴至少有两个黑色正方形相邻的着色方案共有64﹣21=43种结果，故答案为：21；437.某学校位同学参加数学知识竞赛，竞赛规则规定：每位同学必须从甲、乙两道题中任选一题作答，选甲题答对得分，答错得分；选乙题答对得分，答错得分.若位同学的总分为，则这位同学不同得分情况的种数是（）A．B．C．D．【答案】D【解析】分以下两种情况讨论：（1）两位同学选甲题作答，一个答对一个答错，另外两个同学选乙题作答，一个答对一个答错，此时共有种；（2）四位同学都选择甲题或乙题作答，两人答对，另外两人答错，共有种情况；（3）一人选甲题作答并且答对，另外三人选乙题作答并且全部答错，此时有种情况；（4）一人选甲题作答并且答错，另外三人选乙题作答并且全部答对，此时有种情况；综上所述，共有种不同的情况.故选D.【考点】排列组合8.某写字楼将排成一排的6个车位出租给4个公司，其中有两个公司各有两辆汽车，如果这两个公司要求本公司的两个车位相邻，那么不同的分配方法共有________种．（用数字作答）【答案】24【解析】此问题相当于将4个公司全排列，因为，则此问题的不同分配方法共有24种。
(完整版)排列组合习题_[含详细答案解析]
![(完整版)排列组合习题_[含详细答案解析]](https://img.taocdn.com/s3/m/32bb7440240c844768eaee77.png)
圆梦教育中心排列组合专项训练1.题1 (方法对比，二星) 题面：(1)有5个插班生要分配给3所学校，每校至少分到一个，有多少种不同的分配方法？(2)有5个数学竞赛名额要分配给3所学校，每校至少分到一个名额，有多少种不同的名额分配方法？ 解析：“名额无差别”——相同元素问题 (法1)每所学校各分一个名额后，还有2个名额待分配，可将名额分给2所学校、1所学校，共两类：2133C C +(种) (法2——挡板法)相邻名额间共4个空隙，插入2个挡板，共：246C =(种) 注意：“挡板法”可用于解决待分配的元素无差别，且每个位置至少分配一个元素的问题.(位置有差别，元素无差别)同类题一 题面：有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 答案：69C 详解：因为10个名额没有差别，把它们排成一排。
相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板，可把名额分成7份，对应地分给7个班级，每一种插板方法对应一种分法共有69C 种分法。
同类题二题面：求方程X+Y+Z=10的正整数解的个数。
答案：36. 详解：将10个球排成一排，球与球之间形成9个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z之值, 故解的个数为C 92=36（个）。
2.题2 (插空法，三星)题面：某展室有9个展台，现有3件展品需要展出，要求每件展品独自占用1个展台，并且3件展品所选用的展台既不在两端又不相邻，则不同的展出方法有______种；如果进一步要求3件展品所选用的展台之间间隔不超过两个展位，则不同的展出方法有____种. 答案：60，48同类题一题面：6男4女站成一排，任何2名女生都不相邻有多少种排法？答案：A 66·A 47种.详解： 任何2名女生都不相邻，则把女生插空，所以先排男生再让女生插到男生的空中，共有A 66·A 47种不同排法．同类题二 题面：有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有( )A ．36种B ．48种C ．72种D ．96种答案：C.详解：恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A 33A 24＝72种排法，故选C.3．题3 (插空法，三星)题面：5个男生到一排12个座位上就座，两个之间至少隔一个空位．1]没有坐人的7个位子先摆好，[2](法1——插空)每个男生占一个位子，插入7个位子所成的8个空当中，有：58A =6720种排法.(法2)[1]5个男生先排好：55A ；[2]每个男生加上相邻的一个座位，共去掉9个位置，当作5个排好的元素，共有6个空，剩下的3个元素往里插空，每个空可以插1个、2个、3个元素，共有：3216662C C C ++种，综上：有55A (3216662C C C ++)=6720种.同类题一题面：文艺团体下基层宣传演出，准备的节目表中原有4个歌舞节目，如果保持这些节目的相对顺序不变，拟再添两个小品节目，则不同的排列方法有多少种？ 答案：30。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高考数学专题之排列组
合综合练习
-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
1．从中选个不同数字，从中选个不同数字排成一个五位数，则这些五位数中偶数的个数为（）
A． B． C． D．
2．五个同学排成一排照相，其中甲、乙两人不排两端，则不同的排法种数为（）A．33 B．36 C．40 D．48
3．某校从8名教师中选派4名同时去4个边远地区支教（每地1名教师），其中甲和乙不能都去，甲和丙只能都去或都不去，则不同的选派方案有（）
A．900种 B．600种 C．300种 D．150种
4．要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有__________种（用数字作答）.
5．有五名同学站成一排照毕业纪念照，其中甲不能站在最左端，而乙必须站在丙的左侧（不一定相邻），则不同的站法种数为__________．(用数字作答）
6．有个座位连成一排，现有人就坐，则恰有个空位相邻的不同坐法是
__________．
7．现有个大人，个小孩站一排进行合影.若每个小孩旁边不能没有大人，则不同的合影方法有__________种．（用数字作答）
8．（2018年浙江卷）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答)
9．由0，1，2，3，4，5这6个数字共可以组成______.个没有重复数字的四位偶数．
10．将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中.
(1)有多少种放法
(2)若每盒至多一球,则有多少种放法
(3)若恰好有一个空盒,则有多少种放法
(4)若每个盒内放一个球,并且恰好有一个球的编号与盒子的编号相同,则有多少种放法
参考答案
1．C
【解析】试题分析：第一步，先从3个奇数中选两个，第二步，从4个偶数中选择3个；第三步，从选出的偶数中选出一个放在个数；其余的数进行全排列即可，所以这些五位数中偶数的个数为,故选C. 考点：1.组合问题；2.排列问题；3.两个计数原理.
2．B
【解析】分析：现从剩余的三人中选取两人，排在队伍的两端，再排含有甲乙的三个人，即可得到答案．
详解：由题意，现从剩余的三人中选取两人，排在队伍的两端，
再排含有甲乙的三个人，共有种不同的排法，故选B．点睛：本题主要考查分类计数原理与分步计数原理及排列组合的应用，有关排列组合的综合问题，往往是两个原理及排列组合问题交叉应用才能解决问题，解答这类问题理解题意很关键，一定多读题才能挖掘出隐含条件．解题过程中要首先分清“是分类还是分步”、“是排列还是组合”，在应用分类计数加法原理讨论时，既不能重复交叉讨论又不能遗漏，这样才能提高准确率．在某些特定问题上，也可充分考虑“正难则反”的思维方式．
3．B
【解析】
【分析】
分两步进行，先从8名教师中选出4名，因为甲和乙不同去，甲和丙只能同去或同不去，所以可按选甲和不选甲分成两类，由分类计数原理可得这一步的情况数目，再把四名老师分配去4个边远地区支教，对四名教师进行全排列即可，最后，由分步计数原理，计算可得答案．
【详解】
第一类，甲去，则丙一定去，乙一定不去，再从剩余的5名教师中选2名，有（种）不同选法，
第二类，甲不去，则丙一定不去，乙可能去也可能不去，从6名教师中选4名，有（种）不同选法，
所以不同的选派方案共有(10+15)（种）.
故选B.
【点睛】
(1)解排列组合问题要遵循两个原则：一是按元素(或位置)的性质进行分类；二是按事情发生的过程进行分步．具体地说，解排列组合问题常以元素(或位置)为主体，即先满足特殊元素(或位置)，再考虑其他元素(或位置)．
(2)不同元素的分配问题，往往是先分组再分配．在分组时，通常有三种类型：
①不均匀分组；②均匀分组；③部分均匀分组，注意各种分组类型中，不同分组方法的求法．
4．120
【解析】分析：先选一个插入甲乙之间（甲乙需排列），再选一个排列即可. 详解：先从除了甲乙以外的6人中选一人，安排在甲乙中间，有种，最后再选出一人和刚才的三人排列得：.
故答案为：120.
点睛：求解排列、组合问题常用的解题方法：
(1)元素相邻的排列问题——“捆邦法”；(2)元素相间的排列问题——“插空法”；(3)元素有顺序限制的排列问题——“除序法”；(4)带有“含”与“不含”“至多”“至少”的排列组合问题——间接法.
5．48
【解析】由题意可得：122
44246248
C C A=⨯⨯=则不同的站法种数为48
6．
【解析】分析：通过分类讨论两个相邻空位的分布不同情况解决问题：两个空位在两端，两个空位不在两端。
详解：当相邻两个空位在两端时，必有一个人坐在空位旁边，余下两个人坐三个空位，
则有
当相邻两个空位不在两端时，有三种情况，必有两人坐在空位旁边，余下一人坐两个空位中的一个，则有
所以共有+=72
所以不同做法共有72种。
点睛：本题考查了排列组合问题的综合应用，对问题分清条理，分类清晰，步骤明确是解决这类问题的关键，属于中档题。
7．
【解析】分析：根据题意可得可以小孩为对象进行分类讨论：第一类：2个小孩在一起，第二类小孩都不相邻.分别计算求和即可得出结论。
详解：根据题意可得可以小孩为对象进行分类讨论：第一类：2个小孩在一起:,第二类：小孩都不在一起：，故不同的合影方法有216+144=360种，故答案为360
点睛：考查计数原理和排列组合的综合，对于此类题首先要把题意分析清楚，分清楚所讨论的类别，再根据讨论情况逐一求解即可，注意计算的准确性. 8．1260.
【解析】分析:按是否取零分类讨论，若取零，则先排首位，最后根据分类与分步计数原理计数.
详解：若不取零，则排列数为若取零，则排列数为
因此一共有个没有重复数字的四位数.
点睛：求解排列、组合问题常用的解题方法：
(1)元素相邻的排列问题——“捆邦法”；(2)元素相间的排列问题——“插空法”；(3)元素有顺序限制的排列问题——“除序法”；(4)带有“含”与“不含”“至多”“至少”的排列组合问题——间接法.
9．156
【解析】分析：可分当末位为和末位不为两种情况分类讨论，再根据分类计数原理求得结果．
详解：可分为两类：
（1）当末位为时，可以组成个；
（2）当末位是或时，则首位有四种选法，中间可以从剩余的个数字选取两个，
共可以组成种，
由分类计数原理可得，共可以组成个没有重复数字的四位偶数．点睛：本题主要考查了排列、组合及简单的计数原理的应用，着重考查了分类的数学思想方法，对于数字问题是排列中常见到的问题，条件变换多样，把排列问题包含数字问题时，解答的关键是看清题目的实质，注意数列字的双重限制，即可在最后一位构成偶数，由不能放在首位．
10．（1）256；（2）24；（3）144；（4）8
【解析】
【分析】
（1）1号小球可放进任意一个盒子里，故4种放法，2、3、4号小球也可任意放进一个盒子里，故各4种放法，根据分步计数原理，共44=256种放法；（2）每盒至多一球，即每个盒子中一个球，是全排列问题；
（3）四个球放三个盒子，即有两个球在一个盒子里，进而求解；
（4）首先任选一球放进编号相同的盒子，有C41种放法，其余球任放进一个盒子里，且使得编号不同，有2种放法，即可得解.
【详解】
(1)每个小球都可能放入四个盒子中的任何一个,将小球一个一个放入盒子,共有4×4×4×4=44=256(种)放法.
(2)这是全排列问题,共有A44=24(种)放法.
(3)先取四个球中的两个“捆”在一起,有C42种选法,把它与其他两个球共三个元素分别放入四个盒子中的三个盒子,有A43种投放方法,所以共有C42A43=144(种)放法.
(4)一个球的编号与盒子编号相同的选法有C41种,当一个球与一个盒子的编号相同时,用局部列举法可知其余三个球的投入方法有2种,故共有C41×2=8(种)放法.【点睛】
在计数过程中，首先要确定要完成一件什么事，并依事件特点确定是“分n 类”还是“分n步”，求每“类”或每“步”中不同方法的种数；再利用“相加”或“相乘”得到完成事件的方法总数.。