排列与组合最全最详细最经典练习题

排列组合练习题一、选择题1．在1，2，3，4，5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有()A．36个B．24个C．18个D．6个2．将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为()A．18 B．24 C．30 D．363．2013年某通讯公司推出一组手机卡号码，卡号的前七位数字固定，后四位数从“0000”到“9999”共10 000个号码．公司规定：凡卡号的后四位恰带有两个数字“6”或恰带有两个数字“8”的一律作为“金蛇卡”，享受一定优惠政策．如后四位数为“2663”、“8685”为“金蛇卡”，则这组号码中“金蛇卡”的张数为()A．484 B．972 C．966 D．4864．(2013·珠海质检)某外商计划在4个侯选城市中投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案有()A．16种B．36种C．42种D．60种5．(2013·中山统考)假如北京大学给中山市某三所重点中学7个自主招生的推荐名额，则每所中学至少分到一个名额的方法数为()A．10 B．15 C．21 D．30二、填空题6．(2012·湖北高考改编)回文数是指从左到右读与从右到左读都一样的正整数．如22，121，3 443，94 249等．显然2位回文数有9个：11，22，33，…，99.3位回文数有90个：101，111，121，…，191，202，…，999.则4位回文数有________个．7．(2013·揭阳模拟)某商店要求甲、乙、丙、丁、戊五种不同的商品在货架上排成一排，其中甲、乙两种必须排在一起，而丙、丁两种不能排在一起，不同的排法共有________种．8．将6位志愿者分成4个组，其中两个组各2人，另两个组各1人．分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．三、解答题9．四张卡片上分别标有数字“2”“0”“0”“9”，其中“9”可当“6”用，则由这四张卡片可组成不同的四位数有多少个？10．(1)3人坐在有八个座位的一排上，若每人的左右两边都要有空位，则不同坐法的种数为几种？(2)现有10个保送上大学的名额，分配给7所学校，每校至少有1个名额，问名额分配的方法共有多少种？11．四个不同的小球放入编号为1，2，3，4的四个盒子中．(1)若每个盒子放一球，则有多少种不同的放法？(2)恰有一个空盒的放法共有多少种？解析及答案一、选择题1．【解析】在1，2，3，4，5这五个数字中有3个奇数，2个偶数，要求三位数各位数字之和为偶数，则两个奇数一个偶数，∴符合条件的三位数共有C23·C12·A33＝36.【答案】 A2．【解析】四名学生中有两名学生恰好分在一个班，共有C24A33种分法，而甲、乙被分在同一个班的有A33种．所以不同的分法种数是C24A33－A33＝30.【答案】 C3．【解析】①当后四位数有2个6时，“金蛇卡”共有C24×9×9＝486张；②当后四位数有2个8时，“金蛇卡”也共有C24×9×9＝486张．但这两种情况都包含了后四位数是由2个6和2个8组成的这种情况，所以要减掉C24＝6，即“金蛇卡”共有486×2－6＝966张．【答案】 C4．【解析】若3个不同的项目投资到4个城市中的3个，每个城市一项，共A34种方法；若3个不同的项目投资到4个城市中的2个，一个城市一项、一个城市两项共C23A24种方法．由分类计数原理知共A34＋C23A24＝60种方法．【答案】 D5．【解析】法一先将7个名额分成3组，再分配到三所学校．将7个名额分成3组，每组至少1个有1，1，5；1，2，4；1，3，3；2，2，3，共4种，再分配到三所学校，1，1，5有3种分配方法，1，2，4有A23＝6种分配方法，1，3，3有3种分配方法，2，2，3有3种分配方法，故共有3＋6＋3＋3＝15种分配方法．法二用“隔板法”．在7个名额中间的6个空位上选2个位置加2个隔板，有C26＝15种分配方法．【答案】 B二、填空题6．【解析】4位回文数第1、4位取同一个非零数有C19＝9(种)选法，第2、3位可取0，有C110种选法，故4位回文数有C19·C110＝90个．【答案】907．【解析】甲、乙作为元素集团，内部有A22种排法，“甲乙”元素集团与“戊”全排列有A22种排法．将丙、丁插在3个空档中有A23种方法．∴由分步计数原理，共有A22A22A23＝24种排法．【答案】248．【解析】将6位志愿者分为2名，2名，1名，1名四组，有C26C24A22＝12×15×6＝45种分组方法．将四组分赴四个不同场馆有A44种方法．∴根据分步乘法计数原理，不同的分配方案有45·A44＝1 080种方法．【答案】 1 080三、解答题9．【解】先在后三位中选两个位置填写数字“0”有C23种方法，再排另两张卡片有A22种方法．又数字“9”可作“6”用，∴四张卡片组成不同的四位数有2C23A22＝12个．10．【解】(1)由题意知有5个座位都是空的，我们把3个人看成是坐在座位上的人，往5个空座的空档插．由于这5个空座位之间共有4个空，3个人去插，共有A34＝24种．(2)法一每个学校至少一个名额，则分去7个，剩余3个名额分到7所学校的方法种数就是要求的分配方法种数．分类：若3个名额分到一所学校有7种方法；若分配到2所学校有C27×2＝42种；若分配到3所学校有C37＝35种．∴共有7＋42＋35＝84种方法．法二10个元素之间有9个间隔，要求分成7份，相当于用6块档板插在9个间隔中，共有C69＝84种不同方法．所以名额分配的方法共有84种．11．【解】(1)每个盒子放一球，共有A44＝24种不同的放法；(2)法一先选后排，分三步完成．第一步：四个盒子中选一只为空盒，有4种选法；第二步：选两球为一个元素，有C24种选法；第三步：三个元素放入三个盒中，有A33种放法．故共有4×C24A33＝144种放法．法二先分组后排列，看作分配问题．第一步：在四个盒子中选三个，有C34种选法；第二步：将四个球分成2，1，1三组，有C24(即C24C12C11A22)种分法；第三步：将三组分到选定的三个盒子中，有A33种分法．故共有C34C24A33＝144种分法．。

排列组合典型题大全一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例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、38B、83C、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个班级，每班至少一个人的不同的分法有多少种？二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，那么不同的排法种数有【例1】,,,,A 种【解析】：把,A B视为一人，且B固定在A的右边，则本题相当于4人的全排列，4424例2.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

排列与组合习题1．6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为() A．40B．50C．60D．70[解析]先分组再排列，一组2人一组4人有C26＝15种不同的分法；两组各3人共有C36A22＝10种不同的分法，所以乘车方法数为25×2＝50，故选B.2．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有()A．36种B．48种C．72种D．96种[解析]恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24＝72种排法，故选C.3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有()A．6个B．9个C．18个D．36个[解析]注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13＝3(种)选法，即1231,1232,1233，而每种选择有A22×C23＝6(种)排法，所以共有3×6＝18(种)情况，即这样的四位数有18个．4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有() A．2人或3人B．3人或4人C．3人D．4人[解析]设男生有n人，则女生有(8－n)人，由题意可得C2n C18－n＝30，解得n＝5或n＝6，代入验证，可知女生为2人或3人．5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有()A．45种B．36种C．28种D．25种[解析]因为10÷8的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28＝28种走法．6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有()A．24种B．36种C．38种D．108种[解析]本题考查排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C13种分法，然后再分到两部门去共有C13A22种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由于是每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C13种方法，由分步乘法计数原理共有2C13A22C13＝36(种)．7．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为()A．33 B．34 C．35 D．36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33＝12个；②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33＋A33＝18个；③所得空间直角坐标系中的点的坐标中含有2个1的有C13＝3个．故共有符合条件的点的个数为12＋18＋3＝33个，故选A.8．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A．72 B．96 C．108 D．144[解析]分两类：若1与3相邻，有A22·C13A22A23＝72(个)，若1与3不相邻有A33·A33＝36(个)故共有72＋36＝108个．9．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有()A．50种B．60种C．120种D．210种[解析]先安排甲学校的参观时间，一周内两天连排的方法一共有6种：(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7)，甲任选一种为C16，然后在剩下的5天中任选2天有序地安排其余两所学校参观，安排方法有A25种，按照分步乘法计数原理可知共有不同的安排方法C16·A25＝120种，故选C.10．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)[解析]先安排甲、乙两人在后5天值班，有A25＝20(种)排法，其余5人再进行排列，有A55＝120(种)排法，所以共有20×120＝2400(种)安排方法．11．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)[解析]由题意可知，因同色球不加以区分，实际上是一个组合问题，共有C49·C25·C33＝1260(种)排法．12．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．[解析]先将6名志愿者分为4组，共有C26C24A22种分法，再将4组人员分到4个不同场馆去，共有A 44种分法，故所有分配方案有：C 26·C 24A 22·A 44＝1 080种． 13．要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．[解析] 5有4种种法，1有3种种法，4有2种种法．若1、3同色，2有2种种法，若1、3不同色，2有1种种法，∴有4×3×2×(1×2＋1×1)＝72种．14. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有（A ）12种 （B ）18种 （C ）36种 （D ）54种【解析】标号1,2的卡片放入同一封信有种方法；其他四封信放入两个信封，每个信封两个有种方法，共有种，故选B.15. 某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析：分两类：甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号，共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 （A ）72 （B ）96 （C ） 108 （D ）144 解析：先选一个偶数字排个位，有3种选法①若5在十位或十万位，则1、3有三个位置可排，32232A A ＝24个②若5排在百位、千位或万位，则1、3只有两个位置可排，共32222A A ＝12个算上个位偶数字的排法，共计3(24＋12)＝108个 答案：C17. 在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。

排列与组合习题1．6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为( ) A．40 B．50 C．60 D．702．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有( ) A．36种 B．48种 C．72种 D．96种3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有( )A．6个 B．9个 C．18个 D．36个4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有( )A．2人或3人 B．3人或4人C．3人 D．4人5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有( )A．45种 B．36种 C．28种 D．25种6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有( ) A．24种 B．36种 C．38种 D．108种7．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为( )A．33 B．34 C．35 D．368．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( ) A．72 B．96 C．108 D．1449．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有( )A．50种 B．60种 C．120种 D．210种10．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)11．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)12．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．13．要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．14. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有A.12种B.18种C. 36种D. 54种15. 某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是A. 72B. 96C.108D. 144 w_w_w.k*s 5*u.c o*m17. 在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 ( ) A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。

排列组合练习题1、三个同学必须从四种不同的选修课中选一种自己想学的课程，共有种不同的选法。

2、8名同学争夺3项冠军，获得冠军的可能性有种。

3、乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种。

4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有。

5、有8本不同的书，从中取出6本，奖给5位数学优胜者，规定第一名（仅一人）得2本，其它每人一本，则共有种不同的奖法。

6、有3位老师、4名学生排成一排照相，其中老师必须在一起的排法共有种。

7、有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种。

8、五种不同的收音机和四种不同的电视机陈列一排，任两台电视机不靠在一起，有种陈列方法。

9、有6名同学站成一排：甲、乙、丙不相邻有种不同的排法。

10、五个人排成一排，要求甲、乙不相邻，且甲、丙也不相邻的不同排法的种数是11、6名男生6名女生排成一排，要求男女相间的排法有种。

12、4名男生和3名女生排成一排，要求男女相间的排法有种。

13、有4男4女排成一排，要求女的互不相邻有种排法；要求男女相间有种排法。

14、一排有8个座位，3人去坐，要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上，若3个人中间没有空位，有种坐法。

若4个空位中恰有3个空位连在一起，有种坐法。

16、由1、2、3、4、5组成一个无重复数字的5位数，其中2、3必须排在一起，4、5不能排在一起，则不同的5位数共有个。

17、有4名学生和3位老师排成一排照相，规定两端不排老师且老师顺序固定不变，那么不同的排法有种。

18、从6名短跑运动员中选4人参加4 100米的接力赛，如果其中甲不能跑第一棒，乙不能跑第四棒，共有种参赛方案。

排列组合二项定理排列组合二项定理知识要点—、两个原理.1.乘法原理、加法原理.2.可以有事复无奉的排列.从m个不同元素中，每次取出n个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二...... 第n位上选取元素的方法都是m个，所以从m个不同元素中，每次取出n个元素可重复排列数m-m-... m= m n..例如：n件物品放入m个抽屉中，不限放法，共有多少种不同放法？（解：秫"种）二' 排列.1.⑴对排列定义的理解.定义：从n个不同的元素中任取m（m<n）个元素，哲眼丁定顺序排成一列，叫做从儿个不同元素中取出秫个元素的一个排列.⑵相同排列.如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同.⑶排列数.从n个不同元素中取出个元素排成一列，称为从«个不同元素中取出m个元素的一个排列.从n个不同元素中取出m个元素的一个排列数，用符号A片表示.⑷排列数公式：A m= n（n一1）• • • （〃一m +1）= :——（m < n, n, m G N）注意：n-nl=（n + l）!-n!规定0! = 1看=履客规定C?=C：=12,含有可事及素的排列问题.对含有相同元素求排列个数的方法是：设重集S有k个不同元素a” a2,......a”其中限重复数为ni、n2......n k,且n = ni+n2+ ... 以，则S的排列个数等于n = ----- --- .n i ln2\..n k\例如：已知数字3、2、2,求其排列个数"=（1 + 2）!=3又例如：数字5、5、5、求其排列个数？其排列个1!2! 数n = - = l.3!三、组合.1.⑴组合：从〃个不同的元素中任取m（m<n）个元素并成一组，叫做从〃个不同元素中取出秫个元素的一个组合.⑵组合数公式：c，"=41 = "（"T）“・（n + l）C"'=—-—”A；；；尻"m\（n-my.⑶两个公式：①C*=Cf②C%+驾=C£%1从n个不同元素中取出m个元素后就剩下n-m个元素，因此从n个不同元素中取出n-m个元素的方法是一一对应的，因此是一样多的就是说从n个不同元素中取出n-m个元素的唯一的一个组合.(n + 1)! (n (或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是 含红球选法有c m -*-c ；=c m-,! 一类是不含红球的选法有C ：)%1 根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与 不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-l 个元素，所以有C”'：,如果不取这 一元素，则需从剩余n 个元素中取出m 个元素，所以共有C ：种，依分类原理有C m ~\+C^=C n ^.⑷排列与组合的联系与区别.联系：都是从"个不同元素中取出加个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.⑸①几个常用组合数公式 n n n nC°+C 2+C 4+••- =C*+C 3+C 5+••• =2,?-1n n nn n n ° 〃十° m+1 十° m+2 • •七 m+n+1kc k =心：1 「k_ 1 厂灯1C n~ C n+1k + 1 n + 1%1 常用的证明组合等式方法例.i. 裂项求和法.如：-+-+-+—— =1-一—(利用 —=——一1)n! (〃一 1)! n\ 2! 3! 4! (n + 1)! (〃 + 1)!ii. 导数法.iii.数学归纳法.iv.倒序求和法.V.递推法(即用 c"-+c m -l=c n ：;递推)如:C ；+C ；+C ；+ •••C ：=C"+：. Vi.构造二项式.如：(C°)2+(C^)2 + ••• + (C：)2=C 2；； 证明：这里构造二项式(x + l)"(l + x)"=(l + x)2"其中x"的系数，左边为席吒+•••+ac=e)2+(c；)2+...+(a)2,而右边=c 2:四、排列' 组合综合.i.i.排列、组合问题几大解题方法及题型：%1 直接法.②排除法.%1 捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局 部”的排列.它主要用于解决“元素相邻问题”，例如，一般地，n 个不同元素排成一列，要求其中某/»(/»<»)个元素必相邻的排列有个.其中A ：：：：；是一个“整体排列”，而则是“局部排列”.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-%1 有n 件不同商品，若其中A 、B 排在一起有%1 有n 件不同商品，若其中有二件要排在一起有A,;.A ；；：；.注：①③区别在于①是确定的座位，有A ；种；而③的商品地位相同，是从n 件不同商品任取的2个，有不 确定性.%1插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题例如：n个元素全排列，其中m个元素互不相邻，不同的排法种数为多少？（插空法），当n-m+l>m，即mV*时有意义，2%1占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.%1调序法：当某些元素次序一定时，可用此法.解题方法是：先将n个元素进行全排列有种，个元素的全排列有A岩种，由于要求m个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到A n去调序的作用，即若"个元素排成一列，其中加个元素次序一定，共有二种排列方法.A m例如：n个元素全排列，其中m个元素顺序不变，共有多少种不同的排法？C n C%1平均法：若把kn个不同元素平均分成k组，每组n个，共有~ .例如：从1, 2, 3, 4中任取2个元素将其平均分成2组有几种分法？有管=3 （平均分组就用不着管组2!与组之间的顺序问题了）又例如将200名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？厂8厂2（p=）G”2!注意：分组与插空综合.例如：n个元素全排列，其中某m个元素互不相邻且顺序不变，共有多少种排法？有当n-m+l>m, BP m<ZL±l 时有意义.2%1隔板法：常用于解正整数解组数的问题.例如：%1+X2+X3+X4=12的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为无,巧/3/4显然X1+X2+X3+X4=12，故（x1,x2,x3,x4）是方程的一组解.反之，方程的任何一组解（y1,j,2,y3,y4）,对应着惟了的一f 中在〔12个球之间插入隔板的方式（如图•匚丁',二,所示）故方程的解和插板的方法一一对应.即方程的解的组数等于插隔板的方法数C* 注意：若为非负数解的X 个数，即用勺皿中⑶等于"1 ,有X] + x2 + .v3... + X" = A => % -1 + % -1 + ■■-a n -1 = A ,进而转化为求a的正整数解的个数为C^+n .%1定位问题：从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内，并且都排在某r 个指定位置则有例如：从n个不同元素中，每次取出m个元素的排列，其中某个元素必须固定在（或不固定在）某一位置上，共有多少种排法？固定在某一位置上：A：：；；不在某一位置上：A'：—A'；；］：或&岩+&」.&；：（一类是不取出特殊元素a, 有A”. 一类是取特殊元素a,有从m-1个位置取一个位置，然后再从n-1个元素中取m-1,这与用插空法解决是一样的）%1指定元素排列组合问题.i.从n个不同元素中每次取出k个不同的元素作排列（或组合），规定某r个元素都包含在内。

