- ·上一篇文章:常见论证模型可行性分析(论证可行性是什么意思)
- ·下一篇文章:国考申论三小时来得及吗(2020国考申论三个小时)
排列组合解题21种方法(排列组合如何解)
排列组合是数量关系中常见考点之一,也是大家难以攻破的考点之一。排列组合问题本质上是计数问题,即计的是方法数和结果数。排列组合的计算可以有多个维度和切入点,而不同的切入点难易层度不同,若能快速找到简单的切入点,则能快准狠地解题。
排列组合题常用到以下四种解题方法:
1、优限法
元素对位置有要求或者位置对元素有要求时,优先安排有绝对限制条件的元素或者位置。
2、捆绑法
元素要求相邻时,先将需要相邻的元素捆绑成一个整体,与其他元素一起进行排序,再考虑捆绑的内部元素是否需要排序。
3、插空法
元素要求不相邻时,先将其他元素排好,再将不相邻的元素插入已排好的元素形成的满足条件的空隙中(注意首尾位置是否满足要求)。
4、间接法
如果题目直接考虑需要分类比较多,而它的对立面包含情况比较少方便计算,我们可以用总方法数减去对立面方法数进行计算。
【小测验】
【例1】五名优秀组员按顺序做年终总结报告,小张只能第一个或最后一个作报告,一共有多少种报告顺序?
A.24
B.36
C.48
D.60
答案:C
【解析】分析题目,其中对于小张而言,有绝对的位置限制,那么这道题应该采用优限法来解题,要优先考虑小张的位置。由于小张只能第一个或最后一个作报告,那他只能从这两个位置中选一个,有2种选择方法。对于其他人而言,题目没有任何限制,那剩余的4人可以任意选择报告位置,有选择方法,所以共2×24=48种报告顺序,结合选项,答案就是C。
【例2】五名优秀组员按顺序做年终总结报告,同部门的小张和小李顺序相邻,一共有多少种报告方式?
A.24
B.36
C.48
D.60
答案:C
【解析】分析题目,小张和小李相邻作报告,所以这道题应该采用捆绑法来解答。假设将小张与小李捆绑在一起,则小张与小李作报告顺序一定相邻。将小张和小李看作一个整体,与剩余三人进行排序,共报告顺序,但是小张与小李两个人之间也要排序,共2种报告顺序。所以一共有24×2=48种报告顺序,所以答案选C。
【例3】五名优秀组员按顺序做年终总结报告,同部门的小张和小李顺序不能相邻,一共有多少种报告顺序?
A.64
B.72
C.86
D.98
答案:B
【解析】分析题目,小张和小李不相邻,所以这道题应该采用插空法来解答。插空法的使用原则是先将没有要求的人的顺序排好,再将小张和小李插入这些人形成的空隙中,则小张和小李自然不相邻。根据这个方法,除小张与小李外,还有3个人,3个人排序方法有3个人形成了4个空位,再从4个空位中选两个出来让小明和小红去插入,有顺序,则总的报告顺序有6×12=72种。故答案选B。
【例4】某交警大队的16名民警中,男性为10人。现要选4人进行夜间巡逻工作,要求男性民警不得少于2人,问:有多少种选人方法?
A.1605
B.1520
C.1071
D.930
答案:A
【解析】男性民警为10人,则女性民警有6人。现要选四人且男性民警不得少于两人,所以采用间接法,则男民警可以有2人、3人、4人,这三类情况,情况数较多,考虑对立面,男性民警少于2人,即没有男性民警或只有1名男性民警,两类情况,所以我们可以用总的情况数-1男3女的情况数-0男4女的情况数求解,则本题所求为种。故本题选A。
相关文章:
第1篇 湖南省税务局2021公务员招考(湖南省税务局招考公务员) 作者:admin
本报讯湖南省地税系统2006年招考公务员共计140名,报考职位为A类,各市州报名时间已确定为2月22日至25日(具体岗位见中缝D3)。报考条件为:有国家承认的大学专科及以上学历,本、专科学历年龄在28周岁以下(即1978年1月1日后出生),
第2篇 贵州省公考(2021贵州公务员报名比例) 作者:admin
省直机关及垂管系统职位首日1405人报考.公务员报考“降温”?昨日,是公务员招考报名的第一天。此次全省共招2671人,其中省直机关和垂管系统共招900人。在往年,一天甚至有五六千人报名。据招考办统计,截至昨日下午4时报名结束,省
第3篇 取回权法条(取回权司法解释) 作者:admin
【导语】中公事业单位招聘考试网为大家带来公共基础知识复习资料《商法之取回权(二)》,希望可以帮助各位考生顺利备考事业单位考试。2.取回权的种类(1)一般取回权与特殊取回权。适用破产法概括性规定的取回权为一般取同权。适用破产法特别规定的取回权为特殊取回权。破产法第38条规定:“人民
第4篇 常德书记员招聘2021(常德法院书记员工资待遇) 作者:admin
为充实全市法院审判辅助人员队伍,加强对审判、执行工作的服务保障,根据工作需要,经研究,常德市中级人民法院联合常德市人社部门、辖区9个基层人民法院决定采取公开招聘的方式,按照公开、平等、竞争、择优的原则,面向社
第5篇 用科技推动文化破壁(科技推动文化创新) 作者:admin
当韩流、美国大片、日本动漫席卷中国的文化市场时,国人或欢欣、或忧虑。忧虑的原因在于,中华民族的传统文化日渐式微:传统节日无人问津,沦为“吃货”节;博物馆门可罗雀,众多非遗文化无人继承……这足以引起反思:科技高速发展的当代,传统文化该何去何