排列组合的常见题型及其解法
一. 特殊元素(位置)用优先法
把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?
二. 相邻问题用捆绑法
对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?
三. 相离问题用插空法
元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?
四. 定序问题用除法
对于在排列中,当某些元素次序一定时,可用此法。解题方法是:先将n个元素进行全排列有An种,m(mn)个元素的全排列有Am种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到调序的作用,即若n个元素排成一列,其中mnm
Ann个元素次序一定,则有m种排列方法。 Am
例4. 由数字0、1、2、3、4、5组成没有重复数字的六位数,其中个位数字小于十位数字的六位数有多少个?
五. 分排问题用直排法
对于把几个元素分成若干排的排列问题,若没有其他特殊要求,可采取统一成一排的方法求解。
例5. 9个人坐成三排,第一排2人,第二排3人,第三排4人,则不同的坐法共有多少种?
六. 复杂问题用排除法
对于某些比较复杂的或抽象的排列问题,可以采用转化思想,从问题的反面去考虑,先
求出无限制条件的方法种数,然后去掉不符合条件的方法种数。在应用此法时要注意做到不
重不漏。
例6. 四面体的顶点和各棱中点共有10个点,取其中4个不共面的点,则不同的取法共有
( )
A. 150种 B. 147种 C. 144种 D. 141种
七. 多元问题用分类法
按题目条件,把符合条件的排列、组合问题分成互不重复的若干类,分别计算,最后计
算总数。
例7. 已知直线a中的a,b,c是取自集合{-3,-2,-1,0,1,2,3}xbyc0
中的3个不同的元素,并且该直线的倾斜角为锐角,求符合这些条件的直线的条数。
八. 排列、组合综合问题用先选后排的策略
处理排列、组合综合性问题一般是先选元素,后排列。
例8. 将4名教师分派到3所中学任教,每所中学至少1名教师,则不同的分派方案共有
多少种?
九. 隔板模型法
常用于解决整数分解型排列、组合的问题。
例9. 有10个三好学生名额,分配到6个班,每班至少1个名额,共有多少种不同的分配
方案?
排列组合易错题正误解析
1没有理解两个基本原理出错
排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分
步用乘”是解决排列组合问题的前提.
例1(1995年上海高考题)从6台原装计算机和5台组装计算机中任意选取5台,其中
至少有原装与组装计算机各两台,则不同的取法有 种.
例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情
况共有( )种.
33(A)A4 (B)43 (C)34 (D)C4
2判断不出是排列还是组合出错
在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是
排列,无顺序的是组合.
例3 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的
排列方法?
3重复计算出错
在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,
产生错误。
例4(2002年北京文科高考题)5本不同的书全部分给4个学生,每个学生至少一本,
不同的分法种数为( )
(A)480 种 (B)240种 (C)120种 (D)96种
例5 某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2
天,其不同的排法共有( )种.
(A)5040 (B)1260 (C)210 (D)630
4遗漏计算出错
在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。
例6 用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有( )
(A)36个 (B)48个 (C)66个 (D)72个
5忽视题设条件出错
在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能
多解或者漏解.
例7 (2003全国高考题)如图,一个
地区分为5个行政区域,现给地图着色,
要求相邻区域不得使用同一颜色,现有4
种颜色可供选择,则不同的着色方法共有 种.(以数字作答)
例8 已知ax2b0是关于x的一元二次方程,其中a、b{1,2,3,4},求解集不同的一元二次方程的个数.
6未考虑特殊情况出错
在排列组合中要特别注意一些特殊情况,一有疏漏就会出错.
例9 现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是( )
(A)1024种 (B)1023种 (C)1536种 (D)1535种
7题意的理解偏差出错
例10 现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种.
358633384A5A6A3A3A6(A)A6 (B)A8 (C)A5 (D)A8
8解题策略的选择不当出错
有些排列组合问题用直接法或分类讨论比较困难,要采取适当的解决策略,如间接法、插入法、捆绑法、概率法等,有助于问题的解决.
例10 高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ).
(A)16种 (B)18种 (C)37种 (D)48种
排列组合的常见题型及其解法
一. 特殊元素(位置)用优先法
把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?
二. 相邻问题用捆绑法
对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?
三. 相离问题用插空法
元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?
四. 定序问题用除法
对于在排列中,当某些元素次序一定时,可用此法。解题方法是:先将n个元素进行全排列有An种,m(mn)个元素的全排列有Am种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到调序的作用,即若n个元素排成一列,其中mnm
Ann个元素次序一定,则有m种排列方法。 Am
例4. 由数字0、1、2、3、4、5组成没有重复数字的六位数,其中个位数字小于十位数字的六位数有多少个?
五. 分排问题用直排法
对于把几个元素分成若干排的排列问题,若没有其他特殊要求,可采取统一成一排的方法求解。
例5. 9个人坐成三排,第一排2人,第二排3人,第三排4人,则不同的坐法共有多少种?
六. 复杂问题用排除法
对于某些比较复杂的或抽象的排列问题,可以采用转化思想,从问题的反面去考虑,先
求出无限制条件的方法种数,然后去掉不符合条件的方法种数。在应用此法时要注意做到不
重不漏。
例6. 四面体的顶点和各棱中点共有10个点,取其中4个不共面的点,则不同的取法共有
( )
A. 150种 B. 147种 C. 144种 D. 141种
七. 多元问题用分类法
按题目条件,把符合条件的排列、组合问题分成互不重复的若干类,分别计算,最后计
算总数。
例7. 已知直线a中的a,b,c是取自集合{-3,-2,-1,0,1,2,3}xbyc0
中的3个不同的元素,并且该直线的倾斜角为锐角,求符合这些条件的直线的条数。
八. 排列、组合综合问题用先选后排的策略
处理排列、组合综合性问题一般是先选元素,后排列。
例8. 将4名教师分派到3所中学任教,每所中学至少1名教师,则不同的分派方案共有
多少种?
九. 隔板模型法
常用于解决整数分解型排列、组合的问题。
例9. 有10个三好学生名额,分配到6个班,每班至少1个名额,共有多少种不同的分配
方案?
排列组合易错题正误解析
1没有理解两个基本原理出错
排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分
步用乘”是解决排列组合问题的前提.
例1(1995年上海高考题)从6台原装计算机和5台组装计算机中任意选取5台,其中
至少有原装与组装计算机各两台,则不同的取法有 种.
例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情
况共有( )种.
33(A)A4 (B)43 (C)34 (D)C4
2判断不出是排列还是组合出错
在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是
排列,无顺序的是组合.
例3 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的
排列方法?
3重复计算出错
在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,
产生错误。
例4(2002年北京文科高考题)5本不同的书全部分给4个学生,每个学生至少一本,
不同的分法种数为( )
(A)480 种 (B)240种 (C)120种 (D)96种
例5 某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2
天,其不同的排法共有( )种.
(A)5040 (B)1260 (C)210 (D)630
4遗漏计算出错
在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。
例6 用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有( )
(A)36个 (B)48个 (C)66个 (D)72个
5忽视题设条件出错
在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能
多解或者漏解.
例7 (2003全国高考题)如图,一个
地区分为5个行政区域,现给地图着色,
要求相邻区域不得使用同一颜色,现有4
种颜色可供选择,则不同的着色方法共有 种.(以数字作答)
例8 已知ax2b0是关于x的一元二次方程,其中a、b{1,2,3,4},求解集不同的一元二次方程的个数.
6未考虑特殊情况出错
在排列组合中要特别注意一些特殊情况,一有疏漏就会出错.
例9 现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是( )
(A)1024种 (B)1023种 (C)1536种 (D)1535种
7题意的理解偏差出错
例10 现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种.
358633384A5A6A3A3A6(A)A6 (B)A8 (C)A5 (D)A8
8解题策略的选择不当出错
有些排列组合问题用直接法或分类讨论比较困难,要采取适当的解决策略,如间接法、插入法、捆绑法、概率法等,有助于问题的解决.
例10 高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ).
(A)16种 (B)18种 (C)37种 (D)48种