排列组合复习题型总结一、特殊对象问题：优先进行处理1.有5人排成一列，其中甲不在第一的位置，有多少种排法？2.有5人排成一列，其中甲不能在第一，乙不能在最后，有多少种排法？二、名额分配问题：名额插挡板法3.有10个三好学生的名额分给3个班，要求每班至少有一个名额，怎么分？4.有7个三好学生的名额，分给3个班，怎么分？三、分组分配问题：分配等于先分组，再把组分配出去5.有6本不同的书，平均分给甲乙丙三人，有多少种分法？6.有6本不同的书，平均分为三组，有多少种分法？7.有6本不同的书，分甲1本，乙2本，丙3本，有多少种分法？8.有6本不同的书，分三组，一组1本，一组2本，一组3本，有多少分法？9.有6本不同的书，分给三个人，一人1本，一人2本，一人3本，有多少种分法？10.有9本不同分成三组，一组5本，另外两组各2本，有多少种分法？11.有9本不同的书，分给甲乙均2本，丙5本，有多少种分法？12.有9本不同的书，分给两人各2本，另一人5本，有多少种分法？四、相邻问题：捆绑法13.8人排成一列，甲乙丙三人必须相邻，有多少种排法？14.8人排成一列，甲乙两人必须相邻，且都不和丙相邻，有多少种排法？15.一排8个座位，3人坐，5个空座位相邻，有多少种坐法？16.一排8个座位，3人坐，其中恰有4个空座位相邻，有多少种坐法？五、不相邻问题：插空法17.某人射击训练，8枪命中3枪，恰好没有任何2枪连续命中，有多少情况？18.8人排成一列，甲乙丙三人不可相邻，有多少种排法？19.8盏灯关掉3盏，不许关掉相邻的，也不许关掉两端，多少种方法？20.某人射击训练，8枪命中3枪，恰好2枪连续命中，有多少种情况？六、成双成对问题：先按双取出，再从各双分别取出一只，自然不成双21.从6双不同鞋子中取出4只，要求都不许成双，有多少种方法？22.从6双不同鞋子中取出4只，要求恰好有一双，有多少种方法？七、可（不可）重复使用的对象：问题中有两组对象，解决问题时要以不可重复使用的对象作为分步的标准（住店、投信、映射、冠亚军等）23.5人住3家店，有多少种住法？24.若有4项冠军在3个人中产生，没有并列冠军，问有多少种不同的夺冠可能性。

排列组合练习题1、三个同学必须从四种不同的选修课中选一种自己想学的课程，共有种不同的选法。

2、8名同学争夺3项冠军，获得冠军的可能性有种。

3、乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种。

4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有。

5、有8本不同的书，从中取出6本，奖给5位数学优胜者，规定第一名（仅一人）得2本，其它每人一本，则共有种不同的奖法。

6、有3位老师、4名学生排成一排照相，其中老师必须在一起的排法共有种。

7、有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种。

8、五种不同的收音机和四种不同的电视机陈列一排，任两台电视机不靠在一起，有种陈列方法。

9、有6名同学站成一排：甲、乙、丙不相邻有种不同的排法。

10、五个人排成一排，要求甲、乙不相邻，且甲、丙也不相邻的不同排法的种数是11、6名男生6名女生排成一排，要求男女相间的排法有种。

12、4名男生和3名女生排成一排，要求男女相间的排法有种。

13、有4男4女排成一排，要求女的互不相邻有种排法；要求男女相间有种排法。

14、一排有8个座位，3人去坐，要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上，若3个人中间没有空位，有种坐法。

若4个空位中恰有3个空位连在一起，有种坐法。

16、由1、2、3、4、5组成一个无重复数字的5位数，其中2、3必须排在一起，4、5不能排在一起，则不同的5位数共有个。

17、有4名学生和3位老师排成一排照相，规定两端不排老师且老师顺序固定不变，那么不同的排法有种。

18、从6名短跑运动员中选4人参加4 100米的接力赛，如果其中甲不能跑第一棒，乙不能跑第四棒，共有种参赛方案。

