高中排列组合知识点汇总及典型例
题(全)(总6页)
-本页仅作为预览文档封面，使用时请删除本页-
一．基本原理
1．加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。
二．排列：从n个不同元素中，任取m（m≤n）个元素，按照一定的顺序排成一
m列，叫做从n个不同元素中取出m个元素的一个排列，所有排列的个数记为An. 1.公式：1.Anm?n?n?1??n?2?……?n?m?1??n! ?n?m?!
2. 规定：0!?1
(1)n!?n?(n?1)!,(n?1)?n!?(n?1)! (2) n?n!?[(n?1)?1]?n!?(n?1)?n!?n!?(n?1)!?n!； (3)n?n?1?1?n?1?1?1?1
(n?1)!(n?1)!(n?1)!(n?1)!n!(n?1)!三．组合：从n个不同元素中任取m（m≤n）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。
n?n?1?……?n?m?1?Amn! 1. 公式： C?n??m!m!?n?m?!Ammmn0 规定：Cn?1
01n 2.组合数性质： Cnm?Cnn?m，Cnm?Cnm?1?Cnm?1，Cn?Cn?……?Cn?2n
rrr?1rrrrr?1rrrr?1 注：Crr?Crr?1?Crr?2?CnCnCn?1?Cn?Cr?1?Cr?1?Cr?2??1?Cn?Cr?2?Cr?2??1?Cn?Cn?1若Cnm?Cnm则m1=m2或m1+m2?n
四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
2．解排列、组合题的基本策略 （1）两种思路：①直接法；
②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解
决排列组合应用题时一种常用的解题方法。
（2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注
意：分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。
（3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4）两种途径：①元素分析法；②位置分析法。 3．排列应用题：
（1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素
优先考虑、特殊位置优先考虑；
（3）．相邻问题：捆邦法：
对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。
（4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插
空法.即先安排好没有限制条件的元素，然后再将不相邻接元素在已排好的元素之间及两端的空隙之间插入。
（5）、顺序一定，除法处理。先排后除或先定后插
12①；②；③；④
2
解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。
解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有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．分配问题：
定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。
随机分配：（不指定到具体位置）即不固定位置但固定人数，先分组再排列，先组合分堆后
排，注意平均分堆除以均匀分组组数的阶乘。
5．隔板法： 不可分辨的球即相同元素分组问题
例1.电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有 种不同的播放方式（结果用数值表示）.
例人排成一行，甲不排在最左端，乙不排在最右端，共有多少种排法
例.有4个男生，3个女生，高矮互不相等，现将他们排成一行，要求从左到右，女生从矮到高排列，有多少种排法
1.从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有
2．从5名男生和4名女生中选出4人去参加辩论比赛（1）如果4人中男生和女生各选2人，有 种选法； （2）如果男生中的甲与女生中的乙必须在内，有 种选法；
3
高中排列组合知识点汇总及典型例题
