排列组合题型总结
排列组合问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口。因而在求解排列组合应用题时，除做到：排列组合分清，加乘原理辩明，避免重复遗漏外，还应注意积累排列组合问题得以快速准确求解。
一． 直接法
1． 特殊元素法
例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个
（1）数字1不排在个位和千位
（2）数字1不在个位，数字6不在千位。 分析：（1）个位和千位有5个数字可供选择
25A ，其余
2位有四个可供选择
2
4
A ，由乘法原理：25A 2
4
A =240 2．特殊位置法
（2）当1在千位时余下三位有3
5A =60，1不在千位时，千位有1
4A 种选法，个位有1
4
A 种，余下的有
24
A ，共有14A 14A 2
4A =192所以总共有192+60=252 二． 间接法
当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法
2
4
35462A A A +-=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？
分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因
而可使用间接计算：任取三张卡片可以组成不同的三位数3
3
33
5
2A C ??个，其中0在百位的有2242?C ?2
2
A 个，这是不合题意的。故共可组成不同的三位数
3
3
3352A C ??-2242?C ?22A =432（个） 三． 插空法 当需排元素中有不能相邻的元素时，宜用插空法。
例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插
入方法？
分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有1
10
19A A ?=100中插入方法。
四． 捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。
例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？
分析：先将男生捆绑在一起看成一个大元素与女生全排列有44
A 种排法，而男生之间又有4
4A 种排法，又乘法原理满足条件的排法有：
44
A ×4
4A =576 练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有 种（3
3
24
A C ） 2． 某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（19
28
1
29
A C ?）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有1
29C 其余的就是19所学校选28天进行排列）
五． 阁板法 名额分配或相同物品的分配问题，适宜采阁板用法
例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种 。
分析：此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插入7块闸板，一种插法对应一种名额的分配方式，故有7
11C 种
练习1.(a+b+c+d)15有多少项？
当项中只有一个字母时，有1
4C 种（即a.b.c.d 而指数只有15故0
14
1
4
C C ?。 当项中有2个字母时，有2
4C 而指数和为15，即将15分配给2个字母时，如何分，闸板法一分为2，
114
C 即24C 1
14C 当项中有3个字母时34C 指数15分给3个字母分三组即可2
1434C C 当项种4个字母都在时3
14
4
4
C C ? 四者都相加即可． 练习2．有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？（2
16C ）
3．不定方程X 1+X 2+X 3+…+X 50=100中不同的整数解有（49
99C ）
六． 平均分堆问题 例6 6本不同的书平均分成三堆，有多少种不同的方法？ 分析：分出三堆书（a 1,a 2）,(a 3,a 4)，（a 5,a 6）由顺序不同可以有
3
3A =6种，而这6种分法只算一种分堆方式，故6本不同的书平均分成三堆方式有3
3
2
2
2426A C C C =15种
练习：1．6本书分三份，2份1本，1份4本，则有不同分法？
3,5
2,4
2．某年级6个班的数学课，分配给甲乙丙三名数学教师任教，每人教两个班，则分派方法的种数。
七． 合并单元格解决染色问题
例7 （全国卷（文、理））如图1，一个地区分为5个行政区域，现给地图着色，要求相邻区域不 得使用同一颜色，现有四种颜色可供选择，则不同的着色方法共有 种（以数字作答）。 分析：颜色相同的区域可能是2、3、4、5． 下面分情况讨论:
(ⅰ)当2、4颜色相同且3、5颜色不同时，将2、4合并成一个单元格，此时不同的着色方法相当于4个元素 ①③⑤的全排列数
A 4
4
（ⅱ）当2、4颜色不同且3、5颜色相同时，与情形(ⅰ)类似同理可得A 4
4
种着色法．
（ⅲ）当2、4与3、5分别同色时，将2、4；3、5分别合并，这样仅有三个单元格
①
从4种颜色中选3种来着色这三个单元格，计有A C 3
334?种方法．
由加法原理知：不同着色方法共有2
A C A 3
33
44
4+=48+24=72（种）
练习1（天津卷（文））将3种作物种植
在如图的5块试验田里，每快种植一种作物且相邻的试验田不能种植同一作物 ， 不同的种植方法共 种（以数字作答） （72）
2．（江苏、辽宁、天津卷（理））某城市中心广场建造一个花圃，花圃6分为个部分（如图3），现要栽种4种颜色的花，每部分栽种一种且相邻部分不能栽种 同一样颜色的话，不同的栽种方法有 种（以数字作答）．（120）
图3 图4
3．如图4，用不同的5种颜色分别为ABCDE 五部分着色，相邻部分不能用同一颜色，但同一种颜色可以反复使用也可以不用，则符合这种要求的不同着色种数．（540）
4．如图5：四个区域坐定4个单位的人，有四种不同颜色的服装，每个单位的观众必须穿同种颜色的服装，且相邻两区域的颜色不同，不相邻区域颜色相同，不相邻区域颜色相同与否不受限制，那么不同的着色方法是 种（84）
图5 图6
5．将一四棱锥(图6)的每个顶点染一种颜色，并使同一条棱的两端点异色，若只有五种颜色可供使用，
2,4
5
4
6
13
2
E
D C
B A
43
2
1
则不同的染色方法共 种（420）
八． 递推法
例八 一楼梯共10级，如果规定每次只能跨上一级或两级，要走上这10级楼梯，共有多少种不同的走法？ 分析：设上n 级楼梯的走法为a n 种，易知a 1=1,a 2=2,当n ≥2时，上n 级楼梯的走法可分两类：第一类：是最后一步跨一级，有a n-1种走法，第二类是最后一步跨两级，有a n-2种走法，由加法原理知：a n =a n-1+ a n-2,据此，a 3=a 1+a 2=3,a 4=a #+a 2=5,a 5=a 4+a 3=8,a 6=13,a 7=21,a 8=34,a 9=55,a 10=89.故走上10级楼梯共有89种不同的方法。
九.几何问题
1．四面体的一个顶点位A,从其它顶点与各棱中点取3个点，使它们和点A 在同一平面上，不同的取法有 种（33
5C +3=33）
2.四面体的棱中点和顶点共10个点（1）从中任取3个点确定一个平面，共能确定多少个平面？ (3
10C -436C +4-334C +3-6C 3
4+6+2×6=29)
(2)以这10个点为顶点，共能确定多少格凸棱锥？ 三棱锥 C 104-4C 64-6C 44-3C 44=141 四棱锥 6×4×4=96 3×6=18 共有114
十． 先选后排法
例9 有甲乙丙三项任务，甲需2人承担，乙丙各需1人承担，从10人中选派4人承担这三项任务，不同的选派方法有（ ） A.1260种
B.2025种
C.2520种
D.5054种
分析：先从10人中选出2人
十一．用转换法解排列组合问题
例10．某人连续射击8次有四次命中，其中有三次连续命中，按“中”与“不中”报告结果，不同的结果有多少种．
解 把问题转化为四个相同的黑球与四个相同白球，其中只有三个黑球相邻的排列问题．25A =20种
例11． 个人参加秋游带10瓶饮料，每人至少带1瓶，一共有多少钟不同的带法．
解 把问题转化为5个相同的白球不相邻地插入已经排好的10个相同的黑球之间的9个空隙种的排列问题．5
9C =126种
例12 从1，2，3，…，1000个自然数中任取10个不连续的自然数，有多少种不同的去法． 解 把稳体转化为10个相同的黑球与990个相同白球，其其中黑球不相邻的排列问题。10
991C 例13 某城市街道呈棋盘形，南北向大街5条，东西向大街4条，一人欲从西南角走到东北角，路程最
短的走法有多少种．
解 无论怎样走必须经过三横四纵，因此，把问题转化为3个相同的白球与四个相同的黑球的排列问题．3
7C =35（种）
例14 一个楼梯共18个台阶12步登完，可一步登一个台阶也可一步登两个台阶，一共有多少种不同的
走法．
解 根据题意要想12步登完只能6个一步登一个台阶，6个一步登两个台阶，因此，把问题转化为6个相同的黑球与6个相同的白球的排列问题．6
12C =924（种）． 例15 求（a+b+c ）10的展开式的项数．
解 展开使的项为a αb βc γ,且α+β+γ=10，因此，把问题转化为2个相同的黑球与10个相同的白球的排列问题．2
12C =66（种）
例16 亚、欧乒乓球对抗赛，各队均有5名队员，按事先排好的顺序参加擂台赛，双方先由1号队员比
赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止，另一方获胜，形成一种比赛过程．那么所有可能出现的比赛过程有多少种？
解 设亚洲队队员为a 1,a 2，…,a 5,欧洲队队员为b 1，b 2，…，b 5，下标表示事先排列的出场顺序，若以依次被淘汰的队员为顺序．比赛过程转化为这10个字母互相穿插的一个排列，最后师胜队种步被淘汰的队员和可能未参加参赛的队员，所以比赛过程可表示为5个相同的白球和5个相同黑球排列问题，比赛过程的总数为6
10C =252（种）
十二．转化命题法
例17 圆周上共有15个不同的点，过其中任意两点连一弦，这些弦在圆内的交点最多有多少各？ 分析：因两弦在圆内若有一交点，则该交点对应于一个以两弦的四端点为顶点的圆内接四边形，则问题化为圆周上的15个不同的点能构成多少个圆内接四边形，因此这些现在圆内的交点最多有4
15C =1365（个）
十三．概率法
例18 一天的课程表要排入语文、数学、物理、化学、英语、体育六节课，如果数学必须排在体育之前，
那么该天的课程表有多少种排法？
分析：在六节课的排列总数中，体育课排在数学之前与数学课排在体育之前的概率相等，均为2
1
，故本例所求的排法种数就是所有排法的
21，即2
1
A=360种 十四．除序法 例19 用1，2，3，4，5，6，7这七个数字组成没有重复数字的七位数中，
（1）若偶数2，4，6次序一定，有多少个？
（2）若偶数2，4，6次序一定，奇数1，3，5，7的次序也一定的有多少个？ 解（1）
33
7
7A A （2）
44
3377A A A
十五．错位排列
例20 同室四人各写一张贺卡，先集中起来，然后每人从中拿一张别人送出的卡片，则不同的分配方法有 种（9） 公式 1）))(1(21--+-=n n n a a n a n=4时a 4=3(a 3+a 2)=9种 即三个人有两种错排，两个人有一
种错排．
2）n a =n!(1-
!11+!21-!31+…+()n 1-!
1n 练习 有五位客人参加宴会，他们把帽子放在衣帽寄放室内，宴会结束后每人戴了一顶帽子回家，回家后，他们的妻子都发现他们戴了别人的帽子，问5位客人都不戴自己帽子的戴法有多少种？（44）
第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个人排队，其中甲乙相邻，共有多少种不同的排法
m m m n ! n m 知识内容 1. 基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m 1 种不同的方法，在第二类办法中 有 m 2 种方法，……，在第 n 类办法中有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 n 个子步骤，做第一个步骤有 m 1 种不同的方法，做第二个 步骤有 m 2 种不同方法，……，做第 n 个步骤有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2. ⑴排列：一般地，从 n 个不同的元素中任取 m (m ≤ n ) 顺序排成一列，叫做从 n 个不同元素中取出 个元素的一个排列．（其中被取的象叫做元素） 排列数：从 n 个不同的元素中取出个元素的排列数，用符号 个元素的所有排列的个数，叫做从 n 个不同元素中取出 排列数公式： ， m ， n ∈ N + ，并且 m ≤ n ． 全排列：一般地， n 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列． n 的阶乘：正整数由1 到 n 的连乘积，叫作 n 的阶乘，用 ⑵组合：一般地，从 n 个不同元素中，任意取出个元素的一个组合． 表示．规定： 0! = 1 ． 个元素并成一组，叫做从 n 个元素中任取个 组合数：从 n 个不同元素中，任意取出任意取出 m 个元素的组合数，用符号 表示． 元素的所有组合的个数，叫做从 n 个不同元素中， 组合数公式： ， m , n ∈ N + ，并且 m ≤ n ． 1 / 20 排列组合问题的常用方法总 结 1 m (m ≤ n ) m ! C m n = n (n - 1)(n - 2) (n - m + 1) = n C m n ! m !(n - m )! (m ≤n ) m (m ≤ n ) N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n A m n 表示． A m = n (n - 1)(n - 2) (n - m + 1) n
排列组合题型总结 排列组合问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口。因而在求解排列组合应用题时，除做到：排列组合分清，加乘原理辩明，避免重复遗漏外，还应注意积累排列组合问题得以快速准确求解。 一．直接法、 1． 特殊元素法 例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 分析：（1）个位和千位有5个数字可供选择25A ，其余2位有四个可供选择24A ，由乘法原理： 25A 24A =240 2．特殊位置法 （2）当1在千位时余下三位有35A =60，1不在千位时，千位有14A 种选法，个位有14A 种，余下的有24A ， 共有14A 1 4A 24A =192所以总共有192+60=252 二．间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法2435462A A A +-=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？ 分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因 而可使用间接计算：任取三张卡片可以组成不同的三位数333352A C ??个，其中0在百位的有 2242?C ?22A 个，这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432 （个） 三．插空法 当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方 法？ 分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有11019A A ?=100中插 入方法。 四．捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。 例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法，而男生之间又有44A 种排法，又乘法原理满足条件的排法有：44A ×4 4A =576 练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有 种（3324A C ） 2． 某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校
排列组合 一．选择题（共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. 公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？例2. 公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位，有几种不同的坐法？分析：例1中将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同 的元素中任选3个元素放在3个位置上，共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂，将5个空位看作元素，而将乘客看作位置，则例2变成了例1，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的突破口。 二. “至少”型组合问题用隔板法 对于“至少”型组合问题，先转化为“至少一个”型组合问题，再用n个隔板插在元素的空隙（不包括首尾）中，将元素分成n＋1份。 例5. 4名学生分6本相同的书，每人至少1本，有多少种不同分法？ 解：将6本书分成4份，先把书排成一排，插入3个隔板，6本书中间有5个空隙，则分法有： （种） 三. 注意合理分类 元素（或位置）的“地位”不相同时，不可直接用排列组合数公式，则要根据元素（或位置）的特殊性进行合理分类，求出各类排列组合数。再用分类计数原理求出总数。 例6. 求用0，1，2，3，4，5六个数字组成的比2015大的无重复数字的四位数的个数。解：比2015大的四位数可分成以下三类： 第一类：3×××，4×××，5×××，共有：（个）； 第二类：21××，23××，24××，25××，共有：（个）； 第三类：203×，204×，205×，共有：（个） ∴比2015大的四位数共有237个。
总结排列组合题型 一．直接法 1．特殊元素法 例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 分析：（1）个位和千位有5个数字可供选择，其余2位有四个可供选择，由乘法原理：=240 2．特殊位置法 （2）当1在千位时余下三位有=60，1不在千位时，千位有种选法，个位有种，余下的有，共有=192所以总共有192+60=252 二．间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？ 分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因而可使用间接计算：任取三张卡片可以组成不同的三位数个，其中0在百位的有个，这是不合题意的。故共可组成不同的三位数-=432（个） 三．插空法当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有=100中插入方法。 四．捆绑法当需排元素中有必须相邻的元素时，宜用捆绑法。 例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有种排法，而男生之间又有种排
法，又乘法原理满足条件的排法有：×=576 练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有种（） 2．某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有 其余的就是19所学校选28天进行排列） 五．阁板法名额分配或相同物品的分配问题，适宜采阁板用法 例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共种。 分析：此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插入7块闸板，一种插法对应一种名额的分配方式，故有种 练习1.(a+b+c+d)15有多少项？ 当项中只有一个字母时，有种（即a.b.c.d而指数只有15故。 当项中有2个字母时，有而指数和为15，即将15分配给2个字母时，如何分，闸板法一分为2，即 当项中有3个字母时指数15分给3个字母分三组即可 当项种4个字母都在时四者都相加即可． 练习2．有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？（） 3．不定方程X 1+X 2 +X 3 +…+X 50 =100中不同的整数解有（） 六．平均分堆问题例6 6本不同的书平均分成三堆，有多少种不同的方法？ 分析：分出三堆书（a 1,a 2 ）,(a 3 ,a 4 )，（a 5 ,a 6 ）由顺序不同可以有=6种，而这6种分法只算一 种分堆方式，故6本不同的书平均分成三堆方式有=15种 练习：1．6本书分三份，2份1本，1份4本，则有不同分法？ 2．某年级6个班的数学课，分配给甲乙丙三名数学教师任教，每人教两个班，则分派方法的种数。
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.
到车间也有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 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =++ + 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =?? ? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其 它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ C 14A 34C 1 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 种
排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是，请参考！ 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何
一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例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这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。
概念形成 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、体育场南侧有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.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++ 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =??? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有 34A 由分步计数原理得11 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 五.重排问题求幂策略 C 1 4 A 3 4 C 1 3 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 定序问题可以用倍缩法，还可转化为占位插空模型处理
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 名女生共坐一排，男生必须排在一起的坐法有多少种？
实用标准 文档大全排列组合 一．选择题（共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)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法
中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例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这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法?