排列组合训练题高考
排列组合训练题（高考）
1.（2009广东卷）2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有
A. 36种
B. 12种
C. 18种
D. 48种
2.（2009北京卷）用数字1，2，3，4，5组成的无重复数字的四位偶数的个数为（）
A．8 B．24 C．48 D．120 3．（2009北京卷理）用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为（）A．324 B．328 C．360 D．648
4.（2009全国卷Ⅱ）甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有
（A）6种（B）12种（C）24种（D）30种
5.（2009全国卷Ⅰ）甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有( )（A）150种（B）180种（C）300种(D)345种
6.(2009湖北卷理)将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为
B.30
D
C.36
A.24
.18
7.（2009四川卷）2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是
A. 60
B. 48
C. 42
D. 36
8. （2009全国卷Ⅱ）甲、乙两人从4门课程中各选修2门。则甲、乙所选的课程中至少有
1门不相同的选法共有
A. 6种
B. 12种
C. 30种
D. 36种
9.（2009辽宁卷）从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有
（A）70种（B）80种（C）100种（D）140种
10.（2009宁夏海南卷）7名志愿者中安排6人在周六、周日两天参加社区公益活动。若每天安排3人，则不同的安排方案共有________________种（用数字作答）。
11.（2009天津卷）用数字0，1，2，3，4，5，6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有个（用数字作答）
12.（2009浙江卷）甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一
级台阶上的人不区分站的位置，则不同的站法种数是（用数字作答）．
13.（2009重庆卷）将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有种（用数字作答）．
*14、从集合{1,2,3,```11}中任选两个元素作为椭圆方程x2/m+y2/n=1中m,n的值,能组成落在矩形区域B={(x,y｜｜x｜<11,｜y｜<9}内的椭圆个数为
*15、把座位编号分别为1,2,3,4,5,6地六张电影票所有分给甲、乙、丙、丁四个人，每人至少分1张，至多分两张，且分得两张票必须是连号的，哪么不同的分法种数是______． *16、四棱锥的8条棱分别代表8种不同的化工厂产品,有公共点的两条棱代表的产品不能放同一仓库,没有公共点的则可用编号为1, 2, 3, 4 的4个仓库放这8种产品,那么放法( )
A.96
B.48
C.24
D.12
*17、若m ，n 属于{x|x=a 2x102+a 1x10+a 0}）其中ai(i=0,1,2)属于{1，2，3，4，5，6,7}，并且m+n=637，则实数对（m ，n ）表示平面上不同点的个数为（ ）
A. 30个
B. 32个
C. 62个 D108个
18．（安徽12）12名同学合影，站成前排4人后排8人，现摄影师要从后排8人中抽2人
调整到前排，若其他人的相对顺序不变，则不同调整方法的总数是 ( )
A ． 2686C A
B ． 2283
C A C ．2286C A
D ．2285C A
19．(福建9) 某班级要从4名男士、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为（ ）
A.14
B.24
C.28
D.48
20．（湖南8）某市拟从4个重点项目和6个一般项目中各选2个项目作为本年度启动的项目，
则重点项目A 和一般项目B 至少有一个被选中的不同选法种数是 ( )
A ．15
B ．45
C ．60
D ．75
21．（辽宁10）一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ）
A ．24种
B ．36种
C ．48种
D ．72种
22．（全国Ⅰ12）将1，2，3填入33?的方格中，要求每行、每列都没有重复数字，下面是一种填法，则不同的填写方法共有（ ）
A ．6种
B ．12种
C ．24种
D ．48种
23．(湖北9).从5名男生和5名女生中选3人组队参加某集体项目的比赛，其中至少有一名女生入选的组队方案数为 ( )
A.100
B.110
C.120
D.180
24．(陕西12) 为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数
据组成传输信息．设定原信息为012i a a a a ，{01}∈，
（012i =，，），传输信息为00121h a a a h ，其中001102h a a h h a =⊕=⊕，，⊕运算规则为：000⊕=，011⊕=，
101⊕=，110⊕=，例如原信息为111，则传输信息为01111．传输信息在传输过程中受到干扰可能导致接收信息出错，则下列接收信息一定有误的是（ ）
A ．11010
B ．01100
C ．10111
D ．00011
25．（全国Ⅱ14）从10名男同学，6名女同学中选3名参加体能测试，则选到的3名同学中既有男同学又有女同学的不同选法共有 种（用数字作答）
26．（四川15）从甲、乙等10名同学中挑选4名参加某校公益活动，要求甲、乙中至少有1人参加，则不同的挑选方法共有_____________种。
27．(天津16) 有4张分别标有数字1，2，3，4的红色卡片和4张分别标有数字1，2，3，4的蓝色卡片，从这8张卡片中取出4张卡片排成一行．如果取出的4张卡片所标的数字之和等于10，则不同的排法共有 种（用数字作答）
28．（浙江17）用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字
的奇偶性不同，且1和2相邻，这样的六位数的个数是 （用数字作答)。40
29．（重庆16）某人有3种颜色的灯泡（每种颜色的灯泡足够多），要在如题（16）图所示
的6个点A 、B 、C 、A 1、B 1、C 1上各安装一个灯泡，要求同一条线段两端的灯泡不同色，则不同的安装方法共有 种（用数字作答）
.12
30．(陕西16) 某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有 种．（用数字作答）．
31.（全国一12）如图，一环形花坛分成A B C D ，，，四块，现有4种不
同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为（ ）
A ．96
B ．84
C ．60
D ．48 32.（安徽卷12）12名同学合影，站成前排4人后排8人，现摄影师要从后
排8人中抽2人调整到前排，若其他人的相对顺序不变，则不同调整方法的总数是
( )
A ．2283C A
B ．2686
C A C ．2286C A
D ．2285C A
33.（湖北卷6）将5名志愿者分配到3个不同的奥运场馆参加接待工作，每个场馆至少分配一名志愿者的方案种数为
A. 540
B. 300
C. 180
D. 150
34.（福建卷7）某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为
A.14
B.24
C.28
D.48
35.（辽宁卷9）一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道
工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ）
A ．24种
B ．36种
C ．48种
D ．72种
36.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面。不同的安排方法共有（ ）
A. 20种
B. 30种
C. 40种
D. 60种
37.（重庆卷16)某人有4种颜色的灯泡（每种颜色的灯泡足够多），
要在如题（16）图所示的6个点A 、B 、C 、A 1、B 1、C 1上各装一个灯泡，
要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个
的安装方法共有 种（用数字作答）
38.（浙江卷16）用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数
字的奇偶性不同，且1和2相邻，这样的六位数的个数是__________（用数字作答)。
39．（全国Ⅰ卷文科第5题）甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（ ）
A ．36种
B ．48种
C ．96种
D ．192种
40．（全国Ⅱ卷理科第10题）从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有（ ）
A ．40种
B ．60种
C ．100种
D ．120种
41．（全国Ⅱ卷文科第10题）5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有（ ）
A ．10种
B ．20种
C ．25种
D ．32种
42．（北京理科第5题）记者要为5名志愿都和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有（ ）
Ａ．1440种 Ｂ．960种 Ｃ．720种 Ｄ．480种
43．（北京文科第5题）某城市的汽车牌照号码由2个英文字母后接4个数字组成，其中4个数字互不相同的牌照号码共有（ ）
Ａ．()21426
10C A 个 Ｂ．242610A A 个 Ｃ．()2142610C 个 Ｄ．242610A 个
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法 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 种
高考排列组合常见题型及解题策略
可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法（位置分析法） 多排问题单排法 定序问题缩倍法（等几率法） 标号排位问题（不配对问题） 不同元素的分配问题（先分堆再分配） 相同元素的分配问题隔板法： 多面手问题（分类法---选定标准） 走楼梯问题（分类法与插空法相结合） 排数问题（注意数字“0”） 染色问题 “至多”“至少”问题用间接法或分类: 十三．几何中的排列组合问题: 排列组合常见题型及解题策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重 复，把不能重复的元素看作“客”，能重复的元素看作“店”， 则通过“住店法”可顺利解题，在这类问题使用住店处理的策 略中，关键是在正确判断哪个底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）43（2）34（3）34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法？
【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有6 7种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（ ）A 、3 8 B 、8 3 C 、3 8A D 、 38C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠 军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有3 8种 不同的结果。所以选A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4 424A =种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3 位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有， 22223242C A A A =432 种 其中男生甲站两端的有1 2 2 2 2 23232A C A A A =144，符合条件的排法故共有288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排 列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有2 6A 种，不同的排法 种数是52 563600A A =种 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（具体数字作答） 【解析】： 111 789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的
高中数学排列组合训练含答案
排列组合训练 一、单选题（共32题；共64分） 1.完成一项工作，有两种方法，有5个人只会用第一种方法，另外有4个人只会用第二种方法，从这9个人中选1个人完成这项工作，则不同的选法共有（） A. 5种 B. 4种 C. 9种 D. 20种 2.如图所示十字路口来往的车辆，如果不允许回头，共有不同的行车路线有( ) A. 24种 B. 16种 C. 12种 D. 10种 3.甲乙两队进行排球比赛，已知在一局比赛中甲队获胜的概率是，没有平局．若采用三局两胜制比赛，即先胜两局者获胜且比赛结束，则甲队获胜的概率等于（） A. B. C. D. 4.用10元、5元和1元来支付20元钱的书款，不同的支付方法的种数为（） A. 3 B. 5 C. 9 D. 12 5.学校将位同学分别推荐到北京大学、上海交通大学、浙江大学三所大学参加自主招生考试，则每所大学至少推荐一人的不同推荐的方法种数为（） A. B. C. D. 6.某一数学问题可用综合法和分析法两种方法证明，有5位同学只会用综合法证明，有3位同学只会用分析法证明，现任选1名同学证明这个问题，不同的选法种数有（）种． A. 8 B. 15 C. 18 D. 30 7.现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是（） A. B. C. D. 8.从6名男生和4名女生中选出3名志愿者，其中恰有1名女生的选法共有（） A. 28种 B. 36种 C. 52种 D. 60种 9.6个人分乘两辆不同的汽车，每辆汽车最多坐4人，则不同的乘车方法种数为（） A. 40 B. 50 C. 60 D. 70 10.一个教室有五盏灯，一个开关控制一盏灯，每盏灯都能正常照明，那么这个教室能照明的方法有种（） A. 24 B. 25 C. 31 D. 32 11.某技术学院安排5个班到3个工厂实习，每个班去一个工厂，每个工厂至少安排一个班，则不同的安排方法共有（）
高中排列组合基础题
排列、组合问题基本题型及解法 同学们在学习排列、组合的过程中，总觉得抽象，解法灵活，不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法. 一、相邻问题“捆绑法” 将必须相邻的元素“捆绑”在一起，当作一个元素进行排列. 例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 种方法.则共有52 54A A ＝440种排法. 三、定位问题“优先法” 指定某些元素必须排（或不排）在某位置，可优先排这个元素，后排其他元素. 例3 6个好友其中只有一个女的，为了照像留念，若女的不站在两端，则不同的排法有 种. 分析：优先排女的（元素优先）.在中间四个位置上选一个，有14A 种排法.然后将其余5个 排在余下的5个位置上，有55A 种方法.则共15 45A 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 个、13 33A A 个，合计300个，所以选B 例6 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个? 【解法1】考虑0的特殊要求，如果对0不加限制，应有325555C C A 种， 其中0居首位的有314 544C C A 种，故符合条件的五位数共有325314 555544C C A C C A ＝11040个. 【解法2】按元素分类：奇数字有1，3，5，7，9；偶数字有0，2，4，6，8. 把从五个偶数中任取两个的组合分成两类：①不含0的；②含0的. ①不含0的：由三个奇数字和两个偶数字组成的五位数有325 545C C A 个； ②含0的，这时0只能排在除首位以外的四个数位上，有14A 种排法， 再选三个奇数数与一个偶数数字全排放在其他数位上，共有3141 5444C C A A 种排法. 综合①和②，由分类计数原理，符合条件的五位数共有325545C C A ＋3141 5444C C A A ＝11040个. 例8 由数字1，2，3，4，5可以组成多少个无重复数字，比20000大，且百位数字不是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 、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. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定， 又∵ 2b是偶数，∴ a,c同奇或同偶，即：分别从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，C（2,10）*2*P（2,2），因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。 （二）每一步是向上还是向右，决定了不同的走法。 （三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。 从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，∴本题答案为：=56。 2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合 例3．在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有____ __种。 分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。 第一类：A在第一垄，B有3种选择； 第二类：A在第二垄，B有2种选择； 第三类：A在第三垄，B有一种选择， 同理A、B位置互换，共12种。 例4．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析：显然本题应分步解决。 （一）从6双中选出一双同色的手套，有6种方法； （二）从剩下的十只手套中任选一只，有10种方法。 （三）从除前所涉及的两双手套之外的八只手套中任选一只，有8种方法； （四）由于选取与顺序无关，因而（二）（三）中的选法重复一次，因而共240种。 例5．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为_______。
排列组合培优训练
排列组合强化训练 1．5人排一个5天的值日表，每天排一人值日，每人可以排多天或不排，但相邻两天不能排同一人，值日表排法的总数为( ) A．120 B．324 C．720 D．1280 2．一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是( ) A．40 B．74 C．84 D．200 3．以三棱柱的六个顶点中的四个顶点为顶点的三棱锥有( ) A．18个B．15个C．12个D．9个 4．从一架钢琴挑出的十个音键中，分别选择3个，4个，5个，…，10个键同时按下，可发出和弦，若有一个音键不同，则发出不同的和弦，则这样的不同的和弦种数是( ) A．512 B．968 C．1013 D．1024 5．用0，3，4，5，6排成无重复字的五位数，要求偶数字相邻，奇数字也相邻，则这样的五位数的个数是( ) A．36 B．32 C．24 D．20 6．现有一个碱基A，2个碱基C，3个碱基G，由这6个碱基组成的不同的碱基序列有( ) A．20个B．60个C．120个D．90个 7．现有男女学生共8人，从男生中选2人，从女生中选1人，分别参加数理化三科竞赛，共有90种不同方案，则男、女生人数可能是( ) A．2男6女B．3男5女C．5男3女D．6男2女 8．已知集合A＝{1，2，3}，B＝{4，5，6}，从A到B的映射f(x)，B中有且仅有2个元素有原象，则这样的映射个数为( ) A．18 B．9 C．24 D．27 9．有五名学生站成一排照毕业纪念照，其中甲不排在乙的左边，又不与乙相邻，而不同的站法有( ) A．24种B．36种C．60种D．66种10．等腰三角形的三边均为正数，它们周长不大于10，这样不同形状的三角形的个数为( ) A．8 B．9 C．10 D．11 11．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有( ) A．36种B．42种C．50种D．72种 12.设有编号为1，2，3，4，5的五个小球和编号为1，2，3，4，5的五个盒子， 现将这五个球投放到五个盒子内，要求每个盒内放1个球，并且恰好有两个球的编号与盒子编号相同，则这样的投放方法总数为( ) A 60 B 48 C 30 D 20 13．一栋7层的楼房备有电梯，在一楼有甲、乙、丙三人进了电梯，则满足有且仅有一人要上7楼，且甲不在2楼下电梯的所有可能情况种数有_______. 14. 将7个相同的小球任意放入四个不同的盒子中，每个盒子都不空，共有
高中排列组合练习题[1]
高二数学排列与组合练习题 黎岗 排列练习 1、将3个不同的小球放入4个盒子中，则不同放法种数有（） A、81 B、64 C、12 D、14 2、n∈N且n<55，则乘积（55-n）（56-n）……（69-n）等于（） A、 B、 C、 D、 3、用1，2，3，4四个数字可以组成数字不重复的自然数的个数（） A、64 B、60 C、24 D、256 4、3张不同的电影票全部分给10个人，每人至多一张，则有不同分法的种数是（） A、2160 B、120 C、240 D、720 5、要排一张有5个独唱和3个合唱的节目表，如果合唱节目不能排在第一个，并且 合唱节目不能相邻，则不同排法的种数是（） A、 B、 C、 D、 6、5个人排成一排，其中甲、乙两人至少有一人在两端的排法种数有（） A、 B、 C、 D、 7、用数字1，2，3，4，5组成没有重复数字的五位数，其中小于50000的偶数有（）
A、24 B、36 C、46 D、60 8、某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案的种数是（） A、B、 C、D、 答案： 1-8 BBADCCBA 一、填空题 1、（1）（4P 84+2P 8 5）÷（P 8 6-P 9 5）×0！=___________ （2）若P 2n 3=10P n 3，则n=___________ 2、从a、b、c、d这四个不同元素的排列中，取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生，4名女生排成一排，女生不排两端，则有_________种不同排法。 4、有一角的人民币3张，5角的人民币1张，1元的人民币4张，用这些人民币可以组成 _________种不同币值。 二、解答题 5、用0，1，2，3，4，5这六个数字，组成没有重复数字的五位数， （1）在下列情况，各有多少个？
排列组合问题经典题型#精选.
排列组合问题经典题型与通用方法 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整除的取法（不计顺序）有多少种？
高考数学专题之排列组合综合练习
高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
1．从中选个不同数字，从中选个不同数字排成一个五位数，则这些五位数中偶数的个数为（） A． B． C． D． 2．五个同学排成一排照相，其中甲、乙两人不排两端，则不同的排法种数为（）A．33 B．36 C．40 D．48 3．某校从8名教师中选派4名同时去4个边远地区支教（每地1名教师），其中甲和乙不能都去，甲和丙只能都去或都不去，则不同的选派方案有（） A．900种 B．600种 C．300种 D．150种 4．要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有__________种（用数字作答）. 5．有五名同学站成一排照毕业纪念照，其中甲不能站在最左端，而乙必须站在丙的左侧（不一定相邻），则不同的站法种数为__________．(用数字作答） 6．有个座位连成一排，现有人就坐，则恰有个空位相邻的不同坐法是 __________． 7．现有个大人，个小孩站一排进行合影.若每个小孩旁边不能没有大人，则不同的合影方法有__________种．（用数字作答） 8．（2018年浙江卷）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答) 9．由0，1，2，3，4，5这6个数字共可以组成______.个没有重复数字的四位偶数． 10．将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法
排列组合练习题及答案精选
排列组合习题精选 一、纯排列与组合问题： 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 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人，则有C C A 904 A A58 选 C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书，其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这 些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案：1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题： 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 1
排列组合知识点汇总及典型例题(全)
排列组合知识点汇总及典型例题(全)
一．基本原理 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 12111212211r 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）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分 类，又要分步。其原则是先分类，后分步。 （43．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。 解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有1种排法；若不要求，则有2种排法； （6）“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与其余元素排列，最后再进行“小团体”内部的排列。 （7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。 （8）．数字问题（组成无重复数字的整数） ① 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。②能被3整除的数的特征：各位数字之和是3的倍数； ③能被9整除的数的特征：各位数字之和是9的倍数④能被4整除的数的特征：末两位是4的倍数。 ⑤能被5整除的数的特征：末位数是0或5。 ⑥能被25整除的数的特征：末两位数是25，50，75。 ⑦能被6整除的数的特征：各位数字之和是3的倍数的偶数。 4．组合应用题：（1）.“至少”“至多”问题用间接排除法或分类法: （2）． “含”与“不含” 用间接排除法或分类法: 3．分组问题： 均匀分组：分步取，得组合数相乘，再除以组数的阶乘。即除法处理。 非均匀分组：分步取，得组合数相乘。即组合处理。 混合分组：分步取，得组合数相乘，再除以均匀分组的组数的阶乘。 4．分配问题： 定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。
历年高考数学真题精选45 排列组合
历年高考数学真题精选（按考点分类） 专题45 排列组合（学生版） 一．选择题（共20小题） 1．（2009?全国卷Ⅰ）甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有( ) A．150种B．180种C．300种D．345种2．（2010?广东）为了迎接2010年广州亚运会，某大楼安装5个彩灯，它们闪亮的顺序不固定．每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色，且这5个彩灯闪亮的颜色各不相同，记这5个彩灯有序地闪亮一次为一个闪烁．在每个闪烁中，每秒钟有且只有一个彩灯闪亮，而相邻两个闪烁的时间间隔均为5秒．如果要实现所有不同的闪烁，那么需要的时间至少是() A．1205秒B．1200秒C．1195秒D．1190秒3．（2007?全国卷Ⅱ）5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有() A．10种B．20种C．25种D．32种4．（2006?湖南）在数字1，2，3与符号+，-五个元素的所有全排列中，任意两个数字都不相邻的全排列个数是() A．6B．12C．24D．18 5．（2009?陕西）从1，2，3，4，5，6，7这七个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数，其中奇数的个数为() A．432B．288C．216D．108 6．（2014?辽宁）6把椅子排成一排，3人随机就座，任何两人不相邻的坐法种数为() A．144B．120C．72D．24 7．（2012?浙江）若从1，2，3，?，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有() A．60种B．63种C．65种D．66种8．（2012?北京）从0、2中选一个数字．从1、3、5中选两个数字，组成无重复数字的三位
完整版排列组合练习题及答案
排列组合》 一、排列与组合 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.3761 B.4175 C.5132 D.6157 4. 设有编号为1、2、3、4、5 的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在
(完整版)高考数学专题之排列组合小题汇总
5．我市拟向新疆哈密地区的三所中学派出5名教师支教，要求每所中学至少派遣一名教师，则不同的派出方法有（ ） A ． 300种 B ． 150种 C ． 120种 D ． 90种 6．一只小青蛙位于数轴上的原点处，小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力，且每次跳动至少一个单位.若小青蛙经过5次跳动后，停在数轴上实数2位于的点处，则小青蛙不同的跳动方式共有( )种. A ． 105 B ． 95 C ． 85 D ． 75 7．中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”，主要指德育；“乐”，主要指美育；“射”和“御”，就是体育和劳动；“书”，指各种历史文化知识；“数”，数学.某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“数”必须排在前三节， 且“射”和“御”两门课程相邻排课，则“六艺”课程讲座不同排课顺序共有（ ） A ． 120种 B ． 156种 C ． 188种 D ． 240种 8．郑州绿博园花展期间，安排6位志愿者到4个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有（ ） A ． 168种 B ． 156种 C ． 172种 D ． 180种 9．用6种不同的颜色对正四棱锥的8条棱染色，每个顶点出发的棱的颜色各不相同，不同的染色方案共有多少种（ ） A ． 14400 B ． 28800 C ． 38880 D ． 43200 10．《红海行动》是一部现代海军题材影片，该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事．撤侨过程中，海军舰长要求队员们依次完成六项任务，并对任务的顺序提出了如下要求：重点任务A 必须排在前三位，且任务E 、F 必须排在一起，则这六项任务的不同安排方案共有（ ） A ． 240种 B ． 188种 C ． 156种 D ． 120种 11．定义“有增有减”数列{}n a 如下： *t N ?∈，满足1t t a a +<，且*s N ?∈，满足1S S a a +>.已知“有增有
排列组合与二项式定理的综合练习题
排列组合与二项式定理的综合应用 1．已知（1+a x ）(1+x)5的展开式中x 2 的系数为5，则a = （A ）-4 （B ）-3 （C ）-2 （D ）-1 2．若52345012345(23)x a a x a x a x a x a x -=+++++，则：等于（） A ．55 B ．-l C ．52 D ．52- 3，则的值为 A ． B ．C 4．学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座，每科一节课，每节至少有一科，且数学、理综不安排在同一节，则不同的安排方法共有（） A.36种 B.30种 C.24种 D.6种 5．4位同学每人从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法共有 (A) 12种 (B) 24种 (C) 30种 (D)36种 6．()()8 x y x y -+的展开式中27x y 的系数为________.（用数字填写答案） 7．(x-2)6的展开式中3x 的系数为.（用数字作答） 8．已知(1＋x)＋(1＋x)2＋(1＋x)3＋…＋(1＋x)8＝a 0＋a 1x ＋a 2x 2＋…＋a 8x 8，则a 1＋a 2＋a 3＋…＋a 8＝________. 9．有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数： (1)选其中5人排成一排； (2)排成前后两排，前排3人，后排4人； (3)全体排成一排，甲不站在排头也不站在排尾； (4)全体排成一排，女生必须站在一起； (5)全体排成一排，男生互不相邻； (6)全体排成一排，甲、乙两人中间恰好有3人． 10．7个人排成一排，按下列要求各有多少种排法？ (1)其中甲不站排头，乙不站排尾； (2)其中甲、乙、丙3人必须相邻； (3)其中甲、乙、丙3人两两不相邻； (4)其中甲、乙中间有且只有1人； (5)其中甲、乙、丙按从左到右的顺序排列． 2312420)()(a a a a a +-++16-16
高中数学排列组合典型例题精讲
概念形成 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．加法原理：做一件事有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 规定： 组合数性质：.2n 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 +++++-+++-++-+++++=++++=+++=L L L 注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意： 分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4）两种途径：①元素分析法；②位置分析法。 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元 素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空 法.即先安排好没有限制条件的元素，然后再将不相邻接元素在已排好的元素之间及两端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。