高中排列组合基础题(含标准答案)
排列组合练习题及答案
排列组合习题精选一、纯排列与组合问题：1.从9人中选派2人参加某一活动，有多少种不同选法？2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是（ ）A.男同学2人，女同学6人B.男同学3人，女同学5人C. 男同学5人，女同学3人D. 男同学6人，女同学2人4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 （ ）A.12个B.13个C.14个D.15个、、设男生人，则有。
4、选C.二、相邻问题：1. A、B、C、D、E五个人并排站成一列，若A、B必相邻，则有多少种不同排法？2. 有8本不同的书， 其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为( )A.720B.1440C.2880D.36001. (2) B三、不相邻问题：1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？2、1到7七个自然数组成一个没有重复数字的七位数，其中奇数不相邻的有多少个？3.4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（ ）A.2880B.1152C.48D.1444.排成一排的8个空位上，坐3人，使每人两边都有空位，有多少种不同坐法？5.8张椅子放成一排，4人就坐，恰有连续三个空位的坐法有多少种？6. 排成一排的9个空位上，坐3人，使三处有连续二个空位，有多少种不同坐法？7. 排成一排的9个空位上，坐3人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法？8. 在一次文艺演出中，需给舞台上方安装一排彩灯共15只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必须有6只灯是熄灭的，且相邻的灯不能同时熄灭，两端的灯必须点亮的要求进行设计，那么不同的点亮方式是 （ ）A.28种B.84种C.180种D.360种1.） （ B （） （（） （） （ A四、定序问题：1. 有4名男生，3名女生。
高中数学排列组合专项练习(后附答案)
排列组合一、知识点讲解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、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。
例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为44496N A =⨯=种2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。
例如：在10件产品中，有7件合格品，3件次品。
从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。
3310785N C C =−=（种） 3、先取再排（先分组再排列）：排列数mn A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。
但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。
例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。
解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。
所以共有213433108C C A =种方案（二）排列组合的常见模型1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。
例如：5个人排队，其中甲乙相邻，共有多少种不同的排法解：考虑第一步将甲乙视为一个整体，与其余3个元素排列，则共有44A 种位置，第二步考虑甲乙自身顺序，有22A 种位置，所以排法的总数为424248N A A =⋅=种2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序注：（1）要注意在插空的过程中是否可以插在两边（2）要从题目中判断是否需要各自排序例如：有6名同学排队，其中甲乙不相邻，则共有多少种不同的排法解：考虑剩下四名同学“搭台”，甲乙不相邻，则需要从5个空中选择2个插入进去，即有25C 种选择，然后四名同学排序，甲乙排序。
高中排列组合试题及答案
高中排列组合试题及答案一、选择题1. 从5个人中选出3个人参加比赛，不同的选法有（）种。
A. 10B. 15C. 20D. 60答案：B2. 有3个不同的球和3个不同的盒子，每个盒子只能放一个球，不同的放法有（）种。
A. 3B. 6C. 9D. 27答案：D3. 从6本不同的书中选3本送给3个不同的人，每人一本，不同的送法有（）种。
A. 20B. 60C. 120D. 720答案：B二、填空题4. 一个班级有20名学生，需要选出5名学生组成一个小组，那么不同的选法有______种。
答案：15,5045. 从10个人中选出3个人担任班长、副班长和学习委员，不同的选法有______种。
答案：720三、解答题6. 某学校有5个不同学科的竞赛，每个学生可以选择参加1个或多个竞赛，求至少参加一个竞赛的学生的选法总数。
答案：首先，每个学生有6种选择：不参加任何竞赛，只参加一个竞赛，参加两个竞赛，参加三个竞赛，参加四个竞赛，参加所有五个竞赛。
对于每个学科，学生有两种选择：参加或不参加，所以总共有2^5=32种可能的组合。
但是，我们需要排除不参加任何竞赛的情况，所以选法总数为32-1=31种。
7. 一个班级有30名学生，需要选出一个5人的篮球队，其中必须包括1名队长和4名队员。
如果队长和队员可以是同一个人，那么不同的选法有多少种？答案：首先，选择队长有30种可能，然后从剩下的29人中选择4名队员，有C(29,4)种可能。
但是，由于队长和队员可以是同一个人，我们需要减去只选了4名队员的情况，即C(30,4)种。
所以，总的选法为30*C(29,4) - C(30,4) = 30*1911 - 27,405 = 57,330种。
四、计算题8. 一个数字密码由5个不同的数字组成，每位数字可以是0-9中的任意一个，求这个密码的所有可能组合。
答案：每位数字有10种可能，所以总的组合数为10^5 = 100,000种。
9. 一个班级有15名学生，需要选出一个7人的足球队，不同的选法有多少种？答案：从15名学生中选出7人，不同的选法有C(15,7) = 6,435种。
高中排列组合基础题 (含答案)
排列、组合问题基本题型及解法同学们在学习排列、组合的过程中，总觉得抽象，解法灵活，不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起，当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排，如果甲、乙必须站在一起，不同的排法共有几种？ 分析：先把甲、乙当作一个人，相当于三个人全排列，有33A ＝6种，然后再将甲、乙二人全排列有22A ＝2种，所以共有6×2＝12种排法. 二、不相邻问题“插空法”该问题可先把无位置要求的元素全排列，再把规定不相邻的元素插入已排列好的元素形成的空位中（注意两端）.例2 7个同学并排站成一排，其中只有A 、B 是女同学，如果要求A 、B 不相邻，且不站在两端，不同的排法有多少种？.分析：先将其余5个同学先全排列，排列故是55A ＝120.再把A 、B 插入五个人组成的四个空位（不包括两端）中，（如图0×0×0×0×0“×”表示空位，“0”表示5个同学）有24A ＝2种方法.则共有5254A A ＝440种排法.三、定位问题“优先法”指定某些元素必须排（或不排）在某位置，可优先排这个元素，后排其他元素.例3 6个好友其中只有一个女的，为了照像留念，若女的不站在两端，则不同的排法有 种.分析：优先排女的（元素优先）.在中间四个位置上选一个，有14A 种排法.然后将其余5个排在余下的5个位置上，有55A 种方法.则共1545A A ＝480种排法.还可以优先排两端（位置优先）. 四、同元问题“隔板法”例4 10本完全相同的书，分给4个同学，每个同学至少要有一本书，共有多少种分法？ 分析：在排列成一列的10本书之间，有九个空位插入三块“隔板”.如图： ×× × ××× ××××一种插法对应于一种分法，则共有39C ＝84种分法. 五、先分组后排列对于元素较多，情形较复杂的问题，可根据结果要求，先分为不同类型的几组，然后对每一组分别进行排列，最后求和.例5 由数字0，1，2，3，4，5组成无重复数字的六位数，其中个位数字小于十位数字的共有（ ）（A ）210个 （B ）300个 （C ）464个 （D ）600个分析：由题意知，个位数字只能是0，1，2，3，4共5种类型，每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、1333A A 个，合计300个，所以选B例6 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个?【解法1】考虑0的特殊要求，如果对0不加限制，应有325555C C A 种，其中0居首位的有314544C C A 种，故符合条件的五位数共有325314555544C C A C C A ＝11040个.【解法2】按元素分类：奇数字有1，3，5，7，9；偶数字有0，2，4，6，8. 把从五个偶数中任取两个的组合分成两类：①不含0的；②含0的.①不含0的：由三个奇数字和两个偶数字组成的五位数有325545C C A 个；②含0的，这时0只能排在除首位以外的四个数位上，有14A 种排法，再选三个奇数数与一个偶数数字全排放在其他数位上，共有31415444C C A A 种排法.综合①和②，由分类计数原理，符合条件的五位数共有325545C C A ＋31415444C C A A ＝11040个. 例8 由数字1，2，3，4，5可以组成多少个无重复数字，比20000大，且百位数字不是3的自然数？【解】设A ＝{满足题设条件，且百位数字是3的自然数}，B ＝{满足题设条件，且比20000大的自然数}，则原题即求()card U B A ，画韦恩图如图，阴影部分 即UBA ，从图中看出()()card card UBA B AB =-.又A BB ，由性质2，有()()()card card card .B A B B A B -=-()card B 即由数字1，2，3，4，5组成无重复数字，且比20000大的自然数的个数，易知()1444card A A B =.()card A B 即由数字1，2，3，4，5组成无重复数字、比20000大，且百位数字是3的自然数的个数，易知()1333card A A AB =，所以()14134433card A A A A UB A =-＝78.即可组成78个符合已知条件的自然数.典型例题例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
高中数学排列组合典型题大全含答案
排列组合典型题大全一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？（2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？（3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？【解析】：（1）43（2）34（3）34【例2】把6名实习生分配到7个车间实习共有多少种不同方法？【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军，获得冠军的可能性有（）A 、38 B、83 C、38A D 、38C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中，有多少种投法？2、4个人争夺3项冠军，要求冠军不能并列，每个人可以夺得多项冠军也可以空手而还，问最后有多少种情况？3、4个同学参加3项不同的比赛（1）每位同学必须参加一项比赛，有多少种不同的结果？（2）每项竞赛只许一名同学参加，有多少种不同的结果？4、5名学生报名参加4项比赛，每人限报1项，报名方法的种数有多少？又他们争夺这4项比赛的冠军，获得冠军的可能性有多少？5、甲乙丙分10瓶汽水的方法有多少种？6、（全国II 文）5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B) 20种(C) 25种(D) 32种7、5位同学报名参加并负责两个课外活动小组，每个兴趣小组只能有一个人来负责，负责人可以兼职，则不同的负责方法有多少种？8、4名不同科目的实习教师被分配到3个班级，不同的分法有多少种？思考：4名不同科目的实习教师被分配到3个班级，每班至少一个人的不同的分法有多少种？二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
排列组合的试题及答案高中
排列组合的试题及答案高中一、选择题1. 从5个不同的小球中取出3个进行排列，共有多少种不同的排列方式？A. 20种B. 60种C. 120种D. 240种2. 有5个人排成一排，其中甲乙两人必须相邻，共有多少种不同的排法？A. 48种B. 60种C. 120种D. 240种二、填空题3. 用0,1,2,3,4这五个数字组成没有重复数字的三位数，其中个位数字为1的共有多少个？4. 某班有10名同学，需要选出3名代表，有多少种不同的选法？三、解答题5. 某公司有10名员工，需要选出5名员工组成一个工作小组，要求其中至少有1名女性员工。
如果公司中有5名女性员工和5名男性员工，问有多少种不同的组合方式？6. 某校有5个社团，每个学生最多可以参加2个社团，问有多少种不同的参加方式？答案一、选择题1. 答案：B解析：从5个不同的小球中取出3个进行排列，使用排列公式A_{5}^{3} = 5 × 4 × 3 = 60。
2. 答案：A解析：将甲乙两人看作一个整体，有4!种排法，再将甲乙两人内部排列，有2!种排法，所以总共有4! × 2! = 48种排法。
二、填空题3. 答案：18解析：首先确定百位，有4种选择（不能选0和1），然后确定十位，有3种选择（不能与百位相同），最后确定个位为1，所以共有 4 × 3 = 12种。
但是，由于0不能作为百位，所以需要减去3种情况，最终答案为 12 - 3 = 9种。
4. 答案：120解析：从10个人中选出3个人，使用组合公式 C_{10}^{3} = 10! / (3! × (10 - 3)!) = 120。
三、解答题5. 答案：252种解析：首先计算所有可能的组合数，即 C_{10}^{5} = 252。
然后计算没有女性员工的组合数，即 C_{5}^{5} = 1。
所以至少有1名女性员工的组合数为 252 - 1 = 251。
高三数学复习排列与组合(含答案)
排列与组合1．排列与组合最根本的区别在于“有序”和“无序”。
取出元素后交换顺序，如果与顺序有关，则是排列；如果与顺序无关，则是组合。
2．排列、组合问题的求解方法与技巧①特殊元素优先安排；②合理分类与准确分步；③排列、组合混合问题要先选后排；④相邻问题捆绑处理；⑤不相邻问题插空处理；⑥定序问题倍缩法处理；⑦分排问题直排处理；⑧“小集团”排列问题先整体后局部；⑨构造模型；⑩正难则反，等价转化。
一、走进教材1．用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为()2．从4名男同学和3名女同学中选出3名参加某项活动，则男女生都有的选法种数是()A．18 B．24二、走近高考3．安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有()A．12种B．18种C．24种D．36种4．从1,3,5,7,9中任取2个数字，从0,2,4,6中任取2个数字，一共可以组成________个没有重复数字的四位数。
(用数字作答)三、走出误区微提醒：①分类不清导致出错；②相邻元素看成一个整体，不相邻问题采用插空法是解决相邻与不相邻问题的基本方法。
5．从6台原装计算机和5台组装计算机中任意选取5台，其中至少有原装计算机和组装计算机各2台，则不同的取法有________种。
6．把5件不同产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种。
考点一简单的排列问题【例1】有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数。
(1)选5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在一起；(5)全体排成一排，男生互不相邻。
【变式训练】(1)某国际会议结束后，中、美、俄等21国领导人合影留念，他们站成两排，前排11人，后排10人，中国领导人站在前排正中间位置，美、俄两国领导人也站前排并与中国领导人相邻，如果对其他国家领导人所站位置不做要求，那么不同的站法共有()A．A1818种B．A2020种C．A23A318A1010种D．A22A1818种(2)甲、乙两人要在一排8个空座上就坐，若要求甲、乙两人每人的两旁都有空座，则不同的坐法有()A．10种B．16种C．20种D．24种考点二组合问题【例2】(1)从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有________种。
(完整版)排列组合练习题与答案
排列组合习题精选一、纯排列与组合问题：1.从9人中选派2人参加某一活动，有多少种不同选法？2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是（ ）A.男同学2人，女同学6人B.男同学3人，女同学5人C. 男同学5人，女同学3人D. 男同学6人，女同学2人4.一条铁路原有m 个车站，为了适应客运需要新增加n 个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 （ ）A.12个B.13个C.14个D.15个答案：1、 2、 3、选 B. 设男生人，则有。
4、2936C =2972A =n 2138390n n C C A -=2258m nm A A +-=选C.二、相邻问题：1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？2. 有8本不同的书， 其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为( ) A.720 B.1440 C.2880 D.3600答案：1. (2) 选B 242448A A =3253251440A A A =三、不相邻问题：1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？2、1到7七个自然数组成一个没有重复数字的七位数，其中奇数不相邻的有多少个？3.4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（ ） A.2880 B.1152 C.48 D.1444.排成一排的8个空位上，坐3人，使每人两边都有空位，有多少种不同坐法？5.8张椅子放成一排，4人就坐，恰有连续三个空位的坐法有多少种？6. 排成一排的9个空位上，坐3人，使三处有连续二个空位，有多少种不同坐法？7. 排成一排的9个空位上，坐3人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法？8. 在一次文艺演出中，需给舞台上方安装一排彩灯共15只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必须有6只灯是熄灭的，且相邻的灯不能同时熄灭，两端的灯必须点亮的要求进行设计，那么不同的点亮方式是 （ ）A.28种B.84种C.180种D.360种答案：1. （2） （3）选B （4） （5）43451440A A =3434144A A =444421152A A =3424A =（6） （7） （8）选A 4245480A A =333424A C =3334144A A =6828C =四、定序问题：1. 有4名男生，3名女生。
高中数学排列组合训练含答案
、单选题（共 32题；共 64 分）1. 完成一项工作，有两种方法，有 5 个人只会用第一种方法，另外有 4 个人只会用第二种方法，从这 人中选 1 个人完成这项工作，则不同的选法共有（ ）赛，即先胜两局者获胜且比赛结束，则甲队获胜的概率等于（4. 用 10 元、 5 元和 1 元来支付 20 元钱的书款，不同的支付方法的种数为（ ） A. 3 B. 5C. 9D. 125. 学校将 位同学分别推荐到北京大学、上海交通大学、浙江大学三所大学参加自主招生考试，则每所大 学至少推荐一人的不同推荐的方法种数为（ ）A. B. C. D.6. 某一数学问题可用综合法和分析法两种方法证明，有 5 位同学只会用综合法证明，有 3 位同学只会用分析法证明，现任选 1 名同学证明这个问题，不同的选法种数有（ ）种．A. 8B . 15C . 18D . 307. 现有 6 名同学去听同时进行的 5 个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是（ ）8. 从 6 名男生和 4名女生中选出 3名志愿者，其中恰有 1 名女生的选法共有（ ） A. 28 种B. 36种C. 52种D. 60 种9.6个人分乘两辆不同的汽车，每辆汽车最多坐 4 人，则不同的乘车方法种数为（ ） A. 40 B. 50 C. 60 D. 7010. 一个教室有五盏灯，一个开关控制一盏灯，每盏灯都能正常照明，那么这个教室能照明的方法有种 （） A. 24 B. 25 C. 31 D. 3211. 某技术学院安排 5 个班到 3个工厂实习，每个班去一个工厂，每个工厂至少安排一个班，则不同的安排方法共有（ ）排列组合训练9个D. 20 种D. 10 种3.甲乙两队进行排球比赛，已知在一局比赛中甲队获胜的概率是C. 12 种 ，没有平局．若采用 三局两胜制比A.C. D.A. 24 种B. 16 种12.已知某超市为顾客提供四种结账方式：现金、支付宝、微信、银联卡.若顾客甲没有银联卡，顾客乙只带了现金，顾客丙、丁用哪种方式结账都可以，这四名顾客购物后，恰好用了其中的三种结账方式，那 么他们结账方式的可能情况有（ ）种13.上午要上语文、数学、体育和外语四门功课，而体育教师因故不能上第一节和第四节，则不同排课方 案的种数是（ ）16. 等于（ ）17.自 2020 年起,高考成绩由“ ”组成，其中第一个 “ 3指”语文、数学、英语 3科，第二个“3指”学生从物理、化学、生物、政治、历史、地理 6 科中任选 3科作为选考科目，某同学计划从物理、化学、生物 3 科 中任选两科，从政治、历史、地理 3科中任选 1科作为选考科目，则该同学 3 科选考科目的不同选法的种 数为（ ）A. 6 B . 7 C . 8 D . 918. 某教师要把语文、数学、外语、历史四个科目排到如下的课表中，如果相同科目既不同行也不同列， 星期一的课表已经确定如下表，则其余三天课表的不同排法种数有 （ ）A. 96B. 36C. 24D. 1219. 已知有穷数列 2，3，， 满足2，3， ， ，且当 2，3，， 时， 若 ，则符合条件的数列 的个数是A. B. C. D.A. 60 种B. 90种C. 15种0D. 240种A. 19 B . 26 D . 12A. 24B. 12C. 20D. 2214.本周日有 5所不同的高校来我校作招生宣传，学校要求每位同学可以从中任选 甲、乙、丙三位同学的选择没有一所是相同的，则不同的选法共有（ ）1所或 2所去咨询了解， D. 600种15.从 1，2，3，4，5中任取 2 个不同的数，设事件 为取到的两个数之和为偶数，则 （） A. B. C. D.A. 330 种B. 420种C. 510种A. C. D.20.学校新入职的5名教师要参加由市教育局组织的暑期3期上岗培训，每人只参加其中1期培训，每期至多派2 人，由于时间上的冲突，甲教师不能参加第一期培训，则学校不同的选派方法有（）A. 种B. 种C. 种D. 种21.《中国诗词大会》（第二季）亮点颇多，十场比赛每场都有一首特别设计的开场诗词，在声光舞美的配合下，百人团齐声朗诵，别有韵味.若《将进酒》《山居秋暝》《望岳》《送杜少府之任蜀州》和另确定的两首诗词排在后六场，且《将进酒》排在《望岳》的前面，《山居秋暝》与《送杜少府之任蜀州》不相邻且均不排在最后，则后六场的排法有（）A. 144种B. 288种C. 360种．720 种22.设6人站成一排，甲、乙、丙3 个人不能都站在一起的排法种数为（）A. 720 B . 144 C . 576 D . 32423.将4 名志愿者分别安排到火车站、轮渡码头、机场工作，要求每一个地方至少安排一名志愿者，其中甲、乙两名志愿者不安排在同一个地方工作，则不同的安排方法共有（）A. 24 种B. 30种C. 32种D. 36 种24.在某班进行的歌唱比赛中，共有5 位选手参加，其中3 位女生，2 位男生．如果2 位男生不能连着出场，且女生甲不能排在第一个，那么出场顺序的排法种数为（）A. 30B. 36C. 60D. 7225.可表示为（）A. B. C. D.26.有三个兴趣小组，甲、乙两位同学各自参加其中的一个小组，每位同学参加各个小组的可能性相同，则这两位同学不在同一个兴趣小组的情况有（）种A. 3B. 6C. 9D. 1227.从2,3,5,7 四个数中任选两个分别相除,则得到的结果有（）A. 6 个B. 1个0C. 1个2D. 16个28.从6 本不同的书中选出4本，分别发给4个同学，已知其中两本书不能发给甲同学，则不同分配方法有（）A. 180 B . 220 C . 240 D . 26029.一名老师和两名男生两名女生站成一排照相，要求两名女生必须站在一起且老师不站在两端，则不同站法的种数为（）．A. 8 B . 12 C . 16 D . 2430.从5名男生和4 名女生中选出4 人参加比赛，如果4人中须既有男生又有女生，选法有（）种A. 21 B . 120 C . 60 D . 9131.表示的平面区域内，以横坐标与纵坐标均为整数的点为顶点，可以构成的三角形个数为（）A. 286 B . 281 C . 256 D . 17632.从、、、4 个班级中选10 人组成卫生检查小组，每班至少选一人，每班人数的不同情况有多少种（）A. 42 B . 56 C . 84 D . 168二、填空题（共13题；共13 分）33. _____________________________________________ 如图，用6 种不同的颜色给图中的4 个格子涂色，每个格子涂一种颜色，要求相邻的两个格子颜色不同，且两端的格子的颜色也不同，则不同的涂色方法共有_________________________________________________ 种（用数字作答）．34. ___________ 用1、2、3、4、5、6 组成没有重复数字的六位数，要求任何相邻两个数字的奇偶性不同，这样的六位数的个数是（用数字作答）.35.现有高一年级的学生3名，高二年级的学生5名，高三年级的学生4名，从中任选一人参加接待外宾的活动，有种不同的选法；从三个年级的学生中各选1 人参加接待外宾的活动，有种不同的选法，则_______ ．36. ___________________________________________________________ 西部五省，有五种颜色供选择涂色，要求每省涂一色，相邻省不同色，有______________________________ 种涂色方法．37.定义“规范01数列” 如下：共有项，其中项为0，项为1，且对任意，中0的个数不少于1 的个数.若，则不同的“规范01 数列”共有______ 个。
排列组合练习题及答案
排列组合一、排列与组合1.从9人中选派2人参加某一活动,有多少种不同选法2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m个车站,为了适应客运需要新增加n个车站n>1,则客运车票增加了58种从甲站到乙站与乙站到甲站需要两种不同车票,那么原有的车站有A.12个B.13个C.14个D.15个5．用0,1,2,3,4,5这六个数字,1可以组成多少个数字不重复的三位数2可以组成多少个数字允许重复的三位数3可以组成多少个数字不允许重复的三位数的奇数4可以组成多少个数字不重复的小于1000的自然数5可以组成多少个大于3000,小于5421的数字不重复的四位数二、注意附加条件1.6人排成一列 1甲乙必须站两端,有多少种不同排法2甲乙必须站两端,丙站中间,有多少种不同排法2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有A.30种B.31种C.32种D.36种5.从编号为1,2,…,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是A.230种B.236种C.455种D.2640种6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有A.240种B.180种C.120种D.60种7. 用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是 ;三、间接与直接1.有4名女同学,6名男同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法2. 6名男生4名女生排成一行,女生不全相邻的排法有多少种3.已知集合A 和B 各12个元素,A B 含有4个元素,试求同时满足下列两个条件的集合C 的个数：1()C A B ⊂且C 中含有三个元素；2C A ≠∅,∅表示空集;4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数A.60种B.80种C.120种D.140种5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种6. 以正方体的8个顶点为顶点的四棱锥有多少个7. 对正方体的8个顶点两两连线,其中能成异面直线的有多少对四、分类与分步1.求下列集合的元素个数．1{(,)|,,6}M x y x y N x y =∈+≤；2{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤．2.一个文艺团队有9名成员,有7人会唱歌,5人会跳舞,现派2人参加演出,其中1名会唱歌,1名会跳舞,有多少种不同选派方法3.已知直线12//l l ,在1l 上取3个点,在2l 上取4个点,每两个点连成直线,那么这些直线在1l 和2l 之间的交点不包括1l 、2l 上的点最多有A. 18个B.20个C.24个D.36个4. 9名翻译人员中,6人懂英语,4人懂日语,从中选拔5人参加外事活动,要求其中3人担任英语翻译,2人担任日语翻译,选拔的方法有 种用数字作答;5.某博物馆要在20天内接待8所学校的学生参观,每天只安排一所学校,其中一所人数较多的学校要连续参观3天,其余学校只参观1天,则在这20天内不同的安排方法为A.372017C A 种 B.820A 种 C.171817C A 种 D.1818A 种6. 从10种不同的作物种子选出6种放入6个不同的瓶子展出,如果甲乙两种种子不许放第一号瓶内,那么不同的放法共有A.24108C A 种B.1599C A 种 C.1589C A 种 D.1598C A 种7. 在画廊要展出1幅水彩画、4幅油画、5幅国画,要求排成一排,并且同一种的画摆放在一起,还要求水彩画不能摆两端,那么不同的陈列方式有A.1545A A 种 B.245345A A A 种 C.145445A A A 种 D.245245A A A 种8. 把一个圆周24等分,过其中任意3个分点,可以连成圆的内接三角形,其中直角三角形的个数是A.122B.132C.2649. 有三张纸片,正、反面分别写着数字1、2、3和4、5、6 ,将这三张纸片上的数字排成三位数,共能组不同三位数的个数是A. 24B.36C.48D.6410.在1～20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种11. 如下图,共有多少个不同的三角形解:所有不同的三角形可分为三类：第一类:其中有两条边是原五边形的边,这样的三角形共有5个第二类:其中有且只有一条边是原五边形的边,这样的三角形共有5×4=20个第三类:没有一条边是原五边形的边,即由五条对角线围成的三角形,共有5+5=10个由分类计数原理得,不同的三角形共有5+20+10=35个.12.从5部不同的影片中选出4部,在3个影院放映,每个影院至少放映一部,每部影片只放映一场,共有 种不同的放映方法用数字作答;五、元素与位置——位置分析1.7人争夺5项冠军,结果有多少种情况2. 75600有多少个正约数 有多少个奇约数解:75600的约数就是能整除75600的整数,所以本题就是分别求能整除75600的整数和奇约数的个数.由于 75600=24×33×52×71 75600的每个约数都可以写成l k j l 7532⋅⋅⋅的形式,其中40≤≤i ,30≤≤j ,20≤≤k ,10≤≤l于是,要确定75600的一个约数,可分四步完成,即l k j i ,,,分别在各自的范围内任取一个值,这样i 有5种取法,j 有4种取法,k 有3种取法,l 有2种取法,根据分步计数原理得约数的个数为5×4×3×2=120个.2奇约数中步不含有2的因数,因此75600的每个奇约数都可以写成l k j 753⋅⋅的形式,同上奇约数的个数为4×3×2=24个.3. 2名医生和4名护士被分配到两所学校为学生体检,每校分配1名医生和2名护士,不同分配方法有多少种4．有四位同学参加三项不同的比赛,1每位同学必须参加一项竞赛,有多少种不同的结果2每项竞赛只许一位学生参加,有多少种不同的结果解：1每位学生有三种选择,四位学生共有参赛方法：333381⨯⨯⨯=种；2每项竞赛被选择的方法有四种,三项竞赛共有参赛方法：44464⨯⨯=种.六、染色问题1.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为 A. 180 B. 160 C. 96 D. 60若变为图二,图三呢 240种,5×4×4×4=320种2. 某班宣传小组一期国庆专刊,现有红、黄、白、绿、蓝五种颜色的粉笔供选用,要求在黑板中A 、B 、C 、D 如图每一 部分只写一种颜色,相邻两块颜色不同,则不同颜色粉笔书写的方法共有 种用具体数字作答;七、消序 1. 有4名男生,3名女生;现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不同排法八、分组分配1.某校高中一年级有6个班,分派3名教师任教,每名教师任教二个班,不同的安排方法有多少种2. 高三级8个班,分派4名数学老师任教,每位教师任教2个班,则不同安排方法有多少种3. 6本不同的书分给甲、乙、丙三人,每人一本、二本、三本的不同分法有多少种4.8项工程,甲承包三项,乙承包一项,丙、丁各承包二项,不同的承包方案有 种5..六人住A 、B 、C 三间房,每房最多住三人,图一 图二 图三1每间住两人,有种不同的住法,2一间住三人,一间住二人,一间住一人,有种不同的住宿方案;6. 8人住ABC三个房间,每间最多住3人,有多少种不同住宿方案7.有4个不同小球放入四个不同盒子,其中有且只有一个盒子留空,有多少种不同放法7. 把标有a,b,c,d,…的8件不同纪念品平均赠给甲、乙两位同学,其中a、b不赠给同一个人,则不同的赠送方法有种用数字作答;九、捆绑1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法2. 有8本不同的书, 其中科技书3本,文艺书2本,其它书3本,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数与这8本书的不同排法之比为A.1:14B.1:28C.1:140D.1:336十、插空1.要排一个有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法2、4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有A.2880B.1152C.48D.1443. 要排一个有5个歌唱节目和3个舞蹈节目的演出节目单,如果舞蹈节目不相邻,则有多少种不同排法4. 5人排成一排,要求甲、乙之间至少有1人,共有多少种不同排法5..把5本不同的书排列在书架的同一层上,其中某3本书要排在中间位置,有多少种不同排法6.1到7七个自然数组成一个没有重复数字的七位数,其中偶数不相邻的个数有个.7.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法8.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种9. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法10. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法11. 某城市修建的一条道路上有12只路灯,为了节省用电而又不影响正常的照明,可以熄灭其中三只灯,但不能熄灭两端的灯,也不能熄灭相邻的两只灯,那么熄灯的方法共有种A.38C B.38A C.39C D.39A12. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必需有6只灯是关的,且相邻的灯不能同时被关掉,两端的灯必需点亮的要求进行设计,那么不同的点亮方式是A.28种B.84种C.180种D.360种13. 一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 ;用数字作答十一、隔板法1. 不定方程12347x x x x+++=的正整数解的组数是 ,非负整数解的组数是 ;2.某运输公司有7个车队,每个车队的车多于4辆,现从这7个车队中抽出10辆车,且每个车队至少抽一辆组成运输队,则不同的抽法有A.84种B.120种C.63种D.301种3. 要从7所学校选出10人参加素质教育研讨班,每所学校至少参加1人,则这10个名额共有种分配方法;4.有编号为1、2、3的3个盒子和10个相同的小球,现把10个小球全部装入3个盒子中,使得每个盒子所装球数不小于盒子的编号数,这种装法共有A.9种B.12种C.15种D.18种5.将7只相同的小球全部放入4个不同盒子,每盒至少1球的方法有多少种6.某中学从高中7个班中选出12名学生组成校代表队,参加市中学数学应用题竞赛活动,使代表中每班至少有1人参加的选法有多少种十二、对应的思想1.在100名选手之间进行单循环淘汰赛即一场比赛失败要退出比赛,最后产生一名冠军,问要举行几场十三、找规律1.在1～20共20个整数中取两个数相加,使其和大于20的不同取法共有多少种解:分类标准一,固定小加数.小加数为1时,大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18,19或20共3种取法…小加数为10时,大加数为11,12,…,20共10种取法;小加数为11时,大加数有9种取法…小加数取19时,大加数有1种取法.由分类计数原理,得不同取法共有1+2+…+9+10+9+…+2+1=100种.分类标准二:固定和的值.有和为21,22,…,39这几类,依次有取法10,9,9,8,8, …,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+…+2+2+1+1=100种.2.从1到100的自然数中,每次取出不同的两个数,使它们的和大于一百,则不同的取法有A.50种B.100种C.1275种D.2500种十四、实验——写出所有的排列或组合1.将数字1,2,3,4填入标号1,2,3,4的四个方格中,每个格填一个,则每一个方格的标号与所填的数字均不同的填法有种.A.6B.9C.11D.23⨯⨯⨯=种．解:列表排出所有的分配方案,共有3+3+3=9种,或33119未归类几道题1.从数字0,1,3,5,7中取出不同的三位数作系数,可以组成多少个不同的一元二次方程ax+bx+c=0 其中有实根的方程有多少个变式：若直线Ax+By+C=0的系数A、B可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是 AA.18B.20C.12D.222.在100件产品中,有98件合格品,2件不合格品.从这100件产品中任意抽出3件1一共有多少种不同的抽法2抽出的3件中恰好有一件是不合格品的抽法有多少种3抽出的3件中至少有一件是不合格品的抽法有多少种3.10双互不相同的鞋子混装在一只口袋中,从中任意抽取4只,试求各有多少种情况出现如下结果14只鞋子没有成双；2 4只鞋子恰好成双；3 4只鞋子有2只成双,另2只不成双4.f是集合M={a,b,c,d}到N{0,1,2}的映射,且fa+fb+fc+fd=4,则不同的映射有多少个解：根据a,b,c,d 对应的象为2的个数分类,可分为三类：第一类,没有一个元素的象为2,其和又为4,则集合M 所有元素的象都为1,这样的映射只有1个第二类,有一个元素的象为2,其和又为4,则其余3个元素的象为0,1,1,这样的映射有C41C3 1C22个第三类,有两个元素的象为2,其和又为4,则其余2个元素的象必为0,这样的映射有C42C22个 根据加法原理共有 1+ C41C3 1C22 +C42 C22=19个5.四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的方法共有多少种6.由12个人组成的课外文娱小组,其中5个人只会跳舞,5个人只会唱歌,2个人既会跳舞又会唱歌,若从中选出4个会跳舞和4个会唱歌的人去排演节目,共有多少种不同选法排列、组合练习题参考答案:1.2936C =2.2972A =3.解析：设男生有n 人,则女生有8-n 人,由题意得()213831(8)6902n n n n C C A n --⋅⋅=⨯-⨯= 即()1(8)30n n n --= 用选支验证选B4.分类：①恰有两个杯盖和茶杯的编号相同的盖法有25220C ⨯=种； ②恰有三个杯盖和茶杯的编号相同的盖法有3510C =种；③无恰有四个杯盖和茶杯的编号相同的盖法,只有五个杯盖和茶杯的编号完全相同的盖法1种; 故选B31种;5 .分类：①1奇4偶：146530C C = ②3奇2偶：3265200C C = 选A6.分步：122652240C C ⋅⋅=选A7.间接法：33106C C -或分类：1221346464C C +C C +C 8. 间接法：10471047A A A -9. 间接法：33208C C -10.对应：一交点对应1l 、2l 上各两点：223418C C =个选A11. 分类：①英语翻译从单会英语中选派：325460C C = ②英语翻译选派中一人既会英语又会日语：225330C C = 填90 12. 分步：245245A A A 选D 13.元素与位置：以冠军为位置,选人：5777777⨯⨯⨯⨯=14.432756002357=⨯⨯⨯①5432120⨯⨯⨯=；②43224⨯⨯= 15. 分步：5433180⨯⨯⨯= 填18016.消序：9966789A A =⨯⨯=504 或分步插空：789⨯⨯=504 或39A17.先分组后分配：2223642333C C C A A ⋅ 或位置分析：222642C C C18. 先分组后分配：32136313C C C A 懂英语1 懂日语56 A 4B8 819. 位置分析：31228542 C C C C20.1仿17题；2先分组后分配：32136313 C C C A21. 先分组后分配：3323 852322C C CAA⋅或分类,先确定住两人的房间——位置分析：12333863 C C C C重复题目: 先分组后分配：2343C A或分类——位置分析：3211421C C C22.捆绑：53253288128A A AA=选B23. 插空:4345A A 24. 插空:34A 25. 插空:4245A A 26. 插空:3334A C27. 插空:3334A A 28.A38C29. 隔板法：639998784321C C⨯⨯===⨯⨯选A30.1先在编号为2、3的2个盒子分别放入1个小球、2个小球；2对余下7个小球用隔板法2615C=;选C31.对应的思想：100名选手之间进行单循环淘汰赛,最后产生一名冠军,要环淘99名选手,每淘汰1名选手,对应一场比赛;故要举行99场比赛;32. 解法一:找规律：固定小加数.小加数为1时,大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18,19或20共3种取法…小加数为10时,大加数为11,12,…,20共10种取法;小加数为11时,大加数有9种取法…小加数取19时,大加数有1种取法.由分类计数原理,得不同取法共有1+2+…+9+10+9+…+2+1=100种.法二:固定和的值.有和为21,22,…,39这几类,依次有取法10,9,9,8,8, …,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+…+2+2+1+1=100种.以上两种方法是两种不同的分类;33. 解:列表排出所有的分配方案,共有3+3+3=9种,或33119⨯⨯⨯=种．34.144102C⋅ 2210C 31221092C C⋅⋅35. 解：根据a,b,c,d对应的象为2的个数分类,可分为三类：第一类,没有一个元素的象为2,其和又为4,则集合M所有元素的象都为1,这样的映射只有1个第二类,有一个元素的象为2,其和又为4,则其余3个元素的象为0,1,1,这样的映射有112432C C C=12个第三类,有两个元素的象为2,其和又为4,则其余2个元素的象必为0,这样的映射有2242C C=6个根据加法原理共有 1+112432C C C+2242C C =1+12+6=19个。
高中数学概率统计排列组合有答案
排列组合一、一、 选择题选择题1．从6名男生和2名女生中选出3名志愿者，其中至少有1名女生的选法共有名女生的选法共有 （ A ）A ．36种B ．30种C ．42种D ．60种 2．将5名大学生分配到3个乡镇去任职,每个乡镇至少一名,不同的分配方案有( B )种 .A 240 .B 150 .C 60 .D 1803．甲、乙、丙、丁、戌5人站成一排，要求甲、乙均不与丙相邻，则不同的排法种数为（人站成一排，要求甲、乙均不与丙相邻，则不同的排法种数为（ C ）A ．72种B ．54种C ．36种D ．24种 4．某班要从6名同学中选出4人参加校运动会的4×100m 接力比赛，其中甲、乙两名运动员必须入选，而且甲、乙两人中必须有一个人跑最后一棒，则不同的安排方法共有（入选，而且甲、乙两人中必须有一个人跑最后一棒，则不同的安排方法共有（ B ）A ．24种B ．72种C ．144种D ．360种 5．从0，2，4中取一个数字，从1，3，5中取两个数字，组成无重复数字的三位数，则所有不同的三位数的个数是（三位数的个数是（ B ）A ．36 B ．48 C ．52 D ．54 6.某会议室第一排共有8个座位，现有3人就座，若要求每人左右均有空位，那么不同的坐法种数为（法种数为（ C ）A ．12B ．16C ．24D ．327.(7.(某小组有某小组有4人，负责从周一至周五的班级值日，每天只安排一人，每人至少一天，则安排方法共有C A ．480种 B B．．300种 C C．．240种 D D．．120 8.8.从从5男4女中选4位代表，其中至少有2位男生，且至少有1位女生，分别到四个不同的工厂调查，不同的分派方法有12. D A ．100种 B B．．400种 C C．．480种 D D．．2400种9、(江苏省启东中学高三综合测试三)有七名同学站成一排照毕业纪念照，其中甲必须站在正中间，并且乙、丙两位学要站在一起，则不同的站法有并且乙、丙两位学要站在一起，则不同的站法有A ．240种B ．192种C ．96种D ．48种 答案：B 10、将Ａ、Ｂ、Ｃ、Ｄ四个球放入编号为１，２，３，４的三个盒子中，每个盒子中至少放一个球且Ａ、Ｂ两个球不能放在同一盒子中，则不同的放法有且Ａ、Ｂ两个球不能放在同一盒子中，则不同的放法有 （ ）Ａ．１５；Ａ．１５； Ｂ．１８；Ｂ．１８； Ｃ．３０；Ｃ．３０； Ｄ．３６；Ｄ．３６； 11、在由数字1，2，3，4，5组成的所有没有重复数字的5位数中，大于23145且小于43521的数共有( ) A 、56个B 、57个C 、58个D 、60个本题主要考查简单的排列及其变形. 解析：万位为3的共计A44＝24个均满足；个均满足；万位为2，千位为3，4，5的除去23145外都满足，共3×3×A33A33－1＝17个；个； 万位为4，千位为1，2，3的除去43521外都满足，共3×3×A33A33－1＝17个；个；以上共计24＋17＋17＝58个 答案：C 12、(北京市东城区2008年高三综合练习二)某电视台连续播放5个不同的广告，其中有3个不同的商业广告和2个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告，且两个奥运宣传广告不能连续播放，则不同的播放方式有广告不能连续播放，则不同的播放方式有（ ） A ．120种 B ．48种C ．36种D ．18种答案：C 13、(北京市宣武区2008年高三综合练习一)编号为1、2、3、4、5的五个人分别去坐编号为1、2、3、4、5的五个座位，其中有且只有两个的编号与座位号一致的坐法是（的五个座位，其中有且只有两个的编号与座位号一致的坐法是（ ） A 10种 B 20种 C 30种 D 60种 答案：B 14、(北京市宣武区2008年高三综合练习二)从1到10这是个数中，任意选取4个数，其中第二大的数是7的情况共有的情况共有 （ ）A 18种 B 30种 C 45种 D 84种 答案：C 15、(福建省莆田一中2007～2008学年上学期期末考试卷)为迎接2008年北京奥运会，某校举行奥运知识竞赛，有6支代表队参赛，每队2名同学，12名参赛同学中有4人获奖，且这4人来自3人不同的代表队，则不同获奖情况种数共有（人不同的代表队，则不同获奖情况种数共有（ ） A ．412CB ．1312121236C C C C CC ．12121336C C C CD ．221312121136A C C C C C答案：C 16、(甘肃省河西五市2008年高三第一次联考)某次文艺汇演，要将A 、B 、C 、D 、E 、F 这六个不同节目编排成节目单，如下表：节目编排成节目单，如下表：序号序号 1 2 3 4 5 6 节目节目如果A 、B 两个节目要相邻，且都不排在第3号位置，那么节目单上不同的排序方式有号位置，那么节目单上不同的排序方式有 （ ）A 192种B 144种C 96种D 72种答案：B 17、(河南省濮阳市2008年高三摸底考试)设有甲、乙、丙三项任务，甲需要2人承担，乙、丙各需要1人承担，现在从10人中选派4人承担这项任务，不同的选派方法共有( ) A ．1260种 B ．2025种 C ．2520种 D ．5040种 答案：C 18、若x ∈A 则x 1∈A ，就称A 是伙伴关系集合，集合M={－1，0，31，21，1，2，3，4}的所有非空子集中，具有伙伴关系的集合的个数为（空子集中，具有伙伴关系的集合的个数为（ ） A ．15 B ．16 C ．28 D ．25答案：A 具有伙伴关系的元素组有－1，1，21、2，31、3共四组，它们中任一组、二组、三组、四组均可组成非空伙伴关系集合，个数为C 14+ C 24+ C 34+ C 44=15, 选A ．19、(吉林省吉林市2008届上期末)有5名学生站成一列，要求甲同学必须站在乙同学的后面（可以不相邻），则不同的站法有（，则不同的站法有（ ）A ．120种B ．60种C ．48种D ．150种 答案：B 20、若国际研究小组由来自3个国家的20人组成，其中A 国10人，B 国6人，C 国4人，按分层抽样法从中选10人组成联络小组，则不同的选法有（人组成联络小组，则不同的选法有（ ）种. )()))且甲车在乙车前开出，那么不同的调度方案有 种．种数是 . 种数是（2）能组成多少个无重复数字的四位偶数？）能组成多少个无重复数字的四位偶数？（3）能组成多少个无重复数字且被25个整除的四位数？个整除的四位数？ （4）组成无重复数字的四位数中比4032大的数有多少个？大的数有多少个？ 解：（1）1355300A A =(2)31125244156A A A A +=(3)11233421A A A +=(4)312154431112A A A A +++=8、()()34121x x +-展开式中x 的系数为__2_________。
高中数学选择性必修三 专题27 排列与组合(含答案)
专题27 排列与组合一、单选题1．（2020·山东省高二期中）若33210n n A A =，则n =（ ）A ．6B ．7C ．8D ．9【答案】C 【解析】因为33210n n A A =，所以*3,n n N ≥∈，所以有()()()()221221012n n n n n n ⋅-⋅-=⋅-⋅-， 即()()22152n n -=-，解得：8n =. 故选：C.2．（2020·山东省高二期中）若3212n n n A C -=，则n =（ ）A ．4B ．6C ．7D ．8【答案】D 【解析】∵3221212n n n n A C C -==，∴()()()112122n n n n n ---=⨯，即26n -=，∴8n =， 故选：D ．3．（2020·北京市鲁迅中学高二月考）某班级要从4名男士、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为( ) A ．14 B ．24C ．28D ．48【答案】A 【解析】法一：4人中至少有1名女生包括1女3男及2女2男两种情况，故不同的选派方案种数为．故选A.法二：从4男2女中选4人共有种选法，4名都是男生的选法有种，故至少有1名女生的选派方案种数为-=15-1=14．故选A4．（2020·山东省高二期中）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，共有不同的选法种数为（）A．420 B．660 C．840 D．880【答案】B【解析】从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，共有2286840A C⋅=种选法，其中不含女生的有2264180A C=种选法，所以服务队中至少有1名女生的选法种数为840180660-=.故选：B5．（2020·北京市鲁迅中学高二月考）用0，1，2，3，4，5这6个数字，可以组成没有重复数字的四位数的个数是( )A．360B．300C．240D．180【答案】B【解析】当四个数字中没有0时，没有重复数字的四位数有：45120A=种；当四个数字中有0时，没有重复数字的四位数有：1335180A A=种,两类相加一共有300种，故选B.6．（2020·北京大峪中学高二期中）5本不同的书全部分给4个学生，每个学生至少一本，不同的分法种数为()A．240种B．120种C．96种D．480种【答案】A 【解析】由题先把5本书的两本捆起来看作一个元素共有2510C =种可能，这一个元素和其他的三个元素在四个位置全排列共有4424A =种可能，所以不同的分法种数为1024240⨯=种，故选A.7．（2020·福建省高三二模（理））在“弘扬中华文化”的演讲比赛中，参赛者甲、乙、丙、丁、戊进入了前5名的决赛（获奖名次不重复）．甲、乙、丙三人一起去询问成绩，回答者说：“第一名和第五名恰好都在你们三人之中，甲的成绩比丙好”，从这个回答分析，5人的名次排列的所有可能情况有（ ）． A ．18种 B ．24种 C ．36种 D ．48种【答案】A 【解析】（1）当甲排第1名时，则第5名从乙、丙两个选一个，其它三名任意排列，∴313212N A ==；（2）当甲排第2，3，4名时，则第5名必排丙，第1名排乙，其它三名任意排列，∴3236N A ==；∴12618N =+=，故选：A.8．（2019·佛山市顺德区容山中学高二开学考试）高三某6个班级从“照母山”等6个不同的景点中任意选取一个进行郊游活动，其中1班、2班不去同一景点且均不去“照母山”的不同的安排方式有多少种（ ） A ．2454C A B ．2456CC ．2454A AD ．2456A【答案】D 【解析】1班、2班的安排方式有25A 种，剩余4个班的安排方式有46种，所以共有2456A 各安排方式，故选D ． 二、多选题9．（2020·南京市秦淮中学高二期中）下列各式中，等于!n 的是（ ） A ．1n nA -B ．1nn A +C ．11n n nA --D ．!mn m C【答案】AC 【解析】根据题意，依次分选项：对于A ，1(1)2!n nA n n n -=⨯-⨯⋯⋯⨯=，故A 正确； 对于B ，1(1)(1)2(1)!nn A n n n n +=+⨯⨯-⨯⋯⋯⨯=+，故B 错误；对于C ，11(1)1!n n nA n n n --=⨯-⨯⋯⋯⨯=，故C 正确；对于D ，!!!mm mn nnA m C m A m ==，故D 错误； 故选：AC ．10．（2020·江苏省高二期中）下列等式中，正确的是（ ）A ．11m m m n n n A mA A -++=B ．11r r n n rC nC --=C ．111111m m m m n n n n C C C C +--+--=++D ．11mm n n m C C n m++=- 【答案】ABD 【解析】选项A ，左边=()()()()()()()1!1!!!!!1!1!1!1!n m n n n n n n m m n m n m n m n m n m -+⋅+⋅+⋅=+⋅=--+-+-+-+ ()()1!1!n n m +=-+=右边，正确； 选项B ，右边()()()()()()1!!!1!11!1!!!!n r n n n r r n r r r n r r n r -=⋅=⋅=⋅=-⋅--+-⋅-⋅-左边，正确；选项C ，右边11m m mn n n C C C -+=+=≠左边，错误；选项D ，右边()()()()()()()1!1!!1!1!1!1!!!m n m n n n m m n m m m n m n m m n m +⋅+=⋅===-+⋅--+⋅⋅-⋅--⋅-左边，正确. 故选：ABD11．（2020·山东省潍坊一中高二月考）某工程队有卡车、挖掘机、吊车、混凝土搅拌车4辆工程车，将它们全部派往3个工地进行作业，每个工地至少派一辆工程车，共有多少种方式？下列结论正确的有（ ） A ．18 B ．11113213C C C CC ．122342C C AD ．2343C A【答案】CD 【解析】根据捆绑法得到共有234336C A ⋅=，先选择一个工地有两辆工程车，再剩余的两辆车派给两个工地，共有122342C C A 36=.11113213C C C C 1836=≠.故选：CD .12．（2020·临淄区英才中学高二期中）甲，乙，丙，丁，戊五人并排站成一排，下列说法正确的是（ ） A ．如果甲，乙必须相邻且乙在甲的右边，那么不同的排法有24种 B ．最左端只能排甲或乙，最右端不能排甲，则不同的排法共有42种 C ．甲乙不相邻的排法种数为72种D ．甲乙丙按从左到右的顺序排列的排法有20种 【答案】ACD 【解析】A. 甲，乙必须相邻且乙在甲的右边，可将甲乙捆绑看成一个元素，则不同的排法有4424A =种，故A 正确.B.最左端只能排甲或乙，最右端不能排甲，则不同的排法共有1311333323+=54A A A A A 种，故B 不正确. C.甲乙不相邻的排法种数为3234=72A A 种，故C 正确.D.甲乙丙按从左到右的顺序排列的排法有5533=20A A 种,故D 正确.故选：ACD. 点睛：排列组合中的排序问题，常见类型有：（1）相邻问题捆绑法；（2）不相邻问题插空排；（3）定序问题缩倍法(插空法)；（4）定位问题优先法. 三、填空题13．（2020·北京市鲁迅中学高二月考）5人排成一排，其中甲、乙相邻的排法有______种（用数字作答） 【答案】48 【解析】因为甲、乙相邻，则利用捆绑法，看作一个人，则有222A =种， 再与其余3人看作4人全排列有4424A =种，所以5人排成一排，其中甲、乙相邻的排法有242448A A ⋅=种，故答案为：4814．（2020·北京市鲁迅中学高二月考）5个人站成一排，其中甲、乙两人不相邻的排法有 种（用数字作答）． 【答案】72 【解析】可分两个步骤完成，第一步骤先排除甲乙外的其他三人，有33A 种，第二步将甲乙二人插入前人形成的四个空隙中，有24A 种，则甲、乙两不相邻的排法有3234A A 72=种．15．（2020·山东省高二期中）用1，2，3，4，5这5个数字组成的没有重复数字的四位数中，能被5整除的数的个数为______.（用数字作答） 【答案】24 【解析】由题意知，能被5整除的四位数末位必为5，只有1种方法，其它位的数字从剩余的四个数中任选三个全排列有34=432=24A ⨯⨯， 故答案为：2416．（2020·浙江省宁波诺丁汉附中高二期中）用0, 1, 2, 3, 4, 5这六个数字, 可以组成______个无重复数字的三位数, 也可以组成______个能被5整除且无重复数字的五位数. 【答案】100 216 【解析】第一个空：第一步，先确定三位数的最高数位上的数，有155C =种方法； 第二步，确定另外二个数位上的数，有255420A =⨯=种方法，所以可以组成520100⨯=个无重复数字的三位数；第二个空：被5整除且无重复数字的五位数的个数上的数有2种情况：当个数上的数字是0时，其他数位上的数有455432120A =⨯⨯⨯=个；当个数上的数字是5时，先确定最高数位上的数，有14C 4=种方法，而后确定其他三个数位上的数有3443224A =⨯⨯=种方法，所以共有24496⨯=个数，根据分类计算原理共有12096216+=个数． 四、解答题17．（2020·江苏省扬州中学高二期中）有5名男生，4名女生排成一排. （1）从中选出3人排成一排，有多少种排法？ （2）若4名女生互不相邻，有多少种不同的排法？ 【答案】（1）504 （2）43200 【解析】（1）由题意，有5名男生，4名女生排成一排，共9人从中选出3人排成一排，共有39504A =种排法；（2）可用插空法求解，先排5名男生有55A 种方法， 5个男生可形成6个空，将4个女生插入空中，有46A 种方法 故共有545643200A A =种方法18．（2020·黑龙江省铁人中学高二期中（理））从6名运动员中选出4人参加4100⨯接力赛，分别求满足下列条件的安排方法种数：（1）甲、乙两人都不跑中间两棒； （2）甲、乙二人不都跑中间两棒. 【答案】（1）144（2）336 【解析】（1）先选跑中间的两人有24A 种，再从余下的4人中选跑1、4棒的有24A ，则共有2244144A A =种.（2）用间接法：“不都跑”的否定是“都跑”，所以用任意排法46A ，再去掉甲、乙跑中间的安排方法2224A A 种，故满足条件的安排方法有246224336A A A =-种.19．（2020·江苏省泰州中学高二期中）从5名男生和4名女生中选出4人参加辩论比赛． （1）如果男生中的甲与女生中的乙至少要有1人在内，那么有多少种不同选法？ （2）如果4个人中既有男生又有女生，那么有多少种不同选法？ 【答案】（1）91种；（2）120种． 【解析】分析:（1）用间接法分析，先计算在9人中任选4人的选法数，再排除其中“甲乙都没有入选”的选法数，即可得答案；（2）用间接法分析，先计算在9人中任选4人的选法数，再排除其中“只有男生”和“只有女生”的选法数，即可得答案. 详解:（1）先在9人中任选4人，有49126C =种选法, 其中甲乙都没有入选，即从其他7人中任选4人的选法有4735C =种, 则甲与女姓中的乙至少要有1人在内的选法有1263591-=种.（2）先在9人中任选4人，有49126C =种选法，其中只有男生的选法有455C =种，只有女生的选法有441C =种，则4人中必须既有男生又有女生的选法有12651120--=种.20．（2019·佛山市顺德区容山中学高二开学考试）以下问题最终结果用数字表示 (1)由0、1、2、3、4可以组成多少个无重复数字的五位偶数？ (2)由1、2、3、4、5组成多少个无重复数字且2、3不相邻的五位数？(3)由1、2、3、4、5组成多少个无重复数字且数字1,2,3必须按由大到小顺序排列的五位数？ 【答案】（1）60 （2）72 （3）20 【解析】（1）偶数末位必须为0，2，4对此进行以下分类： 当末位是0时，剩下1，2，3，4进行全排列，44A =24当末位是2时，注意0不能排在首位，首位从1，3，4选出有13A 种方法排在首位，剩下的三个数可以进行全排列有33A 种排法，所以当末位数字是2时有1333A A =18个数． 同理当末位数字是4时也有18个数，所以由0、1、2、3、4可以组成无重复数字的五位偶数有24+18+18=60个.（2）由1、2、3、4、5组成五位数一共有5554321120A =⨯⨯⨯⨯=个．第一步，把2.3捆定，有122A =种排法；第二步，捆定的2，3与1，4，5一起全排列，共有44432124A =⨯⨯⨯=个数， 根据分步计数原理，2，3相邻的五位数共有12A 44A =48个数，因此由1、2、3、4、5组成无重复数字且2、3不相邻的五位数共有1204872-=个数．（3）把五位数每个数位看成五个空，数字4，5共有255420A =⨯=个，然后把数字1，2，3按照3，2，1的顺序插入，只有一种方式， 根据分步计数原理，可知由1、2、3、4、5组成无重复数字且数字1,2,3必须按由大到小顺序排列的五位数为25120A ⨯=个．21．（2020·浙江省效实中学高二期中）（1）由0，1，2，…，9这十个数字组成的无重复数字的四位数中，十位数字与千位数字之差的绝对值等于7的四位数的个数共有几种？（2）我校高三学习雷锋志愿小组共有16人，其中一班、二班、三班、四班各4人，现在从中任选3人，要求这三人不能是同一个班级的学生，且在三班至多选1人，求不同的选取法的种数. 【答案】（1）280种；（2）472种. 【解析】（1）十位数字与千位数字之差的绝对值等于7，可得千位数字和十位数字的组合有(1,8)(2,9)(7,0)(8,1)(9,2)五种，每种组合中百位和个位的数共有2856A =种组合，所以符合条件的四位数共有285280A =种.（2）情形一：不选三班的同学，从12个人中选出3人，有312C 种选取方法，其中来自同一个班级的情况有343C 种，则此时有33124322012208C C -=-=种选取方法；情形二：选三班的一位同学，三班的这一位同学的选取方法有4种，剩下的两位同学从剩下的12人中任选2人，有212C 种选取方法，则此时有2124264C =种选取方法.根据分类计数原理，共有208264472+=种选取方法.22．（2020·北京大峪中学高二期中）一场小型晚会有3个唱歌节目和2个相声节目，要求排出一个节目单． （1）2个相声节目要排在一起，有多少种排法？ （2）2个相声节目彼此要隔开，有多少种排法？（3）第一个节目和最后一个节目都是唱歌节目，有多少种排法？ （4）前3个节目中要有相声节目，有多少种排法？ （要求：每小题都要有过程，且计算结果都用数字表示）【答案】（1）48；（2）72；（3）36；（4）108.【解析】（1）将2个相声节目进行捆绑，与其它3个节目形成4个元素，然后进行全排，所以，排法种数为242448A A=种；（2）将2个相声节目插入其它3个节目所形成的4个空中，则排法种数为323472A A=种；（3）第一个节目和最后一个节目都是唱歌节目，则其它3个节目排在中间，进行全排，由分步乘法计数原理可知，排法种数为233336A A=种；（4）在5个节目进行全排的排法种数中减去前3个节目中没有相声节目的排法种数，可得出前3个节目中要有相声节目的排法种数为53253212012108A A A-=-=.。
高中数学 排列组合真题(解析版)
高中数学专题14 排列组合真题汇编1．将6个数2，0，1，9，20，19按任意次序排成一行，拼成一个8位数(首位不为0)，则产生的不同的8位数的个数为.【答案】498【解析】所有首位非0的8位数：6!-5！2、0相邻的不同8位数：.1、9相邻的不同8位数：.2、0与1、9均相邻的不同8位数：故所求的8位数个数为：.2．现安排7名同学去参加5个运动项目，要求甲、乙两同学不能参加同一个项目，每个项目都有人参加，每人只参加一个项目.则满足上述要求的不同安排方案数为______(用数字作答).【答案】15000【解析】由题意知满足条件的方案有两种情形：1.有一个项目有3人参加，共有种方案；2.有两个项目各有2人参加，共有种方案.故所求的方案数为.故答案为：150003．将3333的方格表中毎个格染三种颜色之一,使得每种颜色的格的个数相等.若相邻两格的颜色不同,则称其公共边为“分隔边".试求分隔边条数的最小值。
【答案】56【解析】记分隔边的条数为L。
首先,将方格表按图分成三个区域，分别染成三种颜色，粗线上均为分隔边。
此时,共有56条分隔边，即L=56。
其次证明:L≥56。
将方格表的行从上至下依次记为,列从左至右依次记为。
行中方格出现的颜色数记为,列中方格出现的颜色个数记为。
三种颜色分别记为，对于一种颜色为含有色方格的行数与列数之和。
定义类似地定义.所以由于染色的格有个,设含有色方格的行有a个、列有b个,则色的方格一定在这a行和b 列的交叉方格中。
从而,所以①由于在行中有种颜色的方格，于是,至少有条分隔边。
类似地,在列中,至少有条分隔边。
则②③下面分两种情形讨论。
1.有一行或一列所有方格同色。
不妨设有一行均为色则方格表的33列中均含有色的方格，又色方格有363个，故至少有11行含有色方格.于是，④由式①、③、④得(2)没有一行也没有一列的所有方格同色.则対任意均有从而，由式②知;综上，分割边条数的最小值为56.4．给定空间中十个点，其中任意四点不在一个平面上，将某些点之间用线段相连，若得到的图形中没有三角形也没有空间四边形，试确定所连线段数目的最大值.【答案】15【解析】以这十个点为顶点、所连线段为边得一个十阶简单图G.下面证明：图G的边数不超过15.设图G的顶点为，共有k条边，用表示顶点的度.若均成立，则.假设存在顶点满足.不妨设，且均相邻.于是，之间没有边，否则，就形成三角形.从而，之间恰有n条边.对每个至多与中的一个顶点相邻(否则，设相邻，则就对应了一个空间四边形的四个顶点，这与题设条件矛盾).从而，之间的边数至多为.在个顶点之间，由于没有三角形，由托兰定理，知至多有条边.因此，图G 的边数为.如图所示给出的图共有15条边，且满足要求.综上，所求边数的最大值为15.5．一种密码锁的密码设置是在正边形的每个顶点处赋值0和1两个数中的一个，同时，在每个顶点处染红、蓝两种颜色之一，使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问：该种密码锁共有多少种不同的密码设置？【答案】当为奇数时，有种；当为偶数时，有种.【解析】对于该种密码锁的一种密码设置，若相邻两个顶点上所赋值的数字不同，则在它们所在的边上标上；若颜色不同，则标上；若数字和颜色都相同，则标上.于是，对于给定的点上的设置(共有4种)，按照边上的字母可以依次确定点上的设置.为了使得最终回到时的设置与初始时相同，标有的边都是偶数条.所以，这种密码锁的所有不同的密码设置方法数等于在边上标记使得标有的边都是偶数条的方法数的4倍.设标有的边有)条，标有的边有)条.选取条边标记的有种方法，在余下的边中取出条边标记的有第种方法，其余的边标记.由乘法原理知共有种标记方法.对求和，密码锁的所有不同的密码设置方法数为.①这里，约定.当为奇数时，，此时，.②代入式①中得.当为偶数时，若，则式②仍然成立；若，则正边形的所有边都标记，此时，只有一种标记方法.于是，所有不同的密码设置的方法数为.综上，这种密码锁的所有不同的密码设置方法数是：当为奇数时，有种；当为偶数时，有种.1．把16本相同的书全部分给4名学生，每名学生至少有一本书且所得书的数量互不相同，则不同的分配方法种数为__________.(用数字作答)【答案】216.【解析】将16分解成四个互不相同的正整数的和有9种不同的方式：16=1+2+3+10，16=1+2+4+9，16=1+2+5+8，16=1+2+6+7，16=1+3+4+8，16=1+3+5+7，16=1+4+5+6，16=2+3+4+7，16=2+3+5+6.故符合条件的不同分配方法数为9=216.2．把1，2，…，按照顺时针螺旋方式排成n行n列的表格，第一行是1，2，…，n.例如：.设2018在的第i行第j列，则(i，j)=___________.【答案】(34，95)【解析】设，则的第k行第k列元素是.因此，1901在第6行第6列，1900在第6行第95列，2018在第34行第95列.故答案为：(34，95)3．【2018年湖南】从-3、-2、-1、0、1、2、3、4八个数字中，任取三个不同的数字作为二次函数的系数.若二次函数的图象过原点，且其顶点在第一象限或第三象限，这样的二次函数有_____个.【答案】24【解析】可将二次函数分为两大类：一类顶点在第一象限；另一类顶点在第三象限，然后由顶点坐标的符号分别考查.因为图象过坐标原点，所以c=0.故二次函数可写成的形式.又，所以其顶点坐标是.若顶点在第一象限，则有.故.因此，这样的二次函数有个.若顶点在第三象限，则有.故.这样的二次函数有个.由加法原理知，满足条件的二次函数共有个.故答案为：244．的展开式中常数项为_____.【答案】-20【解析】因为.所以.故答案为：-205．【2018年广东】袋中装有m个红球和n个白球，m＞n≥4.现从中任取两球，若取出的两个球是同色的概率等于取出的两个球是异色的概率，则满足关系的数组(m，n)的个数为_______.【答案】3【解析】记“取出两个红球”为事件A，“取出两个白球”为事件B，“取出一红一白两个球”为事件C，则.依题意得，即.所以，从而为完全平方数.又由，得.所以.解之得(m，n)=(6，3)(舍去)，或(10，6)，或(15，10)，或(21，15).故符合题意的数组(m，n)有3个.故答案为：36．将圆的一组等分点分别涂上红色或蓝色，从任意一点开始，按逆时针方向依次记录个点的颜色，称为该圆的一个“阶色序”，当且仅当两个阶色序对应位置上的颜色至少有一个不相同时，称为不同的阶色序．若某圆的任意两个“3阶色序”均不相同，则该圆中等分点的个数最多可有______个．【答案】8【解析】“3阶包序”中，每个点的颜色有两种选择，故“3阶色序”共有种．一方面，个点可以构成个“3阶色序”，故该圆中等分点的个数不多于8个．另一方面，若，则必须包含全部8个“3阶色序”，如按逆时针方向确定8个的颜色为“红，红，红，蓝，蓝，蓝，红，蓝”符合条件．故该圆中等分点的个数最多可有8个．7．在八个数字2，4，6，7，8，11，12，13中任取两个组成分数.这些分数中有________个既约分数.【答案】36【解析】在7，11，13中任取一个整数与在2，4，6，8，12中任取一个整数构成既约分数，共有种；在7，11，13中任取两个整数也构成既约分数，共有中.合计有36种不同的既约分数.8．学校5月1日至5月3日拟安排六位领导值班，要求每人值班1天，每天安排两人.若六位领导中的甲不能值2日，乙不能值3日，则不同的安排值班的方法共有_______种.【答案】42【解析】分两类：(1)甲、乙同一天值班，则只能排在1日，有种排法.(2)甲、乙不在同一天值班，有种排法.故共有42种方法.。
高二排列组合练习及答案
高二理科数学排列组合练习题一．选择题1.3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士，不同分配方法共有 （ ） （A ）90种 （B ）180种 （C ）270种 （D ）540种2．从8盒不同的鲜花中选出4盆摆成一排，其中甲、乙两盆不同时展出的摆法种数为（ ）A ．1320B ．960C ．600D ．3603.20个不加区别的小球放入编号为1号，2号，3号三个盒子中，要求每个盒子内的球数不小于盒子的编号数，则不同的放法总数是 （ ）（A ）760 （B ）764 （C ）120 （D ）914．从10名女学生中选2名，40名男生中选3名，担任五种不同的职务，规定女生不担任其中某种职务，不同的分配方案有 （ ）A ．231040A A B ．2323104043C C A A C ．23510405C C A D ．231040C C5．编号1，2，3，4，5，6的六个球分别放入编号为1，2，3，4，5，6的六个盒子中，其中有且只有三个球的编号与盒子的编号一致的放法种数有 （ ）A ．20B ．40C ．120D ．4806．如果一个三位正整数形如“123a a a ”满足1232a a a a <<且，则称这样的三位数为凸数（如120、363、374等），那么所有凸数个数为 （ ）A ．240B ．204C ．729D ．9207．有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这2人不．左右相邻，那么不同排法的种数是( ) A ．234 B ．346 C ．350 D ．3638．某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数( )A ．2426C A B ．242621C A C ．2426A A D ．262A 9．4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有( )A ． 12 种B ． 24 种C 36 种D ． 48 种10．从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任（每班1位班主任），要求这3位班主任中男、女教师都要有，则不同的选派方案共有A ．210种B ．420种C ．630种D ．840种11．从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共有 ( )A ．24种B ．18种C ．12种D ．6种12．用0、1、2、3、4这五个数字组成无重复数字的五位数，其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是（ ）A ．48B ．36C ．28D ．1213．已知集合A={1，2，3，4}，B={5，6}，设映射B A f →:，使集合B 中的元素在A 中都有原象，这样的映射个数共有（ ） A ．16 B ．14 C ．15D ．12 14．ABCD —A 1B 1C 1D 1是单位正方体，黑白两个蚂蚁从点A 出发沿棱向前爬行，每走完一条棱称为“走完一段”.白蚂蚁爬地的路线是AA 1→A 1D 1→……，黑蚂蚁爬行的路是AB →BB 1→……，它们都遵循如下规则：所爬行的第i i 与第2+段所在直线必须是异面直线（其中i 是自然数）.设白、黑蚂蚁都走完2005段后各停止在正方体的某个顶点处，这时黑、白两蚂蚁的距离是（ ）A ．1B ．2C ．3D ．015. 5本不同的书，全部分给四个学生，每个学生至少1本，不同分法的种数为( )A.480B.240C.120D.9616.从1，2，3，4，5，6中任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面,若只有1和3其中一个时,也应排在其它数字的前面,这样的不同三位数个数有( )A 321144432A A C C ++ B.311443A A C + C.3612A +24A D.36A 17.有7名同学站成一排照毕业照，其中甲必须站在中间，并且乙、丙两位同学要站在一起，则不同的站法有 ( )（A ）240 （B ）192 （C ）96 （D ）48二．填空题1．五个不同的球放入四个不同的盒子，每盒不空，共有____ 种放法。
高中数学_排列组合100题(附解答)
4
12. 若 x 2 x 1 1 a1 x a2 x 2 x38 ﹐求 a1 和 a2 的值﹒
19
13. 某一场舞会将 4 位男生与 4 位女生配成 4 对﹐每一对皆含一位男生与一位女生﹐试问总共有几种配对法﹕
14. 0﹑1﹑1﹑2﹑2﹑2﹑2 七个数字全取排成七位数﹐有____________种方法﹒
1 3 15. 2 2 i 展开式中﹐各实数项和为____________﹒
10
1
16. 有一数列 an 满足 a1 1 且 an1 1
2an ﹐ n 为正整数﹐求 3 an ____________﹒ 3 n 1
高中数学_排列组合 100 题
一、填充题
1. (1)设 A 3, 8 ﹐ B 8, 3x 6 ﹐若 A B ﹐则 x ____________﹒ (2)设 A x | x 2 3x 2 0 ﹐ B 1, a ﹐若 A B ﹐则 a ____________﹒
a1 3 9. 已知数列 an 定义为 ﹐ n 为正整数﹐求 a100 ____________﹒ an 1 an 2n
10. 设 A ﹑ B ﹑ T 均为集合﹐ A a, b, c, d ﹐ B c, d , e, f , g ﹐则满足 T A 或 T B 的集合 T 共有 ____________个﹒ 11. 李先生与其太太有一天邀请邻家四对夫妇围坐一圆桌聊天﹐试求下列各情形之排列数： (1)男女间隔而坐且夫妇相邻____________﹒ (2)每对夫妇相对而坐____________﹒ 12. 体育课后﹐阿珍将 4 个相同排球﹐5 个相同篮球装入三个不同的箱子﹐每箱至少有 1 颗球﹐则方法有 ____________种﹒ 13. 如图﹐由 A 沿棱到 G 取快捷方式（最短路径）﹐则有____________种不同走法﹒
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列、组合问题基本题型及解法同学们在学习排列、组合的过程中，总觉得抽象，解法灵活，不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起，当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排，如果甲、乙必须站在一起，不同的排法共有几种？ 分析：先把甲、乙当作一个人，相当于三个人全排列，有33A ＝6种，然后再将甲、乙二人全排列有22A ＝2种，所以共有6×2＝12种排法. 二、不相邻问题“插空法”该问题可先把无位置要求的元素全排列，再把规定不相邻的元素插入已排列好的元素形成的空位中（注意两端）.例2 7个同学并排站成一排，其中只有A 、B 是女同学，如果要求A 、B 不相邻，且不站在两端，不同的排法有多少种？.分析：先将其余5个同学先全排列，排列故是55A ＝120.再把A 、B 插入五个人组成的四个空位（不包括两端）中，（如图0×0×0×0×0“×”表示空位，“0”表示5个同学）有24A ＝2种方法.则共有5254A A ＝440种排法.三、定位问题“优先法”指定某些元素必须排（或不排）在某位置，可优先排这个元素，后排其他元素.例3 6个好友其中只有一个女的，为了照像留念，若女的不站在两端，则不同的排法有 种.分析：优先排女的（元素优先）.在中间四个位置上选一个，有14A 种排法.然后将其余5个排在余下的5个位置上，有55A 种方法.则共1545A A ＝480种排法.还可以优先排两端（位置优先）. 四、同元问题“隔板法”例4 10本完全相同的书，分给4个同学，每个同学至少要有一本书，共有多少种分法？ 分析：在排列成一列的10本书之间，有九个空位插入三块“隔板”.如图： ×× × ××× ××××一种插法对应于一种分法，则共有39C ＝84种分法. 五、先分组后排列对于元素较多，情形较复杂的问题，可根据结果要求，先分为不同类型的几组，然后对每一组分别进行排列，最后求和.例5 由数字0，1，2，3，4，5组成无重复数字的六位数，其中个位数字小于十位数字的共有（ ）（A ）210个 （B ）300个 （C ）464个 （D ）600个分析：由题意知，个位数字只能是0，1，2，3，4共5种类型，每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、1333A A 个，合计300个，所以选B例6 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个?【解法1】考虑0的特殊要求，如果对0不加限制，应有325555C C A 种，其中0居首位的有314544C C A 种，故符合条件的五位数共有325314555544C C A C C A ＝11040个.【解法2】按元素分类：奇数字有1，3，5，7，9；偶数字有0，2，4，6，8. 把从五个偶数中任取两个的组合分成两类：①不含0的；②含0的.①不含0的：由三个奇数字和两个偶数字组成的五位数有325545C C A 个；②含0的，这时0只能排在除首位以外的四个数位上，有14A 种排法，再选三个奇数数与一个偶数数字全排放在其他数位上，共有31415444C C A A 种排法.综合①和②，由分类计数原理，符合条件的五位数共有325545C C A ＋31415444C C A A ＝11040个. 例8 由数字1，2，3，4，5可以组成多少个无重复数字，比20000大，且百位数字不是3的自然数？【解】设A ＝{满足题设条件，且百位数字是3的自然数}，B ＝{满足题设条件，且比20000大的自然数}，则原题即求()card U B A I ð，画韦恩图如图，阴影部分 即U B A I ð，从图中看出()()card card U B A B A B =-I I ð. 又A B B I Ø，由性质2，有()()()card card card .B A B B A B -=-I I()card B 即由数字1，2，3，4，5组成无重复数字，且比20000()1444card A A B =.()card A B I 即由数字1，2，3，4，5组成无重复数字、比20000大，且百位数字是3的自然数的个数，易知()1333card A A A B =I ，所以()14134433card A A A A U B A =-I ð＝78.即可组成78个符合已知条件的自然数.典型例题例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
（1）任何两个舞蹈节目不相邻的排法有多少种？ （2）歌唱节目与舞蹈节目间隔排列的方法有多少种？解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200. （2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。
所以歌唱节目与舞蹈节目间隔排列的排法有：44A 55A ＝2880种方法。
例3 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．分析与解法1：6六门课总的排法是66A ，其中不符合要求的可分为：体育排在第一书有55A 种排法，如图中Ⅰ；数学排在最后一节有55A 种排法，如图中Ⅱ；但这两种排法，都包括体育排在第一书数学排在最后一节，如图中Ⅲ，这A B I U B A I ðU种情况有44A 种排法，因此符合条件的排法应是：5042445566=+-A A A （种）．例4 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？分析：可以把3辆车看成排了顺序的三个空：，然后把3名司机和3名售票员分别填入．因此可认为事件分两步完成，每一步都是一个排列问题．解：分两步完成．第一步，把3名司机安排到3辆车中，有633=A 种安排方法；第二步把3名售票员安排到3辆车中，有633=A 种安排方法．故搭配方案共有363333=⋅A A 种．例5 下表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？学 校 专 业1 12 2 1 23 12解：填表过程可分两步．第一步，确定填报学校及其顺序，则在4所学校中选出3所并加排列，共有34A 种不同的排法；第二步，从每所院校的3个专业中选出2个专业并确定其顺序，其中又包含三小步，因此总的排列数有232323A A A ⋅⋅种．综合以上两步，由分步计数原理得不同的填表方法有：518423232334=⋅⋅⋅A A A A 种．例6 7名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法？(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？解：(1) 5040774437==⋅A A A 种．(2)第一步安排甲，有13A 种排法；第二步安排乙，有14A 种排法；第三步余下的5人排在剩下的5个位置上，有55A 种排法，由分步计数原理得，符合要求的排法共有1440551413=⋅⋅A A A 种．(3)第一步，将甲、乙、丙视为一个元素，有其余4个元素排成一排，即看成5个元素的全排列问题，有55A 种排法；第二步，甲、乙、丙三人内部全排列，有33A 种排法．由分步计数原理得，共有7203355=⋅A A 种排法．(4)第一步，4名男生全排列，有44A 种排法；第二步，女生插空，即将3名女生插入4名男生之间的5个空位，这样可保证女生不相邻，易知有35A 种插入方法．由分步计数原理得，符合条件的排法共有：14403544=⋅A A 种．例8 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．对这个题目，A 、B 、C 、D 四位同学各自给出了一种算式：A 的算式是6621A ；B 的算式是441514131211)(A A A A A A ⋅++++；C 的算式是46A ；D 的算式是4426A C ⋅．上面四个算式是否正确，正确的加以解释，不正确的说明理由． 解：A 中很显然，“a 在b 前的六人纵队”的排队数目与“b 在a 前的六人纵队”排队数目相等，而“六人纵队”的排法数目应是这二者数目之和．这表明：A 的算式正确．B 中把六人排队这件事划分为a 占位，b 占位，其他四人占位这样三个阶段，然后用乘法求出总数，注意到a 占位的状况决定了b 占位的方法数，第一阶段，当a 占据第一个位置时，b占位方法数是15A ；当a 占据第2个位置时，b 占位的方法数是14A ；……；当a 占据第5个位置时，b 占位的方法数是11A ，当a ，b 占位后，再排其他四人，他们有44A 种排法，可见B 的算式是正确的．C 中46A 可理解为从6个位置中选4个位置让f e d c ,,,占据，这时，剩下的两个位置依前后顺序应是b a ,的．因此C 的算式也正确．D 中把6个位置先圈定两个位置的方法数26C ，这两个位置让b a ,占据，显然，b a ,占据这两个圈定的位置的方法只有一种（a 要在b 的前面），这时，再排其余四人，又有44A 种排法，可见D 的算式是对的．例9 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？解法1：可分为“乙、丙坐在前排，甲坐在前排的八人坐法”和“乙、丙在后排，甲坐在前排的八人坐法”两类情况．应当使用加法原理，在每类情况下，划分“乙丙坐下”、“甲坐下”；“其他五人坐下”三个步骤，又要用到分步计数原理，这样可有如下算法：6408551424551224=⋅⋅+⋅⋅A A A A A A (种)．解法2：采取“总方法数减去不命题意的所有方法数”的算法．把“甲坐在第一排的八人坐法数”看成“总方法数”，这个数目是7714A A ⋅．在这种前提下，不合题意的方法是“甲坐第一排，且乙、丙坐两排的八人坐法．”这个数目是5514131214A A A C A ⋅⋅⋅⋅．其中第一个因数14A 表示甲坐在第一排的方法数，12C 表示从乙、丙中任选出一人的办法数，13A 表示把选出的这个人安排在第一排的方法数，下一个14A 则表示乙、丙中沿未安排的那个人坐在第二排的方法数，55A 就是其他五人的坐法数，于是总的方法数为640855141312147714=⋅⋅⋅⋅-⋅A A A C A A A (种)．说明：解法2可在学完组合后回过头来学习．例10 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同陈列方式有（ ）．A ．5544A A ⋅ B ．554433A A A ⋅⋅ C ．554413A A C ⋅⋅ D ．554422A A A ⋅⋅ 解：将同一品种的画“捆”在一起，注意到水彩画不放在两端，共有22A 种排列．但4幅油画、5幅国画本身还有排列顺序要求．所以共有554422A A A ⋅⋅种陈列方式．∴应选D ．说明：关于“若干个元素相邻”的排列问题，一般使用“捆绑”法，也就是将相邻的若干个元素“捆绑”在一起，看作一个大元素，与其他的元素进行全排列；然后，再“松绑”，将被“捆绑”的若干元素，内部进行全排列．本例题就是一个典型的用“捆绑”法来解答的问题． 例11 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（ ）．A ．210B ．300C ．464D ．600解法1：（直接法）：分别用5,4,3,2,1作十万位的排列数，共有555A ⋅种，所以其中个位数字小于十位数字的这样的六位数有30052155=⋅⋅A 个． 解法2：（间接法）：取5,,1,0Λ个数字排列有66A ，而0作为十万位的排列有55A ，所以其中个位数字小于十位数字的这样的六位数有300)(215566=-A A (个)． ∴应选B ．说明：(1)直接法、间接法是解决有关排列应用题的两种基本方法，何时使用直接法或间接法要视问题而定，有的问题如果使用直接法解决比较困难或者比较麻烦，这时应考虑能否用间接法来解．(2)“个位数字小于十位数字”与“个位数字大于十位数字”具有对称性，这两类的六位数个数一样多，即各占全部六位数的一半，同类问题还有6个人排队照像时，甲必须站在乙的左侧，共有多少种排法．例12 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（ ）． A ．24个 B ．30个 C ．40个 D ．60个分析：本题是带有附加条件的排列问题，可以有多种思考方法，可分类，可分步，可利用概率，也可利用本题所提供的选择项分析判断．解法1：分类计算．将符合条件的偶数分为两类．一类是2作个位数，共有24A 个，另一类是4作个位数，也有24A 个．因此符合条件的偶数共有242424=+A A 个．解法2：分步计算．先排个位数字，有12A 种排法，再排十位和百位数字，有24A 种排法，根据分步计数原理，三位偶数应有242412=⋅A A 个．解法3：按概率算．用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个，其中偶点其中的52．因此三位偶数共有245260=⨯个． 解法4：利用选择项判断．用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个．其中偶数少于奇数，因此偶数的个数应少于30个，四个选择项所提供的答案中，只有A 符合条件． ∴应选A ．例13 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？分析：3位偶数要求个位是偶数且首位数字不能是0，由于个位用或者不用数字0，对确定首位数字有影响，所以需要就个位数字用0或者用42、进行分类．一个自然数能被3整除的条件是所有数字之和是3的倍数，本题可以先确定用哪三个数字，然后进行排列，但要注意就用与不用数字0进行分类．解：(1)就个位用0还是用42、分成两类，个位用0，其它两位从4321、、、中任取两数排列，共有1224=A (个)，个位用2或4，再确定首位，最后确定十位，共有32442=⨯⨯(个)，所有3位偶数的总数为：443212=+(个)．(2)从543210、、、、、中取出和为3的倍数的三个数，分别有下列取法：)210(、)510(、)420(、)540(、)321(、)531(、)432(、)543(，前四组中有0，后四组中没有0，用它们排成三位数，如果用前4组，共有162422=⨯⨯A (个)，如果用后四组，共有24433=⨯A (个)，所有被3整除的三位数的总数为402416=+(个)．例14 一条长椅上有7个座位，4人坐，要求3个空位中，有2个空位相邻，另一个空位与2个相邻空位不相邻，共有几种坐法？分析：对于空位，我们可以当成特殊元素对待，设空座梯形依次编号为7654321、、、、、、．先选定两个空位，可以在21、号位，也可以在32、号位…共有六种可能，再安排另一空位，此时需看到，如果空位在21、号，则另一空位可以在7654、、、号位，有4种可能，相邻空位在76、号位，亦如此．如果相邻空位在32、号位，另一空位可以在765、、号位，只有3种可能，相邻空位在43、号，54、号，65、号亦如此，所以必须就两相邻空位的位置进行分类．本题的另一考虑是，对于两相邻空位可以用合并法看成一个元素与另一空位插入已坐人的4个座位之间，用插空法处理它们的不相邻．解答一：就两相邻空位的位置分类：若两相邻空位在21、或76、，共有1924244=⨯⨯A (种)坐法． 若两相邻空位在32、，43、，54、或65、，共有2883444=⨯⨯A (种)不同坐法，所以所有坐法总数为480288192=+(种)．解答二：先排好4个人，然后把两空位与另一空位插入坐好的4人之间，共有4802544=⋅A A (种)不同坐法．解答三：本题还可采用间接法，逆向考虑在所有坐法中去掉3个空位全不相邻或全部相邻的情况，4个人任意坐到7个座位上，共有47A 种坐法，三个空位全相邻可以用合并法，直接将三个空位看成一个元素与其它座位一起排列，共有55A 种不同方法．三个空位全不相邻仍用插空法，但三个空位不须排列，直接插入4个人的5个间隔中，有1044⨯A 种不同方法，所以，所有满足条件的不同坐法种数为48010445547=--A A A (种)．。