(word完整版)高中数学排列组合高频经典题目练习及答案解析
试卷第1页，总3页 绝密★启用前 2018年04月14日910****3285的高中数学组卷 试卷副标题 考试范围：xxx ；考试时间：100分钟；命题人：xxx 题号 一 总分 得分 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第Ⅰ卷（选择题） 请点击修改第I 卷的文字说明 评卷人 得 分 一．选择题（共10小题） 1．在航天员进行一项太空实验中，要先后实施6个程序，其中程序A 只能出现在第一或最后一步，程序B 和C 在实施时必须相邻，问实验顺序的编排方法共有（ ） A ．34种 B ．48种 C ．96种 D ．144种 2．要排出某理科班一天中语文、数学、物理、英语、生物、化学6堂课的课程表，要求语文课排在上午（前4节），生物课排在下午（后2节），不同排法种数为（ ） A ．144 B ．192 C ．360 D ．720 3．福州西湖公园花展期间，安排 6 位志愿者到 4 个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，不同的安排方案共有（ ） A ．90 种 B ．180 种 C ．270 种 D ．360 种 4．若有5本不同的书，分给三位同学，每人至少一本，则不同的分法数是（ ） A ．120 B ．150 C ．240 D ．300
试卷第2页，总3页 ……
……○…………外…………○…………装…………○…………订…………○…………线…………○………… ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ …………○…………内…………○…………装…………○…………订…………○…………线…………○………… 5．我国的第一艘航空母舰“辽宁舰”在某次舰载机起降飞行训练中，有5架“歼﹣15”飞机准备着舰，如果乙机不能最先着舰，而丙机必须在甲机之前着舰（不一定相邻），那么不同的着舰方法种数为（ ）
A ．24
B ．36
C ．48
D ．96
6．某学校需要把6名实习老师安排到A ，B ，C 三个班级去听课，每个班级安排2名老师，已知甲不能安排到A 班，乙和丙不能安排到同一班级，则安排方案的种数有（ ）
A ．24
B ．36
C ．48
D ．72
7．上海某小学组织6个年级的学生外出参观包括甲博物馆在内的6个博物馆，每个年级任选一个博物馆参观，则有且只有两个年级选择甲博物馆的方案有（ ）
A ．A ×A 种
B ．A ×54种
C ．C ×A 种
D ．C ×54种
8．从7名男队员和5名女队员中选出4人进行乒乓球男女混合双打，不同的组队种数是（ ）
A ．
B ．
C ．
D ．
9．甲、乙、丙等6个人排成一排照相，且甲、乙不在丙的同侧，则不同的排法共有（ ）
A ．480
B ．240
C ．120
D ．360
10．用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的偶数共有（ ）
A ．144个
B ．120个
C ．96个
D ．72个
试卷第3页，总3页
本卷由系统自动生成，请仔细校对后使用，答案仅供参考。
2018年04月14日910****3285的高中数学组卷
参考答案与试题解析
一．选择题（共10小题）
1．在航天员进行一项太空实验中，要先后实施6个程序，其中程序A只能出现在第一或最后一步，程序B和C在实施时必须相邻，问实验顺序的编排方法共有（）
A．34种B．48种C．96种D．144种
【解答】解：根据题意，程序A只能出现在第一步或最后一步，
则从第一个位置和最后一个位置选一个位置把A排列，有A21=2种结果，
又由程序B和C实施时必须相邻，把B和C看做一个元素，
同除A外的3个元素排列，注意B和C之间还有一个排列，
共有A44A22=48种结果，
根据分步计数原理知共有2×48=96种结果，
故选：C．
2．要排出某理科班一天中语文、数学、物理、英语、生物、化学6堂课的课程表，要求语文课排在上午（前4节），生物课排在下午（后2节），不同排法种数为（）
A．144 B．192 C．360 D．720
【解答】解：根据题意，分2步进行分析：
①，要求语文课排在上午（前4节），生物课排在下午（后2节），
则语文课有4种排法，生物课有2种排法，
故这两门课有4×2=8种排法；
②，将剩下的4门课全排列，安排在其他四节课位置，有A44=24种排法，则共有8×24=192种排法，
故选：B．
3．福州西湖公园花展期间，安排6 位志愿者到4 个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，不同的安排方案共有（）
1
本卷由系统自动生成，请仔细校对后使用，答案仅供参考。
A．90 种B．180 种C．270 种D．360 种
【解答】解：根据题意，分3步进行分析：
①，在6位志愿者中任选1个，安排到甲展区，有C61=6种情况，
②，在剩下的5个志愿者中任选1个，安排到乙展区，有C51=5种情况，
③，将剩下的4个志愿者平均分成2组，全排列后安排到剩下的2个展区，有×A22=6种情况，
则一共有6×5×6=180种不同的安排方案；
故选：B．
4．若有5本不同的书，分给三位同学，每人至少一本，则不同的分法数是（）
A．120 B．150 C．240 D．300
【解答】解：根据题意，分2步进行分析：
①，将5本不同的书分成3组，
若分成1、1、3的三组，有=10种分组方法；
若分成1、2、2的三组，有=15种分组方法；
则有15+10=25种分组方法；
②，将分好的三组全排列，对应三人，有A33=6种情况，
则有25×6=150种不同的分法；
故选：B．
5．我国的第一艘航空母舰“辽宁舰”在某次舰载机起降飞行训练中，有5架“歼﹣15”飞机准备着舰，如果乙机不能最先着舰，而丙机必须在甲机之前着舰（不一定相邻），那么不同的着舰方法种数为（）
A．24 B．36 C．48 D．96
【解答】解：根据题意，分2种情况讨论：
①、丙机最先着舰，此时只需将剩下的4架飞机全排列，有A44=24种情况，则此时有24种不同的着舰方法；
②、丙机不是最先着舰，
2
本卷由系统自动生成，请仔细校对后使用，答案仅供参考。
此时需要在出甲、乙、丙之外的2架飞机中任选1架，作为最先着舰的飞机，将剩下的4架飞机全排列，丙机在甲机之前和丙机在甲机之后的数目相同，则此时有×C21A44=24种情况，
则此时有24种不同的着舰方法；
则一共有24+24=48种不同的着舰方法；
故选：C．
6．某学校需要把6名实习老师安排到A，B，C三个班级去听课，每个班级安排2名老师，已知甲不能安排到A班，乙和丙不能安排到同一班级，则安排方案的种数有（）
A．24 B．36 C．48 D．72
【解答】解：根据题意，分2种情况讨论：
①、甲、乙、丙三人分在三个不同的班级，
甲可以分在B、C班，有2种安排方法，将乙、丙全排列，分在其他2个班级，有A22=2种安排方法，
剩余的3人，全排列，安排在三个班级，有A33=6种安排方法，
则此时有2×2×6=24种安排方法；
②，甲和乙、丙中的1人，分在同一个班级，
在乙、丙中选出1人，和甲一起分在B班或C班，有2×2=4种情况，
剩余4人，平均分成2组，有C42=3种分组方法，
再将2组全排列，对应剩下的2个班级，有A22=2种安排方法，
则此时有4×3×2=24种安排方法；
则一共有24+24=48种安排方法；
故选：C．
7．上海某小学组织6个年级的学生外出参观包括甲博物馆在内的6个博物馆，每个年级任选一个博物馆参观，则有且只有两个年级选择甲博物馆的方案有（）
A．A×A种B．A×54种
C．C×A种D．C×54种
3
本卷由系统自动生成，请仔细校对后使用，答案仅供参考。
【解答】解：根据题意，分2步进行分析：
①，在6个年级中任选2个，去参观甲博物馆，有C62种选法，
②，剩下4个年级中每个年级都可以在剩下的5个博物馆中任选1个参观，都有5种选法，
则剩下4个年级有5×5×5×5=54种选法，
则一共有C62×54种方案；
故选：D．
8．从7名男队员和5名女队员中选出4人进行乒乓球男女混合双打，不同的组队种数是（）
A ．
B ．
C ．
D ．
【解答】解：根据题意，分2步分析：
首先从7名男队员中选出2名男队员，5名女队员中2名女队员，有C72?C52种；
再对选出的4人进行分组，进行混双比赛，有2种方法；
则不同的组队种数有2C72?C52种；
故选：C．
9．甲、乙、丙等6个人排成一排照相，且甲、乙不在丙的同侧，则不同的排法共有（）
A．480 B．240 C．120 D．360
【解答】解：根据题意，设6人中除甲乙丙之外的三人为A、B、C，
甲、乙、丙等6个人排成一排照相，若甲、乙不在丙的同侧，则甲乙在丙的两侧，
先排甲、乙、丙三人，丙在中间，甲乙在两边，有A22=2种排法，
3人排好后，有4个空位可用，在4个空位中任选1个，安排A，有C41=4种情况，
4人排好后，有5个空位可用，在5个空位中任选1个，安排B，有C51=5种情况，
5人排好后，有6个空位可用，在5个空位中任选1个，安排C，有C61=5种情况，
4
本卷由系统自动生成，请仔细校对后使用，答案仅供参考。
则不同的排法共有2×4×5×6=240种；
故选：B．
10．用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的偶数共有（）
A．144个B．120个C．96个D．72个
【解答】解：根据题意，符合条件的五位数首位数字必须是4、5其中1个，末位数字为0、2、4中其中1个；
分两种情况讨论：
①首位数字为5时，末位数字有3种情况，在剩余的4个数中任取3个，放在剩余的3个位置上，有A43=24种情况，此时有3×24=72个，
②首位数字为4时，末位数字有2种情况，在剩余的4个数中任取3个，放在剩余的3个位置上，有A43=24种情况，此时有2×24=48个，
共有72+48=120个．
故选：B．
5
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？ 例2三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法？ （2）如果女生必须全分开，可有多少种不同的排法？ （3）如果两端都不能排女生，可有多少种不同的排法？ （4）如果两端不能都排女生，可有多少种不同的排法？ 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种？ （2）歌唱节目与舞蹈节目间隔排列的方法有多少种？ 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法． 例5现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？ 例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？ 例77名同学排队照相． (1)若分成两排照，前排3人，后排4人，有多少种不同的排法？
(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？ (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？ (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？ 例8计算下列各题： (1) 215 A ； (2) 66 A ； (3) 1 1 11------?n n m n m n m n A A A ； 例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法． 例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？ 例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（ ）． 例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（ ）． 例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重 复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？
高中数学100个热点问题(三)： 排列组合中的常见模型
第80炼 排列组合的常见模型 一、基础知识： （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。 例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？ 解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求， 只需将剩下的元素全排列即可，所以排法总数为44496N A =?=种 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。 例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种 解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简 单。3310785N C C =-=（种） 3、先取再排（先分组再排列）：排列数m n A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。 例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。 解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。所以共有213433108C C A =种方案 （二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。 例如：5个人排队，其中甲乙相邻，共有多少种不同的排法
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法 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 可以不相邻）那么不同的排法有 （ ） 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名同学分别到三个不同的路口进行流量的调查，若每个路口 6. 全员分配问题分组法： 例6.（ 1）4名优秀学生全部保送到 3所学校去，每所学校至少去一名，则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人，则不同的分配方案有（ 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种
高中数学排列组合经典题型全面总结版
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种
高中数学排列组合专题
排列组合 一．选择题（共5小题） 1．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有（） A．36种B．42种C．50种D．72种 2．某城市的街道如图，某人要从A地前往B地，则路程最短的走法有（） A．8种 B．10种C．12种D．32种 3．某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是（） A．72 B．120 C．144 D．168 4．现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中，要求每个盒子至少放1个小球，且小球甲不能放在A盒中，则不同的放法有（） A．12种B．24种C．36种D．72种 5．从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有（） A．300种B．240种C．144种D．96种 二．填空题（共3小题） 6．某排有10个座位，若4人就坐，每人左右两边都有空位，则不同的坐法有种． 7．四个不同的小球放入编号为1，2，3的三个盒子中，则恰有一个空盒的放法共有种（用数字作答）． 8．书架上原来并排放着5本不同的书，现要再插入3本不同的书，那么不同的
插法共有种． 三．解答题（共8小题） 9．一批零件有9个合格品，3个不合格品，组装机器时，从中任取一个零件，若取出不合格品不再放回，求在取得合格品前已取出的不合格品数的分布列10．已知展开式的前三项系数成等差数列． （1）求n的值； （2）求展开式中二项式系数最大的项； （3）求展开式中系数最大的项． 11．设f（x）=（x2+x﹣1）9（2x+1）6，试求f（x）的展开式中： （1）所有项的系数和； （2）所有偶次项的系数和及所有奇次项的系数和． 12．求（x2+﹣2）5的展开式中的常数项． 13．求值C n5﹣n+C n+19﹣n． 14．3名男生，4名女生，按照不同的要求排队，求不同的排队方案的种数．（1）选5名同学排成一行； （2）全体站成一排，其中甲只能在中间或两端； （3）全体站成一排，其中甲、乙必须在两端； （4）全体站成一排，其中甲不在最左端，乙不在最右端； （5）全体站成一排，男、女各站在一起； （6）全体站成一排，男生必须排在一起； （7）全体站成一排，男生不能排在一起； （8）全体站成一排，男、女生各不相邻； （9）全体站成一排，甲、乙中间必须有2人； （10）全体站成一排，甲必须在乙的右边； （11）全体站成一排，甲、乙、丙三人自左向右顺序不变； （12）排成前后两排，前排3人，后排4人． 15．用1、2、3、4、5、6共6个数字，按要求组成无重复数字的自然数（用排列数表示）．
排列组合问题经典题型解析含答案
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法 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 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种
(完整)高中数学排列组合专题复习
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在第2类 1 办法中有 m种不同的方法，…，在第n类办法中有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做第2步 1 有 m种不同的方法，…，做第n步有n m种不同的方法，那么完成这件事共2 有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.
排列组合知识点总结+典型例题及答案解析
排列组合知识点总结+典型例题及答案解析 一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -=+---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定： 组合数性质： .2 n n n n n m n m n m n m n n m n C C C C C C C C 21011 =+++=+=+--…… ，， ①；②；③；④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-++++ +=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
高中数学排列组合例题
到车间也有7种分依此类推由分步计数原理共有76种不同的排法 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这 两个位置 先排末位共有C 3 然后排首位共有C i 最后排其它位置共有A 3 113 由分步计数原理得 C 4C 3A 4 =288 练习题:7种不同的花种在排成一列的花盆里 ，若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二. 相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内 5 2 2 部进行自排。由分步计数原理可得共有 A 5A 2A ； =480种不同的排法 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素 的位置，没有限制地安排在 m 个位置上的排列数为 m n 种 练习题： 1. 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新果将这两个节目插入原节目单中，那么不同插法的种数为 _42_ 2. 某8层大楼一楼电梯上来8名乘客人，他们到各自的一层下电梯，下电梯六. 环排问题线排策略 例6. 8人围桌而坐，共有多少种坐法？ 解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以 从此位置把圆形展成直线其余7人共有（8-1 ）!种排法即7 ! 要求某几个元素必须排在一起的问题 ，可以用捆绑法来解决问题 ?即将需要相邻的元素合并 为一个元素，再与其它元素一起作排列，同时要注意合并元素内部也必须排列 ?练习题：某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三. 不相邻问题插空策略 例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱，舞蹈节目不能连续岀场，则节目的岀场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有 A 5种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 Ae 不同的方法，由分步计数原理，节目的不同顺序共有 A 5A 4 ______ 种 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两 练习 一5个节目已排成节目单，开演前又增加了两个新节目 ----------- 插入原节目单中， 且两个新 节目不相邻，那么不同插法的种数为 JQ_ 四. 定序问题倍缩空位插入策略 例4.7人排队，其中甲乙丙3人顺序一定共有多少不同的排法 解:（倍缩法）对于某几个元素顺序一定的排列问题 ，可先把这几个元素与其他元素一起进行排列 ，然后用总排列数除以这几个 元素之间 的全排列数，则共有不同排法种数是： A 7∕A 3 （空位法）设想有7把椅子让除甲乙丙以外的四人就坐共有 A 7 种方法，其余的三个位置甲乙丙共有 丄种坐法，则共有 A ：种 方法。 思考:可以先让甲乙丙就坐吗 ？ — — （插入法）先排甲乙丙三个人，共有1种排法，再把其余4四人依次插入共有 ___________ 方法 定序问题可以用倍缩法，还可转化为占位插 练习题:10人身高各不相等，排成前后排，每排5人，要求从左至右身高逐渐增加，共有多少排法？ C 15O 五. 重排问题求幕策略 例5.把6名实习生分配到7个车间实习，共有多少种不同的分法 解:完成此事共分六步：把第一名实习生分配到车间有 J-种分法.把第二名实习生分配 排列组合 A 4并 -CKMXxMXXX) ABCDEFGHA D- B E A F H G
高中排列组合知识点汇总和典型例题[全]
一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； (3)111111(1)! (1)! (1)!(1)! !(1)! n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定： 组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意： 分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计 数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4）两种途径：①元素分析法；②位置分析法。 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元 素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空
高中排列组合知识点汇总及典型例题(全)
一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； ' (3)111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10=n C 规定： 组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ① ；②；③；④ 11112111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 " 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意： 分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元 素优先考虑、特殊位置优先考虑； ) （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空
(完整版)高中数学排列组合习题精选
1、体育场南侧有4个大门，北侧有3个大门，某学生到该体育场练跑步，则他进出门的方案有（ ）种。 2、某公共汽车上有10名乘客，沿途有5个车站，乘客下车的可能方式有（ ）种 3、（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？（2）4名同学争夺跑步、跳高、跳远三项冠军（各项目冠军都只有一人），共有多少种可能的结果？ 4、从集合{1，2，…，10}中任选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为（） 5、有4位教师在同一年级的四个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有（ ）种。 A ．8 B ．9 C ．10 D ．11 6、3人玩传球游戏，由甲开始并做为第一次传球，经过4次传球后，球仍回到甲手中，有多少种不同的传球方式呢？ 7、集合A ＝{a,b,c,d},B={1,2,3,4,5}。（1）从集合A 到集合B 可以建立多少个不同的映射？（2）从集合A 到集合B 的映射中，要求集合A 中元素的象不同，这样的映射有多少个 8、对一个各边长都不相等的凸五边形的各边进行染色，每条边都可以染红、黄、蓝三种不同的颜色，但是不允许相邻相邻的边染相同的颜色，则不同的染色方法共有（ ）种。 9、用5种不同颜色给图中的A 、B 、C 、D 四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，共有（ ）种不同的涂色方案。 10、将1,2,3填入3×3的方格中，要求每行、每列都没有重复数字，如图是一种填法，则不同的填写方法共有 A ．6种 B ．12种 C ．24种 D ．48种 11、如图所示的五个区域中，中心区域是一幅图画，现要求在其余四个区域中涂色，有四种颜色可供选择．要求每个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为()A ．64B ．72C.84 D ．96 12、（13山东）用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为（ ） A ．243 B ．252 C ．261 D ．279 13、（13福建）满足{},1,0,1,2a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为（ ） A ．14 B ．13 C ．12 D ．10 14、（16全国）定义“规范01数列”{a n }如下：{a n }共有2m 项，其中m 项为0，m 项为1，且对任意2k m ≤，12,,,k a a a L 中0的个数不少于1的个数。若m =4，则不同的“规范01数列”共有（A ）18（B ）16（C ）14 （D ）12
排列组合专题复习及经典例题详解
排列组合专题复习及经典例题详解 1.学习目标 掌握排列、组合问题的解题策略 2.重点 （1）特殊元素优先安排的策略： （2）合理分类与准确分步的策略； （3）排列、组合混合问题先选后排的策略； （4）正难则反、等价转化的策略； （5）相邻问题捆绑处理的策略； （6）不相邻问题插空处理的策略． 3.难点 综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 m种不完成一件事，有几类办法，在第一类办法中有1．分类计数原理（加法原理）：1mm种不同的方法，类型办法中有种不同的方法……在第n同的方法，在第2类办法中有n2N?m?m?...?m 种不同的方法．那么完成这件事共有n12m种不步有个步骤，做第12．分步计数原理（乘法原理）：完成一件事，需要分成n1mm种不同的方法；那么完成这步有种不同的方法……，做第同的方法，做第2步有n n2N?m?m?...?m种不同的方法．件事共有n12特别提醒： 分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性； 分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n m?nm?n 时叫做全排列. 时叫做选排列，排列个不同元素中取出m个元素的一个，4．排列数：从n个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n个不同m P. 个元素的排列数，用符号表示元素中取出m n n!?m）?Nmn（m?)...()(1n?2n?m1)??,n、?(?Pnn5．排列数公式： n(n?m)!1mmm?mPPP??排列数具有的性质：nn1?n特别提醒： 规定0!=1 1 6．组合：从n个不同的元素中，任取m(m≤n)个不同元素，组成一组，叫做从n个不同元素中取m个不同元素的一个组合. 7．组合数：从n个不同元素中取m(m≤n)个不同元素的所有组合的个数，叫做从n个m C. 个不同元素的组合数，用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C．组合数公式：8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C；②组合数的两个性质：①nnnnn?1特别提醒：排列与组合的联系与区别. 联系：都是从n个不同元素中取出m个元素. 区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.
高中数学排列组合典型例题精讲
概念形成 1、元素：我们把问题中被取的对象叫做元素 2、排列：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺．．．． 序．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．．．． 。 说明：（1）排列的定义包括两个方面：①取出元素，②按一定的顺序排列（与位置有关） （2）两个排列相同的条件：①元素完全相同，②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数：从n 个不同元素中，任取m （m n ≤）个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数，用符号m n A 表示 议一议：“排列”和“排列数”有什么区别和联系？ 4、排列数公式推导 探究：从n 个不同元素中取出2个元素的排列数2n A 是多少？3n A 呢？m A n 呢？ )1()2)(1(+-?--=m n n n n A m n （,,m n N m n *∈≤） 说明：公式特征：（1）第一个因数是n ，后面每一个因数比它前面一个少1，最后一个 因数是1n m -+，共有m 个因数； （2）,,m n N m n *∈≤ 即学即练: 1.计算 (1）410A ； (2）25A ；(3)3355A A ÷ 2.已知101095m A =???，那么m = 3．,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A ．5079k k A -- B ．2979k A - C ．3079k A - D ．3050k A - 例1． 计算从c b a ,,这三个元素中，取出3个元素的排列数，并写出所有的排列。 5 、全排列：n 个不同元素全部取出的一个排列，叫做n 个不同元素的全排列。 此时在排列数公式中， m = n 全排列数：(1)(2)21!n n A n n n n =--?=（叫做n 的阶乘）. 即学即练:口答（用阶乘表示）：（1）334A （2）44A （3）)!1(-?n n 排列数公式的另一种形式： )! (!m n n A m n -= 另外，我们规定 0! =1 .
排列组合专题复习及经典例题详解
排列组合专题复习及经典例题详解 1. 学习目标 掌握排列、组合问题的解题策略 2.重点 （1）特殊元素优先安排的策略： （2）合理分类与准确分步的策略； （3）排列、组合混合问题先选后排的策略； （4）正难则反、等价转化的策略； （5）相邻问题捆绑处理的策略； （6）不相邻问题插空处理的策略． 3.难点 综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 1．分类计数原理（加法原理）：完成一件事，有几类办法，在第一类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++=...21种不同的方法． 2．分步计数原理（乘法原理）：完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法……，做第n 步有n m 种不同的方法；那么完成这件事共有n m m m N ???=...21种不同的方法． 特别提醒： 分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性； 分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n 个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，n m <时叫做选排列，n m =时叫做全排列. 4．排列数：从n 个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号m n P 表示. 5．排列数公式：）、（+∈≤-= +---=N m n n m m n n m n n n n P m n ,)! (!)1)...(2)(1( 排列数具有的性质：11-++=m n m n m n mP P P 特别提醒： 规定0!=1
(完整)高中数学排列组合题型总结,推荐文档
2排列组合题型总结 排列组合问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口。因而在求解排列组合应用题时，除做到：排列组合分清，加乘原理辩明，避免重复遗漏外，还应注意积累排列组合问题得以快速准确求解。 一．直接法 1.特殊元素法 例 1 用 1，2，3，4，5，6 这 6 个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字 1 不排在个位和千位 （2）数字 1 不在个位，数字 6 不在千位。 分析：（1）个位和千位有 5 个数字可供选择A2 ，其余 2 位有四个可供选择A2 ，由乘法原理： 5 4 A2 A2 =240 5 4 2.特殊位置法 （2）当 1 在千位时余下三位有A3 =60，1 不在千位时，千位有A1 种选法，个位有A1 种，余下 5 4 4 的有A2 ，共有A1 A1 A2 =192 所以总共有 192+60=252 4 4 4 4 二．间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法A4 - 2 A3 +A2 =252 6 5 4 例 2 有五张卡片，它的正反面分别写 0 与 1，2 与 3，4 与 5，6 与 7，8 与 9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？ 分析：此例正面求解需考虑 0 与 1 卡片用与不用，且用此卡片又分使用 0 与使用 1，类别较复杂，因而可使用间接计算：任取三张卡片可以组成不同的三位数C 3 ? 23 ?A3 个，其中 0 在百位的 5 3 有C 2 ? 22 ?A2 个，这是不合题意的。故共可组成不同的三位数C 3 ? 23 ?A3 - C 2 ? 22 ? 4 2 5 3 4 A2 =432（个） 三．插空法当需排元素中有不能相邻的元素时，宜用插空法。 例 3 在一个含有 8 个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 分析：原有的 8 个节目中含有 9 个空档，插入一个节目后，空档变为 10 个，故有A1 ?A1 =100 9 10 中插入方法。 四．捆绑法当需排元素中有必须相邻的元素时，宜用捆绑法。 例 4 4 名男生和 3 名女生共坐一排，男生必须排在一起的坐法有多少种？
排列组合问题经典题型(含解析)
排列组合问题经典题型与通用方法 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、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（） A、480种 B、240种 C、120种 D、96种 7.名额分配问题隔板法: 例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。 例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（）A、210种 B、300种 C、464种 D、600种 （2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？ （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？