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

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


2018年7月29日星期日 2018/7/29 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组(堆)问题 分组(堆)问题的六个模型:①无序不等分; ②无序等分;③无序局部等分;(④有序不等分; ⑤有序等分;⑥有序局部等分.) 处理问题的原则: ①若干个不同的元素“等分”为 m个堆,要将 选取出每一个堆的组合数的乘积除以m! ②若干个不同的元素局部“等分”有 m个均等堆, 要将选取出每一个堆的组合数的乘积除以m! ③非均分堆问题,只要按比例取出分完再用乘 法原理作积. ④要明确堆的顺序时,必须先分堆后再把堆数当 作元素个数作全排列. 2018/7/29 新疆奎屯市第一高级中学 特级教师王新敞 2 1. 分组(堆)问题 例1.有四项不同的工程,要发包给三个工程队,要 求每个工程队至少要得到一项工程. 共有多少种不同 的发包方式? 解:要完成发包这件事,可以分为两个步骤: ⑴先将四项工程分为三“堆”,有 2 1 1 C4 C2C1 ?6 2 A2 种分法; ⑵再将分好的三“堆”依次给三个工程队, 有3!=6种给法. ∴共有6×6=36种不同的发包方式. 2018/7/29 新疆奎屯市第一高级中学 特级教师王新敞 3 2.插空法: 解决一些不相邻问题时,可以先排“一 般”元素然后插入“特殊”元素,使问题得以 解决. ♀ ♀ ♀ ♀ ♀♀ ♀ ↑ ↑ ↑ ↑ ↑ ↑ 例2 . 7人排成一排.甲、乙两人不相邻,有多少种不同的排法? 解:分两步进行: 第1步,把除甲乙外的一般人排列: 有A5 =120种排法 第2步,将甲乙分别插入到不同的间隙或两端中(插孔): 5 有A =30种插入法 ?共有120 ? 30=3600种排法 2018/7/29 2 6 几个元素不能相邻 时,先排一般元素, 再让特殊元素插孔. 4 新疆奎屯市第一高级中学 特级教师王新敞 3.捆绑法 相邻元素的排列,可以采用“局部到整体”的 排法,即将相邻的元素局部排列当成“一个”元素, 然后再进行整体排列. 例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法? 解:(1)分两步进行: 第一步,把甲乙排列(捆绑): ♀♀♀♀♀♀ 甲乙 2 有A2=2种捆法 第二步,甲乙两个人的梱看作一个元素与其它的排队: 有A =120种排法 ?共有2 ?120=240种排法 2018/7/29 5 5 几个元素必须相邻时,先 捆绑成一个元素,再与 其它的进行排列. 5 新疆奎屯市第一高级中学 特级教师王新敞 4.消序法(留空法) 几个元素顺序一定的排列问题,一般是先排列,再 消去这几个元素的顺序.或者,先让其它元素选取位置 排列,留下来的空位置自然就是顺序一定的了. 例4. 5个人站成一排,甲总站在乙的右侧的有多少 种站法? 5 种站法, 解法1:将5个人依次站成一排,有 A5 2 5 然后再消去甲乙之间的顺序数 A2 A5 3 ? 5 ? 4 ? 3 ? A 5 ∴甲总站在乙的右侧的有站法总数为 A2 2 解法2:先让甲乙之外的三人从5个位置选出3个站好, 3 有 A5 种站法,留下的两个位置自然给甲乙有1种站法 3 3 ∴甲总站在乙的右侧的有站法总数为 A5 ?1 ? A5 2018/7/29 新疆奎屯市第一高级中学 特级教师王新敞 6 4.消序法(留空法) 解: 如图所示 变式:如下图所示,有5 B 横8竖构成的方格图,从 A到B只能上行或右行 共有多少条不同的路线? 也可以看作是 1,2,3,4,5,6,7,①,②,③, B A ④顺序

相关文章:
排列组合的方法捆绑法,插空法和插板法_图文
排列组合的方法捆绑法,插空法和插板法_高二数学_数学_高中教育_教育专区。“相邻问题”捆绑法,即在解决对于某几个元素要求相邻的问题时,先 将其“捆绑”后整体...
排列组合应用题的类型及解题策略_图文
排列组合应用题的类型及解题策略_数学_高中教育_教育专区。文档均来自网络,如有...10 3 2 A3 A2 说明:在排列的问题中限制某几个元素必须保持一定的顺序问题,...
排列组合等计数题型的解题技巧_图文
排列组合等计数题型的解题技巧_六年级数学_数学_小学...同的排列. 排列的基本问题是计算排列数. 从...种方法; 步骤 2 :从剩下的( n ? 1 )元素...
人教版高中数学选修2-3《排列组合问题的解题策略选...
排列组合问题的解题策略选讲 普通高中实验教科书 数学 选修 2-3 介绍、讲解高中排列组合问题常见的四种解题策略,使学 生提高这类问题的分析能力和解决能力。 1....
排列组合用A还是C的技巧_图文
高二数学| 排列组合| 排列组合用A还是C的技巧_高二数学_数学_高中教育_教育专区...进行分析, 同时还要注意讲究一些策略和方法技巧.下面介绍几种常用的解题方法和...
数学排列组合问题_图文
数学排列组合问题_公务员考试_资格考试/认证_教育专区。排列组合公式/排列组合计算公式 公式 P 是指排列,从 N 个元素取 R 个进行排列。 公式 C 是指组合,从 ...
高二 排列组合(一)_图文
高二 排列组合(一) - 金牌数学高二(选修 2—3)专题系列之 计数原理(一) 1、分类计数原理:完成一件事有几类方法,各类办法相互独立每类办法又有多种不同的...
选修2-3 排列组合(一)讲义_图文
选修2-3 排列组合(一)讲义 - 金牌数学高二(选修 2—3)专题系列之 计数原理(一) 1、分类计数原理:完成一件事有几类方法,各类办法相互独立每类办法又有多种...
小学奥数精讲:排列组合常见解题方法_图文
小学奥数精讲:排列组合常见解题方法_六年级数学_数学_小学教育_教育专区。小学...“相邻问题”——捆绑法,即在解决对于某几个元素要求相邻的问题时,先将其“...
小学奥数之排列组合问题._图文
小学奥数之排列组合问题._数学_小学教育_教育专区。计数问题 教学目标 1.使学生...几个人,7 个位置 7 还是各不相同的,所以本题实质就是 7 个元素的全排列....
更多相关标签: