3986.net
小网站 大容量 大智慧
当前位置:首页 >> 数学 >>

排列组合讲解与例题分析


排列与组合的应用题 历届高考数学试题中,排列与组合部分的试题主要是应用问题。一般都附有某些限 制条件;或是限定元素的选择,或是限定元素的位置,这些应用问题的内容和情景是 多种多样的,而解决它们的方法还是有规律可循的。常用的方法有:一般方法和特殊 方法两种。 一般方法有:直接法和间接法。 (1)在直接法中又分为两类,若问题可分为互斥各类,据加法原理,可用分类法; 若问题考虑先后次序,据乘法原理,可用占位法。 (2)间接法一般用于当问题的反面简单明了,据的原理,采用排除的方法来获得问 题的解决。 特殊方法: (1)特元特位:优先考虑有特殊要求的元素或位置后,再去考虑其它元素或位置。 (2)捆绑法:某些元素必须在一起的排列,用“捆绑法”,紧密结合粘成小组,组内 外分别排列。 (3) 插空法: 某些元素必须不在一起的分离排列用“插空法”, 不需分离的站好实位, 在空位上进行排列。 (4)其它方法。 例 5.7 人排成一行,分别求出符合下列要求的不同排法的种数。 (1)甲排中间; (2)甲不排两端;(3)甲,乙相邻; (4)甲在乙的左边(不要求相邻); (5)甲,乙,丙连排; (6)甲,乙,丙两两不相邻。 解:(1)甲排中间属“特元特位”,优先安置,只有一种站法,其余 6 人任意排列, 故共有:1×=720 种不同排法。 (2)甲不排两端,亦属于“特元特位”问题,优先安置甲在中间五个位置上任何一个 位置则有种,其余 6 人可任意排列有种,故共有· =3600 种不同排法。 (3)甲、乙相邻,属于“捆绑法”,将甲、乙合为一个“元素”,连同其余 5 人共 6 个 元素任意排列,再由甲、乙组内排列,故共有· =1400 种不同的排法。 (4)甲在乙的左边。考虑在 7 人排成一行形成的所有排列中:“甲在乙左边”与“甲 在乙右边”的排法是一一对应的,在不要求相邻时,各占所有排列的一半,故甲在乙的 左边的不同排法共有=2520 种。 (5)甲、乙、丙连排,亦属于某些元素必须在一起的排列,利用“捆绑法”,先将甲、 乙、丙合为一个“元素”,连同其余 4 人共 5 个“元素”任意排列,现由甲、乙、丙交换位 置,故共有=720 种不同排法。 (6)甲、乙、丙两两不相邻,属于某些元素必须不在一起的分离排列,用“插空法”, 先将甲、乙、丙外的 4 人排成一行,形成左、右及每两人之间的五个“空”。再将甲、 乙、丙插入其中的三个“空”,故共有

=1440 种不同的排法。 例 6.用 0,1,2,3,4,5 这六个数字组成无重复数字的五位数,分别求出下列 各类数的个数: (1)奇数;(2)5 的倍数;(3)比 20300 大的数;(4)不含数字 0,且 1,2 不相邻的数。 解:(1)奇数:要得到一个 5 位数的奇数,分成 3 步,第一步考虑个位必须是奇 数,从 1,3,5 中选出一个数排列个位的位置上有种;第二步考虑首位不能是 0,从 余下的不是 0 的 4 个数字中任选一个排在首位上有种; 第三步:从余下的 4 个数字中任选 3 个排在中间的 3 个数的位置上,由乘法原理共有 =388(个)。 (2)5 的倍数:按 0 作不作个位来分类 第一类:0 作个位,则有=120。 第二类:0 不作个位即 5 作个位,则=96。 则共有这样的数为:=216(个)。 (3)比 20300 大的数的五位数可分为三类: 第一类:3xxxx, 4xxxx, 5xxxx 有 3 个; 第二类:21xxx, 23xxx, 24xxx, 25xxx, 的个; 第三类:203xx, 204xx, 205xx, 有个, 因此,比 20300 大的五位数共有:=474(个)。 (4)不含数字 0 且 1,2 不相邻的数:分两步完成,第一步将 3,4,5 三个数字排 成一行;第二步将 1 和 2 插入四个“空”中的两个位置,故共有=72 个不含数字 0,且 1 和 2 不相邻的五位数。 例 7.直线与圆相离,直线上六点 A1,A2,A3,A4,A5,A6,圆上四点 B1,B2, B3,B4,任两点连成直线,问所得直线最多几条?最少几条? 解:所得直线最多时,即为任意三点都不共线可分为三类: 第一类为已知直线上与圆上各取一点连线的直线条数为=24; 第二类为圆上任取两点所得的直线条数为=6; 第三类为已知直线为 1 条,则直线最多的条数为 N1=++1=31(条)。 所得直线最少时,即重合的直线最多,用排除法减去重合的字数较为方便,而重合 的直线即是由圆上取两点连成的直线,排除重复,便是直线最少条数: N2=N1-2=31-12=19(条)。


推荐相关:

2016年高考排列组合题型及答案解析

2016年高考排列组合题型及答案解析_高考_高中教育_教育专区。2016年高考排列组合题型及答案解析 2016 年高考排列组合题型及答案解析 1 没有理解两个基本原理出错排列...


排列组合基础知识及习题分析原版

排列组合基础知识及习题分析原版 - 排列组合基础知识及习题分析 排列、 组合的本质是研究“从 n 个不同的元素中, 任取 m (m≤n)个元素, 有序和无序摆放的...


排列组合问题经典题型解析含答案

排列组合问题经典题型解析含答案_高二数学_数学_高中教育_教育专区。排列组合问题经典题型解析含答案 排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定...


高中数学排列组合高频经典题目练习及答案解析

高中数学排列组合高频经典题目练习及答案解析_数学_高中教育_教育专区。高中数学...( ) A.144 B.192 C.360 D.720 【解答】解:根据题意,分 2 步进行分析...


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

排列组合问题,联系实际,生动有趣,但题型多样,思路...70 D. 35 解析:在被取出的 3 台中,若不含甲型...题有时会有多种方法,这时要认真思考和分析,灵活...


高三数学排列组合20种解题方法汇总(含例题及解析,...

高三数学排列组合20种解题方法汇总(含例题及解析,Word版)_高考_高中教育_教育专区。排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么...


公考排列组合41例题与详解

公考排列组合41例题与详解_公务员考试_资格考试/认证_教育专区。高中、国考、公...因此我们以一条边的长度开始分析 如果为 11,则另外一个边的长度是 11,10,9...


排列组合基础知识及习题分析

排列组合基础知识及习题分析 在介绍排列组合方法之前 我们先来了解一下基本的...【解析】 根据三角形边的原理 两边之和大于第三边,两边之差小于第三边 可见...


排列组合习题 (含详细答案)

同类题二 题面: (2013 年开封模拟)2 位男生 3 位女生共 5 位同学站成...详解: 分析排列组合的问题第一要遵循特殊元素优先考虑的原则,先考虑女生的问题,...


经典排列组合问题100题配超详细解析

经典排列组合问题100题配超详细解析_高三数学_数学_高中教育_教育专区。1. n ...4 然后将其与的元素插入进去,则根据相同数字不能相邻 的原则得到满足题意的 6...

网站首页 | 网站地图
3986 3986.net
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@qq.com