《数学运算中排列组合解题思路梳理》
更新时间:2024-01-15 18:23:01 阅读量: 教育文库 文档下载
- 数学排列组合插空法解题推荐度:
- 相关推荐
以教育推动社会进步!
数学运算中排列组合解题思路梳理
吉林分校 郭小芳
排列组合问题在国家公务员考试中是一个重点考察的内容,这部分所涉及到的题型比较多,所以这类问题我们需要完整的梳理出体系,在应对考试的时候就可以得心应手了。
排列组合问题的核心是:2个原理+2个方法。
这2个原理是:加法原理和乘法原理。区别加法原理和乘法原理的核心就在于完成一个题目的时候是采用分类计算还是分步计算,如果是分类计算就采用加法,如果是分步计算则采用乘法即可。
这2个方法是:排列与组合,区别排列与组合的核心是在于题目要求的计数是有无顺序之分,若是有顺序的那么就采用排列,计算是使用A,若是没有顺序则采用组合,计算是采用C。
那么在排列组合问题中所涉及到的核心方法有插空法、捆绑法、隔板法。 (一)插空法
插空法是用在当要求元素绝对不能相邻的时候采用的。比如:5个学生站成一排,要求甲乙两人绝对不能挨着,一共有多少种站的方式?
解决这个题目,甲乙不能挨着所以甲乙只能站在其余三个人形成的空当中,所以结果为:
3第一步:其余三个人的排列A3;第二步:甲乙排列在三个人形成的4个空之中A4,因此结
232果为A3A4?72。
(二)捆绑法
捆绑法是用在当要求元素必须相邻的时候采用。比如:5个学生站成一排,要求甲乙两人必须挨着,一共有多少种站的方式?
本题既然要求甲乙必须挨着,所以无形当中用绳子将甲乙两人捆绑在一起就可以实现了,第一步:将甲乙两人捆绑在一起A2,第二步:连同其它3个人一共4个元素,排列的方式为A4,因此结果为A2A4?48。
下面我们举个例子来看插空法和捆绑法的用法。
【例1】3名学生和2名老师站成一排照相,2名老师必须站在一起且不在边上的不同
1
4224 以教育推动社会进步!
排法共有( )。
A.12种 C.36种 【答案】B。
【解析】“2名老师必须站在一起”,说明采用捆绑法就可以实现,“不在边上”说明站
2在学生形成的空当中,使用插空法即可。所以这个题目第一步:老师捆在一起A2;第二步:13三个学生进行排列A3;第三步:把老师插进学生形成的2个有效空中A2,因此结果为
B.24种 D.48种
231A2A3A2?24。
(三)隔板法
举个例子:将10个相同的苹果分给3个孩子,每人至少一个,有多少种分的方式? 这个问题就可以用隔板法解决,10个苹果形成有效的空是9个,那么只要在这9个空
2中隔2个板即可实现,结果为C9。
再上述例子的基础上进行变化,若每人至少2个有多少种分的方式?
2首先先给孩子1人一个,然后把剩下的7个再按照隔板法做,结果为C6。一次类推。
【例2】某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?( )
A.12 C.9
B.10
D.7
【答案】B。
【解析】隔板法的直接应用,先给每个部门发8份材料,剩下的6份材料分给3个部门,
2每个部门至少一份,结果为C5?10。
除此之外,还有一些需要考察的题型:错位排列型、重复剔除型。 ? 错位排列型
比如:有N位厨师各做一道菜,要求每人去品尝一道菜,但是不能尝自己做的那道菜,尝的方式为Dn,那么得到:D1?0,D2?1,D3?2,D4?9,D5?44...... 公式为Dn?2?(n?1)(Dn?Dn?1)。 ? 重复剔除型
2
以教育推动社会进步!
这里包括两种:第一是平均分组问题;第二是转圈排列问题。
如:将6个人平均分成3组,有多少种分的方式?对于这样的问题直接使用公式即可
22C62C4C2,分成几个组就在分组的基础上除以组数的全排列。 3A3对于第二个问题:N个人围着圆桌坐,问一共有多少种坐的方式?这就是转圈排列的问
NAN题,使用公式,也就是说有几个人就在排列的基础上除以几即可。
N【例2】有5对夫妇参加一场婚宴,他们被安排在一张10个座位的圆桌就餐。问5对夫妇恰好都被安排在一起相邻而坐的方式有多少种?
A.768
B.120 D.24
C.3840 【答案】A。
【解析】采用转圈排列的公式直接计算即可。每对夫妇内部排列一共是2,所以最后
525A5?768。 的结果为55以上是对排列组合问题涉及到的题型的一个梳理,当然这只是一些基础的问题,希望可以对广大考生有所帮助。华图与大家一同在路上。。。
3
正在阅读:
《数学运算中排列组合解题思路梳理》01-15
多层砖混结构房屋的抗震设计探讨03-10
如何有效辞退“不称职”的员工12-25
××学校关于禁止学生乘坐非法营运车辆上下学告家长书02-03
2011年教师资格考试中学教育学和心理学复习资料(打印版)06-20
六年级语文教学工作总结06-02
德育培训方案06-14
谁是真正的脂砚斋?02-14
妈妈的叮嘱作文600字06-29
初中语文教学中学生思维能力的培养03-04
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 解题
- 梳理
- 运算
- 排列
- 思路
- 组合
- 数学
- 热统练习题
- 深圳月子会所哪家好 - 月子中心选哪家 - 图文
- 噪音检测报警系统的设计与研究-毕业设计(DOC)
- 华为设备CQI优良比优化试点总结
- 全国公共机构节能负责人测试作业答案
- 会计继续教育2017练习题及答案
- 磁悬浮列车演示实验报告
- 财社字(1998)6号企业职工基本养老保险基金实行收支两条线管理暂行规定19980101起执行
- 二年级阅读考级卷3《我和小姐姐克拉拉》
- 1.5MW风力发电机组更换齿轮箱作业指导书 - 图文
- 南京大学国家自然科学基金申请书-指导版
- 河南理工大学思政课社会实践报告(优秀版)
- 2018年河北省专业技术人员《专业技术人员生态体验式职业道德》试题及答案
- 低压电工试题库-含答案(A.B.C.D)
- 墙面、天花批灰乳胶漆施工方案
- 北师大版 四年级 数学 上册 第四单元 运算律 教学计划
- 全身体格检查要点
- 质量缺陷处理方案完
- 陕西省最新双高双普标准 - 图文
- 基于 net的汽车租赁管理系统的设计与实现(含源文件)