排列组合问题在近几年一直活跃在公务员考试中,它所涵盖的类别较多,题型丰富,且变化多端,而在众多题型中有一类题目其解题方法相对固定,只要掌握核心方法,便可顺利解题,这就是环形排列问题。
环形排列是指将n个元素按照环形进行排列,只需将其中1个元素固定为队首,也就是所谓的“领头羊”,再把剩余元素展开进行全排列。接下来中公教育通过以下题目尝试如何利用此方法解决问题。
【例1】5名同学手拉手围成一圈做游戏,问共有多少种不同的方式?
A.20 B.24 C.25 D.30
【中公解析】:根据题意先将其中1名同学固定为队首,再将其余4人进行全排列,共有
故选择B选项。
【例2】将6名小朋友排成一圈做游戏,要求小华和小明相邻,则有多少种不同的排法?
A.72 B.68 C.56 D.48
【中公解析】:根据题意可知,小华和小明要相邻,可以将小华和小明看作一个整体,将新构成的整体固定为队首,将剩余4人全排列共有
种排法,同时小明和小华可互换位置有2种情况,因此共有
故选择D选项。
【例3】亲子班上6对母子坐成一圈,孩子都挨着自己的母亲坐,若所有孩子均不相邻,则共有多少种不同的排列情况?
A.120 B.240 C.360 D.480
【中公解析】:将6对母子看成6个整体,并将其中1对母子固定为队首,剩余5对母子进行全排列共有
种排法,再考虑孩子不相邻的情况,若作为队首的母子固定好顺序,则其他母子的顺序相对固定,例如:母子母子母子······或者:子母子母子母······,所以共有2种情况。因此,6对母子的排列方法共有
故选择B选项。
总结:在环形排列中只需牢牢掌握:“固定其中一个元素为队首,将剩余元素进行全排列”,同时结合题干中其他的要求进行计算,那么此类问题就可迎刃而解,再辅助相应的练习题,相信各位考生一定能够解决环形排列问题。
Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved