排列组合练习题及.答案

检测题1．6人站一排，甲不站在排头，乙不站在排尾，共有_________种不同的排法．2．5名男生和4名女生排成一队，其中女生必须排在一起，一共有________种不同的排法．3．a,b,c,d排成一行，其中a不排第一，b不排第二，c不排第三，d不排第四的不同排法有_______种．4．0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是．5．下列各式中与排列数相等的是（）．A． B．C．D．6．，且，则等于（）．A．B．C．D．7．若，则的个位数字是（）．A．8 B．5 C．3 D．08．7名同学排成一排，其中甲、乙两人必须排在一起的不同的排法有（）．A．720种B．360种 C．1440种D．120种9．求和 .10．5名男生、2名女生站成一排照像：（1）两名女生要在两端，有多少种不同的站法？（2）两名女生都不站在两端，有多少不同的站法？（3）两名女生要相邻，有多少种不同的站法？（4）两名女生不相邻，有多少种不同的站法？（5）女生甲要在女生乙的右方，有多少种不同的站法？（6）女生甲不在左端，女生乙不在右端，有多少种不同的站法？参考答案:1．504 2．17280 3．9 4．3140 5．D 6.D 7．C 8．C 9．∵， .∴10．（1）两端的两个位置，女生任意排，中间的五个位置男生任意排；（种）；（2）中间的五个位置任选两个排女生，其余五个位置任意排男生；（种）；（3）把两名女生当作一个元素，于是对六个元素任意排，然后解决两个女生的任意排列；（种）；（4）把男生任意全排列，然后在六个空中（包括两端）有顺序地插入两名女生；（种）；（5）七个位置中任选五个排男生问题就已解决，因为留下两个位置女生排法是既定的；（种）；（6）采用排除法，在七个人的全排列中，去掉女生甲在左端的个，再去掉女生乙在右端的个，但女生甲在左端同时女生乙在右端的种排除了两次，要找回来一次．（种）．检测题选择题1．掷下4枚编了号的硬币，至少有2枚正面朝上的情况有（）．A．种B．种C．种D．不同于A、B、C的结论2．从A、B、C、D、E五名学生中选出四名分别参加数学、物理、化学、英语竞赛，其中A不参加物理、化学竞赛，则不同的参赛方案种数为（）．A．24 B．48 C．121 D．723．数字不重复，且个位数字与千位数字之差的绝对值等于2的四位数的个数为（）．A．672 B．784 C．840 D．8964．…，为100条共面且不同的直线，若其中编号为的直线互相平行，编号为4k-3的直线都过某定点A．则这100条直线的交点个数最多为（）．A．4350 B．4351 C．4900 D．4901填空题1．在数字0，1，2，3，4， 5，6中，任取3个不同的数字为系数a,b,c，组成二次函数y=ax2+bx+c，则一共可以组成__________个不同的解析式？2．甲、乙、丙、丁四个公司承包8项工程，甲公司承包3项，乙公司承包一项，丙、丁公司各承包2项，则共有_________种承包方式．3．四个不同的小球放入编号为1，2，3，4的四个盒子中，则恰好有一个空盒的放法共有______种．4．某校乒乓球队有男运动员10人和女运动员9人，选出男、女运动员各3名参加三场混合双打比赛（每名运动员只限参加一场比赛），共有＿＿＿种不同的选赛方法．解答题1．有7本不同的书：（1）全部分给6个人，每人至少一本；（2）全部分给5个人，每人至少一本，求各有多少种不同的分法．2．九张卡片分别写着数字0，l，2，…，8，从中取出三张排成一排组成一个三位数，如果写着6的卡片还能当9用，问共可以组成多少个三位数？参考答案：选择题：1．A 2．D 3．C 4．B填空题：1．180 2．1680 3．144 4．3628800解答题：1．（l）先取两本书作为一份，其余每本书为一份，将这六份书分给6个人，有种分法（2）有两类办法：一人得3本，其余4人各得一本，方法数为；两人各得2本，其余3人各得一本，方法数为，所以所求方法种数为.2．以是否取卡片6分成两类，每类中再注意三位数中0不能在首位．（l）不取卡片6，组成三位数的个数为；（2）取卡片6，又分成两类，（i）当6用时组成的三位数的个数为；（ii）当9用时同样有个．根据加法原理得所求三位数的个数为：.排列与组合一、教材分析:1．基本概念:排列与排列数、组合与组合数从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示.从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号表示.2．基本公式:=n(n-1)(n-2)……(n-m+1)= (规定0!=1).= (规定=1).3．排列组合的解题原则:（1）深入弄清问题的情景要深入弄清问题的情景，切实把握各因素之间的相互关系，不可分析不透，就用或乱套一气.具体地说:首先要弄清有无“顺序”的要求，如果有“顺序”的要求，用，如果无“顺序”要求，就用；其次，要弄清目标的实现，是分步达到的，还是分类完成的，前者用分步计数原理，后者用分类计数原理.事实上，一个复杂的问题，往往是分类和分步交织在一起的，这就要准确分清，哪一步用分步计数原理，哪一步用分类计数原理.（2）两个方向的解题途径对于较复杂的问题，一般都有两个方向的列式途径，一个是正面直接解，一个是反面排除法.前者是指按要求，一点一点选出符合要求的方案，后者是指先按照全局性的要求，选出方案，再把不符合其他要求的方案排除掉.这两个途径的优劣因题而异.一般地，一道题目“正面解”很繁琐时，“反面排除”往往简单，反之亦然.（3）分析问题的两个方向分析问题时，我们往往从元素和位置两个方向插手，一般情况，从算理上说，从特殊元素和特殊位置两个方向都能解决问题.但具体问题从特元与特位上作对比，则可能大相径庭，差距很大。

排列组合练习题及答案免费一、排列与组合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个车站，则客运车票增加了58种，那么原有的车站有A.12个B.13个C.14个D.15个5．用0，1，2，3，4，5这六个数字，可以组成多少个数字不重复的三位数？可以组成多少个数字允许重复的三位数？可以组成多少个数字不允许重复的三位数的奇数？可以组成多少个数字不重复的小于1000的自然数？可以组成多少个大于3000，小于5421的数字不重复的四位数？二、注意附加条件1.6人排成一列甲乙必须站两端，有多少种不同排法？甲乙必须站两端，丙站中间，有多少种不同排法？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】（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、3C8【解析】：冠军不能重复，但同一个学生可获得多项冠军，把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幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法？分析首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况，即可分三类，自然考虑到加法原理.当从国画、油画各选一幅有多少种选法时，利用的乘法原理.由此可知这是一道利用两个原理的综合题.关键是正确把握原理.解：符合要求的选法可分三类：不妨设第一类为：国画、油画各一幅，可以想像成，第一步先在5张国画中选1张，第二步再在3张油画中选1张.由乘法原理有 5×3＝15种选法.第二类为国画、水彩画各一幅，由乘法原理有 5×2＝10种选法.第三类油画、水彩各一幅，由乘法原理有3×2＝6种选法.这三类是各自独立发生互不相干进行的.因此，依加法原理，选取两幅不同类型的画布置教室的选法有 15＋10＋ 6＝31种.注运用两个基本原理时要注意：①抓住两个基本原理的区别，千万不能混.不同类的方法（其中每一个方法都能各自独立地把事情从头到尾做完）数之间做加法，可求得完成事情的不同方法总数.不同步的方法（全程分成几个阶段（步），其中每一个方法都只能完成这件事的一个阶段）数之间做乘法，可求得完成整个事情的不同方法总数.②在研究完成一件工作的不同方法数时，要遵循“不重不漏”的原则.请看一些例：从若干件产品中抽出几件产品来检验，如果把抽出的产品中至多有2件次品的抽法仅仅分为两类：第一类抽出的产品中有2件次品，第二类抽出的产品中有1件次品，那么这样的分类显然漏掉了抽出的产品中无次品的情况.又如：把能被2、被3、或被6整除的数分为三类：第一类为能被2整除的数，第二类为能被3整除的数，第三类为能被6整除的数.这三类数互有重复部分.③在运用乘法原理时，要注意当每个步骤都做完时，这件事也必须完成，而且前面一个步骤中的每一种方法，对于下个步骤不同的方法来说是一样的.例2 一学生把一个一元硬币连续掷三次，试列出各种可能的排列.分析要不重不漏地写出所有排列，利用树形图是一种直观方法.为了方便，树形图常画成倒挂形式.解：由此可知，排列共有如下八种：正正正、正正反、正反正、正反反、反正正、反正反、反反正、反反反.例3 用0～9这十个数字可组成多少个无重复数字的四位数.分析此题属于有条件限制的排列问题，首先弄清楚限制条件表现为：①某位置上不能排某元素.②某元素只能排在某位置上.分析无重复数字的四位数的千位、百位、十位、个位的限制条件：千位上不能排0，或说千位上只能排1～9这九个数字中的一个.而且其他位置上数码都不相同，下面分别介绍三种解法.解法1：分析某位置上不能排某元素.分步完成：第一步选元素占据特殊位置，第二步选元素占据其余位置.解：分两步完成：第一步：从1～9这九个数中任选一个占据千位，有9种方法.第二步：从余下的9个数（包括数字0）中任选3个占据百位、十位、个位，百位有9种.十位有8种，个位有7种方法.由乘法原理，共有满足条件的四位数9×9×8×7=4536个.答：可组成4536个无重复数字的四位数.解法2：分析对于某元素只能占据某位置的排列可分步完成：第一步让特殊元素先占位，第二步让其余元素占位.在所给元素中0是有位置限制的特殊元素，在组成的四位数中，有一类根本无0元素，另一类含有0元素，而此时0元素只能占据百、十、个三个位置之一.解：组成的四位数分为两类：第一类：不含0的四位数有9×8×7×6=3024个.第二类：含0的四位数的组成分为两步：第一步让0占一个位有3种占法，（让0占位只能在百、十、个位上，所以有3种）第二步让其余9个数占位有9×8×7种占法.所以含0的四位数有3×9×8×7=1512个.∴由加法原理，共有满足条件的四位数3024+1512=4536个.解法3：从无条件限制的排列总数中减去不合要求的排列数（称为排除法）.此题中不合要求的排列即为0占据千位的排列.解：从0～9十个数中任取4个数的排列总数为10×9×8×7，其中0在千位的排列数有9×8×7个（0确定在千位，百、十、个只能从9个数中取不同的3个）∴共有满足条件的四位数10×9×8×7-9×8×7=9×8×7×（10-1）=4536个.注用解法3时要特别注意不合要求的排列有哪几种？要做到不重不漏.例4 从右图中11个交点中任取3个点，可画出多少个三角形？分析首先，构成三角形与三个点的顺序无关因此是组合问题，另外考虑特殊点的情况：如三点在一条直线上，则此三点不能构成三角形，四点在一条直线上，则其中任意三点也不能构成三角形.此题采用排除法较方便.解：组合总数为C311，其中三点共线不能构成的三角形有7C33，四点共线不能构成的三角形有2C34，∴C311-（7C33+2C34）=165-（7+8）=150个.例5 7个相同的球，放入4个不同的盒子里，每个盒子至少放一个，不同的放法有多少种？（请注意，球无区别，盒是有区别的，且不允许空盒）分析首先研究把7分成4个自然数之和的形式，容易得到以下三种情况：①7=1+1+1+4②7=1+2+2+2③7=1+1+2+3其次，将三种情况视为三类计算不同的放法.第一类：有一个盒子里放了4个球，而其余盒子里各放1个球，由于4个球可任意放入不同的四个盒子之一，有4种放法，而其他盒子只放一个球，而球是相同的，任意调换都是相同的放法，所以第一类只有4种放法.第二类：有一个盒子里放1个球，有4种放法，其余盒子里都放2个球，与第一类相同，任意调换都是相同的放法，所以第二类也只有4种放法.第三类：有两个盒子里各放一个球，另外两个盒子里分别放2个及3个球，这时分两步来考虑：第一步，从4个盒子中任取两个各放一个球，这种取法有C24种.第二步，把余下的两个盒子里分别放入2个球及3个球，这种放法有P22种.由乘法原理有C24×P22=12种放法.∴由加法原理，可得符合题目要求的不同放法有4+4+12=20（种）答：共有20种不同的放法.注本题也可以看成每盒中先放了一个球垫底，使盒不空，剩下3个球，放入4个有区别盒的放置方式数.例6 用红、橙、黄、绿、蓝、青、紫七种颜色中的一种，或两种，或三种，或四种，分别涂在正四面体各个面上，一个面不能用两色，也无一个面不涂色的，问共有几种不同涂色方式？分析首先介绍正四面体（模型）.正四面体四个面的相关位置，当底面确定后，（从上面俯视）三个侧面的顺序有顺时针和逆时针两种（当三个侧面的颜色只有一种或两种时，顺时针和逆时针的颜色分布是相同的）.先看简单情况，如取定四种颜色涂于四个面上，有两种方法；如取定一种颜色涂于四个面上，只有一种方法.但取定三种颜色如红、橙、黄三色，涂于四个面上有六种方法，如下图①②③（图中用数字1，2，3分别表示红、橙、黄三色）如果取定两种颜色如红、橙二色，涂于四个面上有三种方法.如下图④⑤⑥但是从七种颜色里，每次取出四种颜色，有C47种取法，每次取出三种颜色有C37种取法，每次取出两种颜色有C27种取法，每次取出一种颜色有C17种取法.因此着色法共有2C47+6C37+3C27+C17=350种.习题六1.有3封不同的信，投入4个邮筒，一共有多少种不同的投法？2.甲、乙两人打乒乓球，谁先连胜头两局，则谁赢.如果没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止，问有多少种可能情况？3.在6名女同学，5名男同学中，选4名女同学，3名男同学，男女相间站成一排，问共有多少种排法？4.用0、1、2、3、4、5、6这七个数字可组成多少个比300000大的无重复数字的六位偶数？5.如右图：在摆成棋盘眼形的20个点中，选不在同一直线上的三点作出以它们为顶点的三角形，问总共能作多少个三角形？6.有十张币值分别为1分、2分、5分、1角、2角、5角、1元、2元、5元、10元的人民币，能组成多少种不同的币值？并请研究是否可组成最小币值1分与最大币值（总和）之间的所有可能的币值.习题六解答1.若投一封信看作一个步骤，则完成投信的任务可分三步，每封信4个邮筒都可投，即每个步骤都有4种方法.故由乘法原理：共有不同的投法4×4×4=64种.2.甲（或乙）胜就写一个甲（或乙）字，画树形图：由图可见共有14种可能.甲甲、甲乙甲甲、甲乙甲乙甲、甲乙甲乙乙、甲乙乙甲甲、甲乙乙甲乙、甲乙乙乙、乙甲甲甲、乙甲甲乙甲、乙甲甲乙乙、乙甲乙甲甲、乙甲乙甲乙、乙甲乙乙、乙乙.3.现有4名女同学，3名男同学，男女相间站成一排，则站在两端的都是女同学.将位置从右到左编号，第1、3、5、7号位是女同学，第2、4、6号位是男同学.于是完成适合题意的排列可分两步：第一步：从6名女同学中任选4名排在第1、3、5、7号位.有P46种排法.第二步：从5名男同学中任选3名排在第2、4、6号位，有P35种排法.因此，由乘法原理排出不同队形数为P46·P35=6×5×4×3×5×4×3=21600.4.图示：分两类：第一类：十万位上是3或5之一的六位偶数有P12·P14·P45个.第二类：十万位上是4或6之一的六位偶数有P12·P13·P45个.∴P12P14P45+P12P13P45=1680.5.五点共线有4组，四点共线的有9组，三点共线的有8组，利用排除法：C320-4C35-9C34-8C33=1140-4×10-9×4-8=1056.6.因为任一张人民币的币值都大于所有币值比它小的人民币的币值的和，例如1角的大于1分、2分、5分的和，因此不论取多少张，它们组成的币值都不重复，所以组成的币值与组合总数一致，有C110+C210+……+C1010=210-1=1023种.因为由这些人民币能组成的最小的币值是1分，最大的币值是十张币值的和，即1888分，而1023＜1888，可见从1分到1888分中间有一些币值不能组成.。