专题16分解与合成模型和最短路径问题【方法技巧与总结】分解与合成策略是复杂的排列组合问题最基本的解题策略之一，把一个复杂问题分解成几个小问题逐一解决，然后依据问题分解后的结构，用分类计数原理和分步计数原理将问题合成，从而得到问题的答案．【典型例题】例1．（2023·全国·高三专题练习）有一种走“方格迷宫”游戏，游戏规则是每次水平或竖直走动一个方格，走过的方格不能重复，只要有一个方格不同即为不同走法．现有如图的方格迷宫，图中的实线不能穿过，则从入口走到出口共有多少种不同走法？A．6B．8C．10D．12例2．（2023·全国·高三专题练习）夏老师从家到学校，可以选择走锦绣路、杨高路、张杨路或者浦东大道，由于夏老师不知道杨高路有一段在修路导致第一天上班就迟到了，所以夏老师决定以后要绕开那段维修的路，如图，假设夏老师家在M处，学校在N处，AB段正在修路要绕开，则夏老师从家到学校的最短路径有（）条．A．23B．24C．25D．26例3．（2023秋·广东惠州·高三校考期末）如图，某城市的街区由12个全等的矩形组成（实线表示马路），CD段马路由于正在维修，暂时不通，则从A到B的最短路径有（）A．23条B．24条C．25条D．26条例4．（2023·全国·高三专题练习）方形是中国古代城市建筑最基本的形态，它体现的是中国文化中以纲常伦理为代表的社会生活规则，中国古代的建筑家善于使用木制品和竹制品制作各种方形建筑.如图，用大小相同的竹棍构造一个大正方体（由8个大小相同的小正方体构成），若一只蚂蚁从A点出发，沿着竹棍到达B点，则蚂蚁选择的不同的最短路径共有（）A．48种B．60种C．72种D．90种例5．（2023·全国·高三专题练习）如图，某城市的街区由12个全等的矩形组成（实线表示马路），CD段马路由于正在维修，暂时不通，则从A到B的最短路径有（）A．20条B．21条C．22条D．23条例6．（2023春·陕西延安·高二校考期末）某小区的道路网如图所示，则由A到C的最短路径中，经过B的走法有（）A．6种B．8种C．9种D．10种例7．（2023春·江苏扬州·高二统考期中）蜂房绝大部分是一个正六棱柱的侧面，但它的底部却是由三个菱形构成的三面角.18世纪初，法国学者马拉尔奇曾经专门测量过大量蜂巢的尺寸.令人惊讶的是，这些蜂巢组成底盘的菱形的所有钝角都是10928'︒，所有的锐角都是7032'︒.后来经过法国数学家克尼格和苏格兰数学家马克洛林从理论上的计算，如果要消耗最少的材料，制成最大的菱形容器正是这个角度.从这个意义上说，蜜蜂称得上是“天才的数学家兼设计师”.如图所示是一个蜂巢和部分蜂巢截面.图中竖直线段和斜线都表示通道，并且在交点处相遇．现在有一只蜜蜂从入口向下（只能向下，不能向上）运动，蜜蜂在每个交点处向左到达下一层或者向右到达下一层的可能性是相同的．蜜蜂到达第n 层（有n 条竖直线段）第m 通道（从左向右计）的不同路径数为(),A n m .例如：()3,11A =，()4,23A =.则不等式()10,81A m ≤的解集为（）A ．{}1,2,3,7,8,9B ．{}1,2,3,8,9,10C ．{}1,2,3,9,10,11D ．{}4,5,6,7,8例8．（2023春·江苏扬州·高二统考期中）如图，在某城市中，M ､N 两地之间有整齐的方格形道路网，其中1A 、2A 、3A 、4A 、5A 是道路网中的5个指定交汇处.今在道路网M ､N 处的甲､乙两人分别要到N ､M 处，他们分别随机地选择一条沿街的最短路径，以相同的速度同时出发直到到达N ､M 处为止.则下列说法正确的是（）A ．甲从M 到达N 处的方法有30种B ．甲从M 必须经过3A 到达N 处的方法有6种C ．甲、乙两人在3A 处相遇的概率为6225D ．甲、乙两人在道路网中5个指定交汇处相遇的概率为81225例9．（2023·高二课时练习）一植物园的参观路径如图所示，若要全部参观并且路线不重复，则不同的参观路线共有（）A．6种B．8种C．36种D．48种例10．（2023春·广东惠州·高二校考期中）下图是某项工程的网络图(单位:天)，则从开始节点①到终止节点⑧的路径共有（）A．14条B．12条C．9条D．7条例11．（2023·高二单元测试）如图为某旅游区各景点的分布图,图中一条带箭头的线段表示一段有方向的路,试计算顺着箭头方向,从A到H不同的旅游路线的条数,这个数是()A．15B．16C．17D．18⨯的网格图，甲、乙两人均从A出发去B地，每次只能向上或例12．（2023·全国·高三专题练习）如图为33向右走一格，并且乙到达任何一个位置（网格交点处）时向右走过的格数不少于向上走过的格数，记甲、-的值为（）乙两人所走路径的条数分别为M、N，则M NA．10B．14C．15D．16例13．（多选题）（2023·全国·高三专题练习）如图所示，各小矩形都全等，各条线段均表示道路.某销售公→→，也可司王经理从单位A处出发到达B处和C处两个市场调查了解销售情况，行走顺序可以是A B C →→，王经理选择了最近路径进行两个市场的调查工作.则王经理可以选择的最近不同路线共有以是A C B（）A．31条B．36条C．210条D．315条M N两地之间有整齐的方格形道路网，例14．（多选题）（2023春·江苏徐州·高二统考期中）如图，某城市,某同学从M处沿道路走到N处，他随机地选择一条沿街的最短路径，则下列说法正确的是（）A．他从M处到达N处有12种走法B．他从M处到达N处有35种走法C．他从M处经过A处到达N处有18种走法D．他从M处经过A处到达N处有30种走法例15．（多选题）（2023春·湖北十堰·高二丹江口市第一中学校考阶段练习）在某城市中，A，B两地之间有如图所示的道路网．甲随机沿路网选择一条最短路径，从A地出发去往B地．下列结论正确的有（）A．不同的路径共有31条B．不同的路径共有61条C．若甲途经C地，则不同的路径共有18条D．若甲途经C地，且不经过D地，则不同的路径共有9条例16．（多选题）（2023·全国·高三专题练习）如图，在某城市中，M，N两地之间有整齐的方格形道路网，其中1A ，2A ，3A ，4A 是道路网中位于一条对角线上的4个交汇处.今在道路网M ，N 处的甲､乙两人分别要到N ，M 处，他们分别随机地选择一条沿街的最短路径，以相同的速度同时出发，直到到达N ，M 处为止，则下列说法正确的有（）A ．甲从M 到达N 处的走法种数为120B ．甲从M 必须经过3A 到达N 处的走法种数为9C ．甲，两人能在3A 处相遇的走法种数为36D ．甲，乙两人能相遇的走法种数为164例17．（多选题）（2023·全国·高三专题练习）如图，在某城市中，M ，N 两地之间有整齐的方格形道路网，其中12345,,,,A A A A A 是道路网中位于一条对角线上的5个交汇处，今在道路网M ，N 处的甲、乙两人分别要到N ，M 处，他们分别随机地选择一条沿街的最短路径，以相同的速度同时出发，直到到达N ，M 处为止，则（）A ．甲从M 到达N 处的走法有70种B ．甲从M 必须经过3A 到达N 处的走法有12种C ．若甲、乙两人途中在3A 处相遇，则共有144种走法D ．若甲、乙两人在行走途中会相遇，则共有1810种走法甲、乙两人沿最短路径行走，只可能在12345,,,,A A A A A 处相遇，他们在1,2,3,(,)45i A i =处相遇的走法有()414i C -种，则()()()()()4444401234444441810C C C C C ++++=，故D 正确．故选：AD ．例18．（2023·高二课时练习）5400的正约数有______个例19．（2023秋·上海嘉定·高二校考期中）正整数2022有______个不同的正约数．例20．（2023秋·上海徐汇·高二上海市南洋模范中学校考期末）有一道路网如图所示，通过这一路网从A点出发不经过C、D点到达B点的最短路径有___________种.、、、四地之间可走通的不同路径，若每段路只能经过一例21．（2023·高二课时练习）图中的连线是A B C D次，则从A地到C地不同的走法种数为______．例22．（2023春·湖北·高二校联考期中）如图为某地街道路线简图，甲从街道的A处出发，先到达B处与乙会和，再一起去到C处，可以选择的最短路径条数为___________．例23．（2023春·河北石家庄·高二统考阶段练习）如图，在某城市中，M，N两地之间有整齐的方格形道路网，其中1A、2A、3A、4A、5A是道路网中位于一条对角线上的5个交汇处，今在道路网M、N处的甲、乙两人分别要到N、M处，他们分别随机地选择一条沿街的最短路径，以相同的速度同时出发，直到到达N、M处为止．若甲、乙两人途中在2A处相遇，则共有______种走法（用数字作答）．例24．（2023·全国·高三专题练习）将某商场某区域的行走路线图抽象为一个223⨯⨯的长方体框架（如图），小红欲从A 处行走至B 处，则小红行走路程最近的路线共有_________．（结果用数字作答）例25．（2023春·上海宝山·高二统考期末）640的不同正约数共有______个例26．（2023秋·上海浦东新·高三上海市进才中学校考阶段练习）动点P 从正方体1111ABCD A B C D -的顶点A 出发，沿着棱运动到顶点1C 后再到A ，若运动中恰好经过6条不同的棱，称该路线为“最佳路线”，则“最佳路线”的条数为__________．（用数字作答）例27．（2023·全国·高三专题练习）如图，甲从A 到B ，乙从C 到D ，两人每次都只能向上或者向右走一格，如果两个人的线路不相交，则称这两个人的路径为一对孤立路，那么不同的孤立路一共有________对.（用数字作答）例28．（2023·全国·高二专题练习）如图所示，机器人明明从A 地移到B 地，每次只移动一个单位长度，则明明从A 移到B 最近的走法共有_____种．例29．（2023春·河南·高二校联考阶段练习）30030能被______个不同正偶数整除．例30．（2023春·高二课时练习）如图，一只蚂蚁沿着长方体的棱，从顶点A爬到相对顶点C1，求其中经过3条棱的路线共有多少条？例31．（2023秋·湖北武汉·高二武汉二中校考期末）用数字0、2、3、4、6按下列要求组数、计算：(1)能组成多少个没有重复数字的三位数？(2)可以组成多少个可以被3整除的没有重复数字的三位数？⨯⨯⨯即144的所有正约数的和.（注：每小题结果都写成数据形式）(3)求2346例32．（2023·高二课时练习）某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网，要从A处走到B处，使所走的路程最短，有多少种不同的走法？例33．（2023·高二课时练习）如图，某地有南北街道5条、东西街道6条．一邮递员从该地东北角的邮局A 出发，送信到西南角的B地，且途经C地，要求所走路程最短，共有多少种不同的走法？例34．（2023春·上海宝山·高二上海交大附中校考期中）（1）如图1所示，某地有南北街道5条，东西街道6条，一邮电员从该地东北角的邮局A出发，送信到西南角的B地，要求所走的路程最短，共有多少种不同的走法？（2）如图2所示，某地有南北街道5条，东西街道6条，一邮电员从该地东北角的邮局A出发，送信到西南角的B地，已知C地（十字路口）在修路，无法通行，要求所走的路程最短，共有多少种不同的走法？（3）如图3所示，某地有南北街道5条，东西街道6条（注意有一段DE不通），一邮电员从该地东北角的邮A局出发，送信到西南角的B地，要求所走的路程最短，共有多少种不同的走法？（4）如图4所示，某地有南北街道5条，东西街道6条，已知C地（十字路口）在修路，无法通行，且有一段路程DE无法通行，一邮递员该地东北角的邮局A出发，送信到西南角的B地，要求所走的路程最短，有多少种不同的走法？例35．（2023春·湖北·高二石首市第一中学校联考阶段练习）在某城市中，A，B两地有如图所示的方格型道路网，甲随机沿路网选择一条最短路径，从A地出发去往B地，则不同的路径共有__________条，其中途径C地的不同路径共有__________条．。

