当前位置:首页 >> 高三数学 >>

高中数学排列组合问题的几种基本方法


高中数学排列组合问题的几种基本方法
分组( 1. 分组(堆)问题
分组( 分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序 问题的六个模型: 无序不等分; 无序等分; 无序局部等分; 不等分; 有序等分; 有序局部等分.) 不等分;⑤有序等分;⑥有序局部等分.) 处理问题的原则: 处理问题的原则: 若干个不同的元素“等分” 个堆, ①若干个不同的元素“等分”为 m个堆,要将选取出每一个堆的组合数的乘积除以 m! 若干个不同的元素局部“等分” 个均等堆, ②若干个不同的元素局部“等分”有 m个均等堆,要将选取出每一个堆的组合数的乘积除 以 m! 非均分堆问题,只要按比例取出分完再用乘法原理作积. ③非均分堆问题,只要按比例取出分完再用乘法原理作积. 要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列. ④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.

分组( 1. 分组(堆)问题
1.有四项不同的工程 要发包给三个工程队, 有四项不同的工程, 要发包给三个工程队, 要求每个工程队至少要得到一项工程. 例 1.有四项不同的工程, 要求每个工程队至少要得到一项工程. 共 有多少种不同的发包方式? 有多少种不同的发包方式? 要完成发包这件事,可以分为两个步骤: 解:要完成发包这件事,可以分为两个步骤: 先将四项工程分为三“ , ⑴先将四项工程分为三“堆” 有 种分法; 种分法; ⑵再将分好的三“堆”依次给三个工程队, 再将分好的三“ 依次给三个工程队, 3!= 种给法. 有 3!=6 种给法. 种不同的发包方式. ∴共有 6×6=36 种不同的发包方式.
1 C42C2C11 =6 A22

2.插空法: 2.插空法: 插空法
解决一些不相邻问题时,可以先排“一般”元素然后插入“特殊”元素, 解决一些不相邻问题时,可以先排“一般”元素然后插入“特殊”元素,使问题得以 解决. 解决. ♀ ♀♀ ♀ ♀♀ ♀

↑ ↑ ↑ ↑ ↑ ↑ 人排成一排. 乙两人不相邻,有多少种不同的排法? 例 2 . 7 人排成一排.甲、乙两人不相邻,有多少种不同的排法? 分两步进行: 解:分两步进行: 把除甲乙外的一般人排列: 第 1 步,把除甲乙外的一般人排列: 有A55 =120种排法 将甲乙分别插入到不同的间隙或两端中(插孔) 第 2 步,将甲乙分别插入到不同的间隙或两端中(插孔): 2 有A6 =30种插入法
∴ 共有120 × 30=3600种排法
几个元素不能相邻时,先排一般元素, 几个元素不能相邻时,先排一般元素, 再让特殊元素插孔. 再让特殊元素插孔.

3.捆绑法 3.捆绑法
相邻元素的排列,可以采用“局部到整体”的排法,即将相邻的元素局部排列当成“ 相邻元素的排列,可以采用“局部到整体”的排法,即将相邻的元素局部排列当成“一 元素,然后再进行整体排列. 个”元素,然后再进行整体排列. 人排成一排. 乙两人必须相邻,有多少种不的排法? 例 3 . 6 人排成一排.甲、乙两人必须相邻,有多少种不的排法? (1 分两步进行: 解: 1)分两步进行: ( ♀ ♀ ♀ ♀ ♀ ♀ 甲 乙

第一步,把甲乙排列(捆绑) 第一步,把甲乙排列(捆绑):

有A22=2种捆法
第二步,甲乙两个人的梱看作一个元素与其它的排队: 第二步,甲乙两个人的梱看作一个元素与其它的排队:

有A55=120种排法 ∴ 共有2 × 120=240种排法
几个元素必须相邻时,先捆绑成一个元素, 几个元素必须相邻时,先捆绑成一个元素, 再与其它的进行排列. 再与其它的进行排列.

4.消序法(留空法) 4.消序法(留空法) 消序法
几个元素顺序一定的排列问题,一般是先排列,再消去这几个元素的顺序.或者, 几个元素顺序一定的排列问题,一般是先排列,再消去这几个元素的顺序.或者,先让其 素顺序一定的排列问题 它元素选取位置排列,留下来的空位置自然就是顺序一定的了. 它元素选取位置排列,留下来的空位置自然就是顺序一定的了. 个人站成一排,甲总站在乙的右侧的有多少种站法? 例 4. 5 个人站成一排,甲总站在乙的右侧的有多少种站法? 5 个人依次站成一排, 种站法, 解法 1:将 5 个人依次站成一排,有 A5 种站法, 2 然后再消去甲乙之间的顺序数 A2 ∴甲总站在乙的右侧的有站法总数为

A55 3 = 5 × 4 × 3 = A5 2 A2
3 个站好, 种站法, 解法 2:先让甲乙之外的三人从 5 个位置选出 3 个站好,有 A5 种站法,留下的两个位置 自然给甲乙有 1 种站法 3 3 ∴甲总站在乙的右侧的有站法总数为 A5 ×1 = A5

4.消序法(留空法) 4.消序法(留空法) 消序法
变式:如下图所示 竖构成的方格图, 变式:如下图所示,有 5 横 8 竖构成的方格图,从 A 到 B 只能上行或右行共有多少条不同的 路线? 路线?

B

A

→ ↑ → ↑ ↑ → → → ↑ → → 1 ① 2 ② ③ 3 4 5 ④ 6 7



:









B

A

将一条路经抽象为如下的一个排法(5-1)+(8将一条路经抽象为如下的一个排法(5-1)+(8-1)=11 格: (5 1,2,3,4,5,6,7,① 顺序一定的排列, 也可以看作是 1,2,3,4,5,6,7,①,②,③,④顺序一定的排列,有 11 7 A44 ? A7 其中必有四个↑和七个→组成! 其中必有四个↑和七个→组成! 所以, 四个↑和七个→一个排序就对应一条路经, 所以, 四个↑和七个→一个排序就对应一条路经, 所以从 A 到 B 共有

A11

种排法. 种排法.

5 4 C(5??11)+(8?1) = C11

条不同的路径. 条不同的路径.

5.剪截法(隔板法) : 5.剪截法(隔板法) 剪截法
m(m≤n)个盒子里 个盒子里, n 个 相同小球放入 m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于 n 个 相同小球串成一串从间隙里选 m-1 个结点剪截成 m 段. 某校准备参加今年高中数学联赛, 个教学班, 例 5. 某校准备参加今年高中数学联赛,把 16 个选手名额分配到高三年级的 1-4 个教学班, 每班至少一个名额,则不同的分配方案共有___ ___种 每班至少一个名额,则不同的分配方案共有___种. 个盒子里, 解: 问题等价于把 16 个相同小球放入 4 个盒子里,每个盒子至少有一个小球的放法种数问 题. 3 个小球串成一串, 种截断法, 个盒子里. 将 16 个小球串成一串,截为 4 段有 C15 = 455 种截断法,对应放到 4 个盒子里. 因此, 因此,不同的分配方案共有 455 种 .

5.剪截法 5.剪截法:
m(m≤n)个盒子里 个盒子里, n 个 相同小球放入 m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于 n 个 相同小球串成一串从间隙里选 m-1 个结点剪截成 m 段. 变式: 某校准备参加今年高中数学联赛, 变式: 某校准备参加今年高中数学联赛,把 16 个选手名额分配到高三年级的 1-4 个教学 每班的名额不少于该班的序号数,则不同的分配方案共有___ ___种 班,每班的名额不少于该班的序号数,则不同的分配方案共有___种. 解: 问题等价于先给 2 班 1 个,3 班 2 个,4 班 3 个,再把余下的 10 个相同小球放入 4 个 盒子里,每个盒子至少有一个小球的放法种数问题. 盒子里,每个盒子至少有一个小球的放法种数问题. 3 个小球串成一串, 种截断法, 个盒子里. 将 10 个小球串成一串,截为 4 段有 C9 = 84 种截断法,对应放到 4 个盒子里. 因此, 因此,不同的分配方案共有 84 种 .

6.错位法: 6.错位法: 错位法

个盒子里,每个盒子放一个小球. 编号为 1 至 n 的 n 个小球放入编号为 1 到 n 的 n 个盒子里,每个盒子放一个小球.要求小球 与盒子的编号都不同,这种排列称为错位排列. 与盒子的编号都不同,这种排列称为错位排列. 特别当 n=2,3,4,5 时的错位数各为 1,2,9,44. 个盒子里,每个盒子放一个小球, 例 6. 编号为 1 至 6 的 6 个小球放入编号为 1 至 6 的 6 个盒子里,每个盒子放一个小球,其 个小球与盒子的编号相同的放法有 __种 盒子的编号相同的放法有_ 中恰有 2 个小球与盒子的编号相同的放法有____种. 解: 选取编号相同的两组球和盒子的方法有 种放法. 错位排列有 9 种放法. 15× 故所求方法有 15×9=135 种.

C 62 = 15

种,其余 4 组球与盒子需

7.剔除法: 7.剔除法: 剔除法
从总体中排除不符合条件的方法数,这是一种间接解题的方法. 从总体中排除不符合条件的方法数,这是一种间接解题的方法. 排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系, 排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系,从而增加 了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍. 了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍. 从集合{0,1,2,3,5,7,11} {0,1,2,3,5,7,11}中任取 例 7. 从集合{0,1,2,3,5,7,11}中任取 3 个元素分别作为直线方程 Ax+By+C=0 中的 A、B、 所得的经过坐标原点的直线有_________ _________条 C,所得的经过坐标原点的直线有_________条. 3 解:所有这样的直线共有 A7 = 210 条, 1 2 其中不过原点的直线有A6 × A6 = 180 条, 210-180= ∴所得的经过坐标原点的直线有 210-180=30 条.

小结: 小结:
①分堆问题; 分堆问题; 解决排列、组合问题的一些常用方法:错位法、剪截法(隔板法) 捆绑法、剔除法、 、捆绑法 ②解决排列、组合问题的一些常用方法:错位法、剪截法(隔板法) 捆绑法、剔除法、 、 插孔法、消序法(留空法). 插孔法、消序法(留空法).

巩固练习
1.将 3 封不同的信投入 4 个不同的邮筒, 将 个不同的邮筒, 则不同的投法 的种数是( 的种数是( B ) A. 3
4

B. 4

3

C. A4

3

D. C4

3

2.从黄瓜、白菜、油菜、扁豆 4 种蔬菜品种中选出 从黄瓜、白菜、油菜、 从黄瓜 3 种, 分别种在不同土质的三块地上, 分别种在不同土质的三块地上, 其中黄瓜必须种 不同的种植方法共有( 植,不同的种植方法共有( B ) A.24 种 B.18 种 C.12 种 D.6 种
3. 12 名同学分别到三个不同的路口进行车流量的调 查,若每个路口 4 人,则不同的分配方案共有( A ) 则不同的分配方案共有(
4 4 A. C12 C 84 C 4 种 4 4 B.3 C12C 84 C 4 种 4 C12 C84 C44 种 3 A3

4 4 3 C. C12 C 8 A3 种

D.


相关文章:
高中数学轻松搞定排列组合难题21种方法10页
高中数学轻松搞定排列组合难题21种方法10页_高二数学_数学_高中教育_教育专区。排列组合 高考数学轻松搞定排列组合难题二十一种方法 2015.1.15 排列组合问题联系实际...
排列组合问题常用的解题方法含答案
排列组合问题常用的解题方法含答案 - 高中数学排列组合问题常用的解题方法 一、相邻问题捆绑法 题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列. 例 ...
高中数学排列组合问题方法总结
高中数学排列组合问题方法总结 - 高中数学排列组合方法总结 1. 分组(堆)问题 分组(堆)问题的模型:①无序不等分;②无序等分;③无序局部等分;(④有序不...
排列组合中的几种常见问题
排列组合的几种常见问题 - 问题一:均匀分组与不均匀分组的问题 方法技巧 均匀分组与不均匀分组的问题处理 均匀分组与不均匀分组、 无序分组与有序分组是组合...
排列组合问题基本类型及解题方法
排列组合问题基本类型及解题方法_数学_高中教育_教育专区。排列组合问题的基本模型...任何两个舞蹈节目不得相邻,问 有多少不同的排法, 解:先将 6 个歌唱节目排...
高中数学排列组合难题十一种方法
高中数学排列组合难题十一种方法 - 高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事,有 n 类办法,在第 1 类办法中有 m1 种不同的方法,...
高中数学排列组合难题十一种方法
高中数学排列组合难题十一种方法 - 高考数学排列组合难题解决方 高考数学排列组合难题解决方法 排列组合难题解决 1.分类计数原理(加法原理) 完成一件事,有 n ...
高考数学轻松搞定排列组合难题十二种方法
高考数学轻松搞定排列组合难题十二种方法_数学_高中教育_教育专区。高考数学轻松...4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一....
排列组合问题题型方法总结
排列组合问题题型方法总结_高二数学_数学_高中教育_教育专区。排列组合常用方法...mn 种不同方法.又称乘法原理. ⑶加法原理与乘法原理的综合运用 如果完成一...
4、解排列组合问题常用方法(二十种)
4、解排列组合问题常用方法(二十种)_数学_高中教育_教育专区。解排列组合问题常用方法(二十种)一、定位问题优先法(特殊元素和特殊位置优先法) 1, 2,3, 4,5...
更多相关标签: