文档库

最新最全的文档下载
当前位置:文档库 > 排列组合问题基本类型及解题方法

排列组合问题基本类型及解题方法

排列组合问题的基本模型及解题方法

导语:解决排列组合问题要讲究策略,首先要认真审题,弄清楚是排列 (有序 ) 还是组合 (无序 ) ,还是排列与组合混合问题。其次,要抓住问题的本质特征,准确合 理地利用两个基本原则进行“分类与分步”。加法原理的特征是分类解决问题,分类 必须满足两个条件:①类与类必须互斥 (不相容 ) ,②总类必须完备 (不遗漏 ) ;乘法原 理的特征是分步解决问题,分步必须做到步与步互相独立,互不干扰并确保连续性。 分类与分步是解决排列组合问题的最基本的思想策略,在实际操作中往往是“步”与 “类”交叉,有机结合,可以是类中有步,也可以是步中有类,以上解题思路分析, 可以用顺口溜概括为:审明题意,排(组)分清;合理分类,用准加乘;周密思考, 防漏防重;直接间接,思路可循;元素位置,特殊先行;一题多解,检验真伪。注意 以下几点:

1、解排列组合应用题的一般步骤为:

①什么事:明确要完成的是一件什么事(审题) ;

②怎么做:分步还是分类,有序还是无序。

2、解排列组合问题的思路

(1) 两种思路:直接法,间接法。

(2) 两种途径:元素分析法,位置分析法。

3、基本模型及解题方法:

(一 ) 、元素相邻问题

(1) 、 全相邻问题,捆邦法

例 1、 6名同学排成一排,其中甲,乙两人必须排在一起的不同排法有( C )种。

A 、 720 B、 360 C、 240 D、 120

说明:从上述解法可以看出,所谓“捆邦法”,就是在解决对于某几个元素要求相邻 问题时,可以整体考虑将相邻元素视作一个“大”元素。

(2) 、 全不相邻问题插空法

例 2、要排一张有 6个歌唱节目和 4个舞蹈节目的演出节目单,任何两个舞蹈节目不 得相邻,问有多少不同的排法,

解:先将 6个歌唱节目排好,其中不同的排法有 6! ,这 6个节目的空隙及两端共有

七个位置中再排 4个舞蹈节目有 47A 种排法,由乘法原理可知,任何两个舞蹈节目不得相

邻的排法为 4676A A 种

例 3、高三(一)班学要安排毕业晚会的 4各音乐节目, 2个舞蹈节目和 1个曲艺节目 的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是

A 、 1800 B、 3600 C、 4320 D、 5040

解:不同排法的种数为 5256A A =3600,故选 B

说明:从解题过程可以看出,不相邻问题是指要求某些元素不能相邻,由其它元素将 它隔开,此类问题可以先将其它元素排好,再将特殊元素插入,故叫插空法。

(3) 、 不全相邻排除法,排除处理

例 4、五个人站成一排,其中甲、乙、丙三人有两人相邻,有多少排法?

解:533235332372A A A A A --=222232或 3A A A

例 5、有两排座位,前排 11个座位,后排 12个座位,现安排 2人就座,规定前排中间 的 3个座位不能坐,并且这 2人不 .

左右相邻,那么不同排法的种数是 解法一: ①前后各一个,有 8×12×2=192种方法

免费下载Word文档免费下载: 排列组合问题基本类型及解题方法

(共11页)

排列组合问题基本类型及解题方法

排列组合问题基本类型及解题方法_数学_高中教育_教育专区。排列组合问题的基本模型及解题方法导语:解决排列组合问题要讲究策略,首先要认真审题,弄清楚是排列(有序)还是...

排列组合中常见的问题及解题方法

见的排列组合问题的几种类型, 下面就这些问题的 解题方法作出归纳和总结. A 型...· 山西师范大学学报( 自然科学版) 2013 年 06 月 最常用也是最基本的方法....

排列组合问题的解题方法与技巧的总结(完整版)

排列组合问题解题方法与技巧的总结(完整版)_高二数学_数学_高中教育_教育专区...三、复杂问题--总体排除法或排异法 有些问题直接法考虑比较难比较复杂,或分类...

排列组合的主要题型及解答方法

排列组合的主要题型及解答方法_数学_高中教育_教育专区。排列组合的主要题型及...评注:含“至多”或“至少”的排列组合问题,通常用分类法。本题所用的 解法是...

排列组合解题技巧和方法

排列组合解题技巧和方法_高三数学_数学_高中教育_教育专区。运用两个基本原理 例...排列组合问题基本规律,即:分类相加,分步相乘,排组分清,加乘明确;有序排列,...

排列组合问题的几种基本方法

排列组合问题的几种基本方法_数学_高中教育_教育专区。2014-3-24 新疆奎屯市第...敞 10 7.剔除法 从总体中排除不符合条件的方法数,这是一 种间接解题方法....

排列组合问题的类型及解答策略

排列组合问题类型及解答策略_高二数学_数学_高中教育_教育专区。排列组合类型题排列组合问题类型及解答策略 排列组合问题,联系实际,生动有趣,但题型多样,思路灵活...

2012(好)高中数学排列组合问题常用的解题方法

排列组合常用的解题方法一、相邻问题捆绑法 题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列. 例 1 五人并排站成一排,如果甲、乙必须相邻且乙在甲...

第一课时 排列组合问题的解题方法(一)

第一课时 排列组合问题解题方法(一)_教学反思/汇报_教学研究_教育专区。第一...(3)种类型为部分均匀分组再分配,其分组总数为 1 1 C64C2 C1 . 2 A2 ...

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

高中数学排列组合问题的几种基本方法 暂无评价|0人阅读|0次下载|举报文档 2014...敞 11 7.剔除法 从总体中排除不符合条件的方法数,这是一 种间接解题方法....