（完整版）排列组合练习题及答案《排列组合》一、排列与组合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. 有5个人站成一排，问他们可以有多少种不同的站法？我们可以将问题抽象为求解5个不同元素的全排列，根据排列的计算公式，可知答案为5! = 5 × 4 × 3 × 2 × 1 = 120种不同的站法。

2. 从8个地点中选择3个地点，按顺序参观，要求每次参观的地点不重复，问有多少种不同的参观方案？这是一个选取元素的排列问题。

根据排列的计算公式，可知答案为A(8,3) = 8 × 7 × 6 = 336种不同的参观方案。

二、组合问题1. 从10个人中选出4个人组成一个小组，问有多少种不同的组合方式？这是一个选取元素的组合问题。

根据组合的计算公式，可知答案为C(10,4) = 10! / (4! × (10-4)!) = 210种不同的组合方式。

2. 从26个英文字母中选取3个字母组成一个单词，问有多少种不同的单词？这是一个选取元素的组合问题。

根据组合的计算公式，可知答案为C(26,3) = 26! / (3! × (26-3)!) = 2600种不同的单词。

三、排列组合的综合问题1. 有7个不同的书籍，其中3本是数学书籍，2本是物理书籍，2本是化学书籍。

现从这7本书中选择3本，问有多少种不同的选择方案？我们可以将问题抽象为从3个数学书籍中选择一本，从2个物理书籍中选择一本，从2个化学书籍中选择一本，再将这3本书排列组合。

根据排列组合的计算公式，可知答案为C(3,1) × C(2,1) × C(2,1) × 3! = 3 × 2 × 2 × 3! = 72种不同的选择方案。

2. 用A、B、C、D、E这5个字母能组成多少个不同的5位数，要求每个数位上的字母不重复？我们可以将问题抽象为从5个不同字母中选择不同的数位进行排列组合。

排列与组合练习题及答案排列与组合练习题及答案排列组合与古典概率论关系密切。

今天，店铺为大家整理了排列与组合练习题。

排列与组合练习题一、填空题1.市内某公共汽车站有6个候车位(成一排)，现有3名乘客随便坐在某个座位上候车，则恰好有2个连续空座位的候车方式的种数是________.[解析] 由于题目要求的是奇数，那么对于此三位数可以分成两种情况：奇偶奇，偶奇奇.如果是第一种奇偶奇的情况，可以从个位开始分析(3种选择)，之后十位(2种选择)，最后百位(2种选择)，共3×2×2=12种;如果是第二种偶奇奇的情况，个位(3种情况)，十位(2种情况)，百位(不能是0,1种情况)，共3×2×1=6种，因此总共12+6=18种情况.[答案] 182.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种.[解析] 满足题设的取法可分为三类：一是四个奇数相加，其和为偶数，在5个奇数1,3,5,7,9中，任意取4个，有C=5(种);二是两个奇数加两个偶数其和为偶数，在5个奇数中任取2个，再在4个偶数2,4,6,8中任取2个，有C·C=60(种);三是四个偶数相加，其和为偶数，4个偶数的取法有1种，所以满足条件的取法共有5+60+1=66(种).[答案] 663.(2014·福州调研)若一个三位数的十位数字比个位数字和百位数字都大，称这个数为“伞数”.现从1,2,3,4,5,6这六个数字中取3个数，组成无重复数字的三位数，其中“伞数”有________个.[解析] 分类讨论：若十位数为6时，有A=20(个);若十位数为5时，有A=12(个);若十位数为4时，有A=6(个);若十位数为3时，有A=2(个).因此一共有40个.[答案] 404.一个平面内的8个点，若只有4个点共圆，其余任何4点不共圆，那么这8个点最多确定的圆的个数为________.[解析] 从8个点中任选3个点有选法C种，因为有4点共圆所以减去C种再加1种，共有圆C-C+1=53个.[答案] 535.某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有________种.[解析] 分两种情况：选2本画册，2本集邮册送给4位朋友有C=6(种)方法;选1本画册，3本集邮册送给4位朋友有C=4(种)方法，不同的赠送方法共有6+4=10(种).[答案] 106.用数字1,2,3,4,5,6六个数字组成一个六位数，要求数字1,2都不与数字3相邻，且该数字能被5整除，则这样的五位数有________个.[解析] 由题可知，数字5一定在个位上，先排数字4和6，排法有2种，再往排好的数字4和6形成的3个空位中插入数字1和3，插法有6种，最后再插入数字2，插法有3种，根据分步乘法计数原理，可得这样的六位数有2×6×3=36个.[答案] 367.现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张，从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，不同取法有________种.[解析]第一类，含有1张红色卡片，共有不同的取法CC=264(种);第二类，不含有红色卡片，共有不同的取法C-3C=220-12=208(种).由分类计数原理知不同的取法有264+208=472(种).[答案] 4728.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的三位数共有________个.[解析] 在1,2,3,4,5这五个数字中有3个奇数，2个偶数，要求三位数各位数字之和为偶数，则两个奇数一个偶数，符合条件的三位数共有C·C·A=36(个).[答案] 36排列与组合练习题二、解答题9.从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组，则骨科、脑外科和内科医生都至少有1人的选派方法种数是多少?(用数字作答).[解] 分三类：选1名骨科医生，则有C(CC+CC+CC)=360(种);选2名骨科医生，则有C(CC+CC)=210(种);选3名骨科医生，则有CCC=20(种).骨科、脑外科和内科医生都至少有1人的选派方法种数是360+210+20=590种.10.四个不同的小球放入编号为1,2,3,4的四个盒子中.(1)若每个盒子放一球，则有多少种不同的放法?(2)恰有一个空盒的放法共有多少种?[解] (1)每个盒子放一球，共有A=24(种)不同的放法;(2)法一先选后排，分三步完成.第一步：四个盒子中选一只为空盒，有4种选法;第二步：选两球为一个元素，有C种选法;第三步：三个元素放入三个盒中，有A种放法.故共有4×CA=144(种)放法.法二先分组后排列，看作分配问题.第一步：在四个盒子中选三个，有C种选法;第二步：将四个球分成2,1,1三组，有C种放法;第三步：将三组分到选定的三个盒子中，有A种放法.故共有CCA=144种放法.。

排列组合问题经典题型与通用方法1. 相邻问题捆绑法 : 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 .例 1.A,B,C, D, E五人并排站成一排，如果A, B必须相邻且 B 在 A 的右边，则不同的排法有（）A 、 60 种B 、 48 种 C、 36 种D、 24 种2. 相离问题插空排 : 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例 2. 七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ）A 、 1440 种B 、 3600 种C 、 4820 种D 、 4800 种3. 定序问题缩倍法 : 在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法 .例 3.A,B,C,D,E 五人并排站成一排， 如果 B 必须站在 A 的右边（ A, B可以不相邻）那么不同的排法有 （）A 、 24 种B 、 60 种C 、 90 种 D、 120 种4. 标号排位问题分步法 : 把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成 .例 4. 将数字 1，2，3，4 填入标号为 1， 2，3，4 的四个方格里，每格填一个数，则每个方格的标号与所填 数字均不相同的填法有（ ） A 、 6 种 B 、 9 种 C 、 11 种 D 、 23 种5. 有序分配问题逐分法 : 有序分配问题指把元素分成若干组，可用逐步下量分组法 . 例 5. （ 1）有甲乙丙三项任务，甲需 2 人承担，乙丙各需一人承担，从 10 人中选出 4 人承担这三项任务， 不同的选法种数是（ ） A 、 1260 种 B 、 2025 种 C、 2520 种 D、 5040 种（ 2） 12 名同学分别到三个不同的路口进行流量的调查，若每个路口4 人，则不同的分配方案有（ ）A 、 C 124C 84C 44 种B 、 3C 124C 84 C 44 种 C 、 C 124C 84 A 33 种 DC 124 C 84C 44、A 33种6. 全员分配问题分组法 :例 6. （ 1）4 名优秀学生全部保送到3 所学校去，每所学校至少去一名，则不同的保送方案有多少种？（ 2）5 本不同的书，全部分给4 个学生，每个学生至少一本，不同的分法种数为（）A 、 480 种B、 240 种C、120 种D、 96 种第 1 页 共 9 页7.名分配隔板法 :例 7： 10 个三好学生名分到7 个班，每个班至少一个名，有多少种不同分配方案？8. 限制条件的分配分法:例8. 某高校从某系的 10 名秀生中 4 人分到西部四城市参加中国西部开建，其中甲同学不到川，乙不到西宁，共有多少种不同派遣方案？9.多元分法：元素多，取出的情况也多种，可按果要求分成不相容的几情况分数再相加。

