2013-10-18 16:25:27 浙江公务员考试网 //www.huatu.com/ 文章来源:华图杭州分校
【导读】华图浙江公务员考试网同步华图杭州分校发布:浙江事业单位行测备考:排列组合中的三种方法二,详细信息请阅读下文!如有疑问请加【2020浙江公务员考试交流群汇总】 ,更多资讯请关注浙江华图微信公众号(zhejianght),浙江公务员培训咨询电话:0571-89710880
浙江事业单位行测备考:排列组合中的三种方法二
在事业单位行测考试中,排列组合题型也是常考知识点之一,但是大多数考生对这种题型可谓望而却步。华图教育团队,针对此类问题,总结归纳出这类题型的解题方法,希望对广大考生有所帮助!
二、插空法
所谓插空法,指在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置。
提醒:首要特点是不邻,其次是插空法一般应用在排序问题中。
【例题】若有A、B、C、D、E五个人排队,要求A和B两个人必须不站在一起,则有多少排队方法?
解题思路:题中要求AB两人不站在一起,所以可以先将除A和B之外的3个人排成一排,方法数为,然后再将A和B分别插入到其余3个人排队所形成的4个空中,也就是从4个空中挑出两个并排上两个人,其方法数为,因此总方法数。
【例题】8个人排成一队,要求甲乙必须相邻且与丙不相邻,有多少种方法?
解题思路:甲乙相邻,可以捆绑看作一个元素,但这个整体元素又和丙不相邻,所以先不排这个甲乙丙,而是排剩下的5个人,方法数为,然后再将甲乙构成的整体元素及丙这两个元素插入到此前5人所形成的6个空里,方法数为,另外甲乙两个人内部还存在排序要求为。故总方法数为。
【例题】若有A、B、C、D、E五个人排队,要求A和B两个人必须不站在一起,且A和B不能站在两端,则有多少排队方法?
解题思路:原理同前,也是先排好C、D、E三个人,然后将A、B查到C、D、E所形成的两个空中,因为A、B不站两端,所以只有两个空可选,方法总数为。
(编辑:admin)10万+
阅读量150w+
粉丝1000+
点赞数