一.基本原理
1.加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一
m
列,叫做从n个不同元素中取出m个元素的一个排列,所有排列的个数记为An.
1.公式:1.An2.
m
n n 1 n 2

n m 1
规定:0! 1
n!
n m!
(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)
nn 1 1n 1111
(n 1)!(n 1)!(n 1)!(n 1)!n!(n 1)!
mn
三.组合:从n个不同元素中任取m(m≤n)个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。
n n 1 n m 1 Amn!n
1. 公式: C
m!m!

n m!Amm
2.组合数性质: Cn
①若Cn1
m
规定:Cn
1
m
n mmm 1m01nn
Cn,Cn Cn Cn,C C C 2 1nnn
;②;③;④
rrr 1rrrrr 1rrrr 1
注:Crr Crr 1 Crr 2 Cn 1 Cn Cr 1 Cr 1 Cr 2 Cn 1 Cn Cr 2 Cr 2 Cn 1 Cn Cn 1
m2
Cn则m1=m2或m1+m2 n
四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。
2.解排列、组合题的基本策略 (1)两种思路:①直接法;
②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。
(2有各类的并集为全集。
(3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排列组合问题时,常常既要分类,
(4 3.排列应用题:
(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.分配问题:
定额分配:(指定到具体位置)即固定位置固定人数,分步取,得组合数相乘。
随机分配:(不指定到具体位置)即不固定位置但固定人数,先分组再排列,先组合分堆后排,注意平均分堆除以均匀分组组数的阶乘。 5.隔板法: 不可分辨的球即相同元素分组问题
例1.电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公益广告,则共有 种不同的播放方式(结果用数值表示).
2424
解:分二步:首尾必须播放公益广告的有A2种;中间4个为不同的商业广告有A4种,从而应当填 A2·A4=48. 从而应填48. 例3.6人排成一行,甲不排在最左端,乙不排在最右端,共有多少种排法? 解一:间接法:即
6554A6 A5 A5 A4 720 2 120 24 504
解二:(1)分类求解:按甲排与不排在最右端分类.
高中排列组合知识点汇总及典型例题(全)_数学_高中教育_教育专区 暂无评价0人阅读0次下载举报文档 高中排列组合知识点汇总及典型例题(全)_数学_高中教育_教育...
[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有 2 种方法,第二步 1 2 将 3 名电脑编程人员分成两组,一组 1 人另一组...
排列与组合知识总结及经典例题OK_高二数学_数学_高中教育_教育专区 暂无评价0人阅读0次下载举报文档 排列与组合知识总结及经典例题OK_高二数学_数学_高中教育_...
高中数学排列组合知识点与典型例题总结二十一类21题型(师)_数学_高中教育_教育专区。排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事,有 n 类办法,在...
高中概率统计排列组合知识点及典型考题_高二数学_数学_高中教育_教育专区。适合...κ 次的概率. 以下归纳 9 个常见考点: 解析概率与统计试题是高考的必考内容。...
答案详解版请搜索“高中数学排列组合知识点与典型例题总...
C? C m n ?1 m n 排列组合题型总结 一. 直接法 1 .特殊元素法 例 1... 排列组合经典练习答案 8页 1下载券 高中排列组合问题的解答... 7页 1下载...
高中数学排列组合知识总结_数学_高中教育_教育专区。排列组合问题的解题策略排列...年全国高考题)正六边形的中心和顶点共 7 个点,以其中 3 个点为顶 点的三角...
(2)典型例题 考点一:排列问题 例 1.六人按下列要求站一横排,分别有多少种不... 高中数学知识要点重温(2... 6页 免费 高中排列组合知识点汇总... 2页 ...
高中数学知识点总结之排列组合概率论篇。高考...至多至少问 题间接法;相同元素分组可采用隔板法,... 绝对经典搞笑照片 78份文档 笑翻神图 爆笑图片...
热门文档