1、一基本原理1加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。2乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。二排列：从n个不同元素中，任取m（mn）个元素，按照一定的顺序排成一1.公式：1. 2. (1) (2) ；(3)三组合：从n个不同元素中任取m（mn）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ； 若四处理排列组合应用题 1.明确要完成的是一件什么事（审题） 有序还是无序 分步还是分类。2解排列、组合题的基本策略（1
2、）两种思路：直接法；间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。（2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意：分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。（3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。（4）两种途径：元素分析法；位置分析法。3排列应用题：（1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素优先考虑、特
3、殊位置优先考虑；（3）相邻问题：捆邦法：对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后再将不相邻接元素在已排好的元素之间及两端的空隙之间插入。（5）、顺序一定，除法处理。先排后除或先定后插解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。解法二：在总位置中选出定序元素的位置不参加排列，先
4、对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有1种排法；若不要求，则有2种排法；（6）“小团体”排列问题采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与其余元素排列，最后再进行“小团体”内部的排列。（7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。（8）数字问题（组成无重复数字的整数） 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。能被3整除的数的特征：各位数字之和是3的倍数；能被9整除的数的特征：各位数字之和是9的倍数能被4整除的数的特征
5、：末两位是4的倍数。 能被5整除的数的特征：末位数是0或5。能被25整除的数的特征：末两位数是25，50，75。 能被6整除的数的特征：各位数字之和是3的倍数的偶数。4组合应用题：（1）.“至少”“至多”问题用间接排除法或分类法: （2） “含”与“不含” 用间接排除法或分类法:3分组问题：均匀分组：分步取，得组合数相乘，再除以组数的阶乘。即除法处理。非均匀分组：分步取，得组合数相乘。即组合处理。混合分组：分步取，得组合数相乘，再除以均匀分组的组数的阶乘。4分配问题：定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。随机分配：（不指定到具体位置）即不固定位置但固定人数，先分
6、组再排列，先组合分堆后排，注意平均分堆除以均匀分组组数的阶乘。5隔板法： 不可分辨的球即相同元素分组问题例1.电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有 种不同的播放方式（结果用数值表示）.解：分二步：首尾必须播放公益广告的有A22种；中间4个为不同的商业广告有A44种，从而应当填 A22A4448. 从而应填48例3.6人排成一行，甲不排在最左端，乙不排在最右端，共有多少种排法？解一：间接法：即解二：（1）分类求解：按甲排与不排在最右端分类.(1) 甲排在最右端时,有种排法； (2) 甲不排在最右端（甲不排在最左端）时，则甲有种排法
7、，乙有种排法，其他人有种排法，共有种排法，分类相加得共有+=504种排法例.有4个男生，3个女生，高矮互不相等，现将他们排成一行，要求从左到右，女生从矮到高排列，有多少种排法？分析一：先在7个位置上任取4个位置排男生，有A种排法.剩余的3个位置排女生，因要求“从矮到高”，只有1种排法，故共有A1=840种.1.从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有解析1：逆向思考，至少各一台的反面就是分别只取一种型号，不取另一种型号的电视机，故不同的取法共有种,选.解析2：至少要甲型和乙 型电视机各一台可分两种情况：甲型1台乙型2台；甲型2台乙型1台；故不同的
8、取法有台,选.2从5名男生和4名女生中选出4人去参加辩论比赛（1）如果4人中男生和女生各选2人，有 种选法； （2）如果男生中的甲与女生中的乙必须在内，有 种选法； （3）如果男生中的甲与女生中的乙至少要有1人在内，有 种选法； （4）如果4人中必须既有男生又有女生，有 种选法分析：本题考查利用种数公式解答与组合相关的问题.由于选出的人没有地位的差异，所以是组合问题.解：（1）先从男生中选2人，有种选法，再从女生中选2人，有种选法，所以共有=60（种）；（2）除去甲、乙之外，其余2人可以从剩下的7人中任意选择，所以共有=21（种）；（3）在9人选4人的选法中，把甲和乙都不在内的去掉，得到符合条
9、件的选法数：=91（种）；直接法，则可分为3类：只含甲；只含乙；同时含甲和乙，得到符合条件的方法数=91（种）.（4）在9人选4人的选法中，把只有男生和只有女生的情况排除掉，得到选法总数=120（种）.直接法：分别按照含男生1、2、3人分类，得到符合条件的选法为=120（种）.16个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为()A40 B50 C60 D70 解析先分组再排列，一组2人一组4人有C15种不同的分法；两组各3人共有10种不同的分法，所以乘车方法数为25250，故选B.2有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有()A36种 B48种 C7
10、2种 D96种 解析恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共AA72种排法，故选C.3只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有()A6个 B9个 C18个 D36个 解析注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C3(种)选法，即1231,1232,1233，而每种选择有AC6(种)排法，所以共有3618(种)情况，即这样的四位数有18个4男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有()A2人或3人 B3人或
11、4人 C3人 D4人 解析设男生有n人，则女生有(8n)人，由题意可得CC30，解得n5或n6，代入验证，可知女生为2人或3人5某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有()A45种 B36种 C28种 D25种 解析因为108的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28种走法6某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有()A24种 B36种 C38种 D108种 解析本题考查
12、排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C种分法，然后再分到两部门去共有CA种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由于是每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C种方法，由分步乘法计数原理共有2CAC36(种)7已知集合A5，B1,2，C1,3,4，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为()A33 B34 C35 D36 解析所得空间直角坐标系中的点的坐标中不含1的有CA12个；所得空间直角坐标系中的点的坐标中含有1个1的
13、有CAA18个；所得空间直角坐标系中的点的坐标中含有2个1的有C3个故共有符合条件的点的个数为1218333个，故选A.8由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是()A72 B96 C108 D144 解析分两类：若1与3相邻，有ACAA72(个)，若1与3不相邻有AA36(个)故共有7236108个9如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有()A50种 B60种 C120种 D210种 解析先安排甲学校的参观时间，一周内两天连排的方法一共有6种：(
14、1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7)，甲任选一种为C，然后在剩下的5天中任选2天有序地安排其余两所学校参观，安排方法有A种，按照分步乘法计数原理可知共有不同的安排方法CA120种，故选C.10安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有_种(用数字作答) 解析先安排甲、乙两人在后5天值班，有A20(种)排法，其余5人再进行排列，有A120(种)排法，所以共有201202400(种)安排方法11今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有_种不同的排法(用数字作答)
15、 解析由题意可知，因同色球不加以区分，实际上是一个组合问题，共有CCC1260(种)排法12将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有_种(用数字作答) 解析先将6名志愿者分为4组，共有种分法，再将4组人员分到4个不同场馆去，共有A种分法，故所有分配方案有：A1 080种13要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有_种不同的种法(用数字作答) 解析5有4种种法，1有3种种法，4有2种种法若1、3同色，2有2种种法，若1、3不同色，2有1种种法，有432(1211)72种14. 将标号为1，2，3，4
16、，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号 共有种方法甲乙排中间,丙排7号或不排7号，共有种方法
17、故共有1008种不同的排法排列组合复习巩固1.分类计数原理(加法原理)完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，在第类办法中有种不同的方法，那么完成这件事共有：种不同的方法2.分步计数原理（乘法原理）完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，做第步有种不同的方法，那么完成这件事共有：种不同的方法3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5
18、可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个
19、相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种不同的方法,由分步计数原理,节目的不同顺序共有 种四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是： (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有种方法，其余的三个位置甲乙丙共有 1种坐法，则共有种方法。五.重排问题求幂策略例
20、5.把6名实习生分配到7个车间实习,共有多少种不同的分法解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有种不同的排法六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法?解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以固定一人并从此位置把圆形展成直线其余7人共有（8-1）！种排法即！ 七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有种,再排后4个位置上的特殊元素丙有种,其余的5人在5个
21、位置上任意排列有种,则共有种八.排列组合混合问题先选后排策略例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.解:第一步从5个球中选出2个组成复合元共有种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有种方法，根据分步计数原理装球的方法共有九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,在两个奇数之间,这样的五位数有多少个？解：把,当作一个小集团与排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法 .十.元素相同问题隔板策略例10.有10个运动员名额，分给7个班，每班至少一个,有多少
22、种分配方案？ 解：因为10个名额没有差别，把它们排成一排。相邻名额之间形成个空隙。在个空档中选个位置插个隔板，可把名额分成份，对应地分给个班级，每一种插板方法对应一种分法共有种分法。十一.正难则反总体淘汰策略例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的 取法有多少种？解：这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有,只含有1个偶数的取法有,和为偶数的取法共有。再淘汰和小于10的偶数共9种，符合条件的取法共有十二.平均分组问题除法策略例12. 6本不同的书平均
23、分成3堆,每堆2本共有多少分法？ 解: 分三步取书得种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF，若第一步取AB,第二步取CD,第三步取EF该分法记为(AB,CD,EF),则中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有种分法。十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法解：10演员中有5人只会唱歌，2人只会跳舞3人为全能演员。选上唱歌人员为标准进行研究
24、只会唱的5人中没有人选上唱歌人员共有种,只会唱的5人中只有1人选上唱歌人员种,只会唱的5人中只有2人选上唱歌人员有种，由分类计数原理共有 种。十四.构造模型策略例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种？解：把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有 种十五.实际操作穷举策略例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同,有多少投
25、法解：从5个球中取出2个与盒子对号有种还剩下3球3盒序号不能对应，利用实际操作法，如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时，则4,5号球有只有1种装法，同理3号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有种 十六. 分解与合成策略例16. 30030能被多少个不同的偶数整除分析：先把30030分解成质因数的乘积形式30030=235 7 1113，依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积，所有的偶因数为：练习:正方体的8个顶点可连成多少对异面直线解：我们先从8个顶点中任取4个顶点构成四体共有体共,每个四面体有3对异面直线,正方体中的8个顶点可
26、连成对异面直线十七.化归策略例17. 25人排成55方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种？解：将这个问题退化成9人排成33方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉，如此继续下去.从33方队中选3人的方法有种。再从55方阵选出33方阵便可解决问题.从55方队中选取3行3列有选法所以从55方阵选不在同一行也不在同一列的3人有选法。十八.数字排序问题查字典策略例18由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数？解:十九.树图策略例19人相互传球,由
27、甲开始发球,并作为第一次传球,经过次传求后,球仍回到甲的手中,则不同的传球方式有_ 二十.复杂分类问题表格策略例20有红、黄、兰色的球各5只,分别标有A、B、C、D、E五个字母,现从中取5只,要求各字母均有且三色齐备,则共有多少种不同的取法红111223黄123121兰321211取法 解:二十一：住店法策略解决“允许重复排列问题”要注意区分两类元素：一类元素可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，再利用乘法原理直接求解.例21.七名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军的可能的种数有 .分析：因同一学生可以同时夺得n项冠军，故学生可重复排列，将七名学生看作7家“店”，五项冠军看作5名“客”，每个“客”有7种住宿法，由乘法原理得7种.6