排列组合练习题（附答案）1、如图，花坛内有五个花池，有五种不同颜色的花卉可供栽种，每个花池内只能种同种颜色的花卉，相邻两池的花色不同，则最多有几种栽种方案()A. 180种B. 240种C. 360D. 420种2、4名同学争夺三项冠军，冠军获得者的可能种数是()A、43 B. A43 C. C43 D. 43、某会议室共有8个座位,现有3人就座,若要求每人左右均有空位,那么不同的坐法种数为( )A.12B.16C.24D.324、从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( )A.24B.18C.12D.65、两家夫妇各带一个小孩一起去公园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为.6、7人排成一列,甲必须在乙的后面(可以不相邻),有种不同的排法.用1,2,3,4,5,6,7组成没有重复数字的七位数,若1,3,5,7的顺序一定,则有个七位数符合条件.8、用0,1,2,3,4,5六个数字:(1)能组成多少个无重复数字的四位偶数?(2)能组成多少个无重复数字且为5的倍数的五位数?(3)能组成多少个比1 325大的四位数?9、六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？(1)每组两本.(2)一组一本，一组二本，一组三本.(3)一组四本，另外两组各一本.10、有四个男生，三个女生按下列要求排队拍照，各有多少种不同的排列方法？(1)七个人排成一列，四个男生必须连排在一起；(2)七个人排成一列，三个女生中任何两个均不能排在一起；(3)七个人排成一列，甲、乙、丙三人顺序一定；(4)七个人排成一列，但男生必须连排在一起，女生也必须连排在一起，且男甲与女乙不能相邻．答案与解析1、答案D解：若5个花池栽了5种颜色的花卉，方法有A 55种，若5个花池栽了4种颜色的花卉，则2、4两个花池栽同一种颜色的花；或者3、5两个花池栽同一种颜色的花，方法有2A 54种，若5个花池栽了3种颜色的花卉，方法有A 53种，故最多有A 55+2A 54+A 53=420种栽种方案．故选D ．2、答案A解：每一项冠军的情况都有4种，故四名学生争夺三项冠军，分三步，4×4×4=43.获得冠军的可能的种数是43，故选A ．3、答案C将三个人插入五个空位中间的四个空当中,有A 43=24种不同的坐法.4、答案B若从0,2中选出的是2,则2可以在百位也可以在十位,所以有A 32×A 21=12个奇数;若从0,2中选出的是0,则0只能在十位,所以有A 32=6个奇数,所以共有12+6=18个奇数.5、答案 24两位爸爸排在首尾有A 22种排法,两个小孩排在一起有A 22种排法,小孩与两位妈妈排列有A 33种排法,所以共有A 22·A 22·A 33=24种排法.6、答案25207人排队,2人顺序固定,共有A 77A 22=5 0402=2 520种排法.7、答案 210若1,3,5,7的顺序不定,有A 44=24种排法,故1,3,5,7的顺序一定的排法数只占总排法数的一种,故有A 77A 44=210个七位数符合条件. 8、(1)符合要求的四位偶数可分为三类.第一类:0在个位时有A 53个;第二类:2在个位时,首位从1,3,4,5中选定1个有A 41种,十位和百位从余下的数字中选有A 42种,于是有A 41·A 42个;第三类:4在个位时,与第二类同理,也有A 41·A 42个.由分类加法计数原理知,无重复数字的四位偶数共有A 53+A 41·A 42+A 41·A 42=156个.(2)五位数中5的倍数的数可分为两类:个位上的数字是0的五位数有A 54个;个位上的数字是5的五位数有A 41·A 43个.故所求数共有A 54+A 41·A 43=216个.(3)比1 325大的四位数可分为三类.第一类:千位数字分别为2,3,4,5时,共A 41·A 53个;第二类:千位数字为1,百位数字分别为4,5时,共有A 21·A 42个;第三类:千位数字为1,百位数字为3,十位数字分别为4,5时,共有A 21·A 31个.由分类加法计数原理知,比1 325大的四位数共有A 41A 53+A 21A 42+A 21A 31=270个.9、（1）22264233C C C A =15(种) （2）615233C C C =60(种)（3）41162122C C C A =15（种） 10、解：(1)不妨先将四个男生看作一个整体，连同三个女生共4个元素进行排列，有A 44种排法，然后将4个男生全排列，有A 44种排法，根据分步乘法计数原理有A 44A 44=576(种)不同的排法；(2)先排男生，有A 44种排法，再在他们之间和左右两端共5个空档中插入3个女生，有A 53种排法，故共有A 44A 53=1440(种)；(3)先不考虑三人的顺序，任意排列有A 77种，其中每A 33种有且只有1种符合甲、乙、丙三人顺序一定，因此共有A 77A 33=840(种)； (4)先将男生和女生看作两个整体，男生、女生分别全排列，有A 22A 44A 33种排法，再考虑男甲与女乙相邻，有A 22A 33A 22种，故有A 22A 44A 33−A 22A 33A 22=264(种)．。

排列组合试题及答案一、选择题（每题3分，共30分）1. 从5个不同的球中取出3个球，不考虑顺序，共有多少种不同的取法？A. 10B. 20C. 30D. 40答案：B2. 从6个人中选出3个人组成一个小组，不同的选法有多少种？A. 20B. 35C. 40D. 70答案：B3. 从10件不同的物品中，任取3件，有多少种不同的取法？A. 120B. 125C. 150D. 165答案：A4. 从8个不同的数字中，任选5个数字组成一组，不考虑顺序，共有多少种不同的组合？A. 56B. 112C. 252D. 560答案：C5. 一个班级有20名学生，需要选出5名学生参加比赛，不同的选法有多少种？A. 15504B. 15500C. 15506D. 15508答案：A6. 从5个不同的球中取出2个球，不考虑顺序，共有多少种不同的取法？A. 6B. 10C. 15D. 20答案：A7. 从7个人中选出2个人组成一个小组，不同的选法有多少种？A. 21B. 35C. 42D. 49答案：A8. 从9件不同的物品中，任取4件，有多少种不同的取法？A. 126B. 216C. 302D. 362答案：B9. 一个班级有30名学生，需要选出3名学生参加比赛，不同的选法有多少种？A. 4060B. 4080C. 4120D. 4160答案：A10. 从4个不同的球中取出3个球，不考虑顺序，共有多少种不同的取法？A. 4B. 6C. 8D. 12答案：A二、填空题（每题3分，共30分）1. 从4个不同的球中取出2个球，不考虑顺序，共有______种不同的取法。

答案：62. 从10个人中选出3个人组成一个小组，不同的选法有______种。

答案：1203. 从12件不同的物品中，任取5件，共有______种不同的取法。

答案：7924. 一个班级有25名学生，需要选出4名学生参加比赛，不同的选法有______种。

答案：126505. 从6个不同的球中取出1个球，不考虑顺序，共有______种不同的取法。