地方站
您的当前位置:华图网校 > 公务员通用 > 行测辅导 > 数量关系 >
行测辅导 排列组合之"排队"问题
2011-07-15 11:15  华图网校 点击: 载入中...

  华图公务员考试研究中心的专家经过长年的教学研究指出,排列组合是考试当中经常出现的题型,并且难度偏大。要解决这类问题,关键在于打好基础,同时要注意审题,题意是可能设置陷阱的地方。

  “排队”作为排列组合中最常见,最基本的题型,有多种变化形式。搞清楚下列各种变化方式,可以很好的提高自己的排列组合解题能力。

  (1)7位同学站成一排,共有多少种不同的排法?

  解:问题可以看作7个元素的全排列—— = 5040。

  (2)7位同学站成两排(前3后4),共有多少种不同的排法?

  解:根据分步计数原理7×6×5×4×3×2×1 = 7!= 5040。

  (3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?

  解:问题可以看作余下的6个元素的全排列——= 720。

  (4)7位同学站成一排,甲、乙只能站在两端的排法共有多少种?

  解:根据分步计数原理,第一步,甲、乙站在两端有种;第二步,余下的5名同学进行全排列有种,则共有=240种排列方法。

  (5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?

  解:第一步,从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有种方法;第二步,从余下的5位同学中选5位进行排列(全排列)有种方法,所以一共有=2400种排列方法。

  (6)甲、乙两同学必须相邻的排法共有多少种?

  解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有种方法;再将甲、乙两个同学“松绑”进行排列有种方法。所以这样的排法一共有=1440种。

  (7)甲、乙和丙三个同学都相邻的排法共有多少种?

  解:方法同上,一共有=720种。

  (8)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?

  解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有种方法;将剩下的4个元素进行全排列有种方法;最后将甲、乙两个同学“松绑”进行排列有种方法。所以这样的排法一共有=960种方法。

  解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,

  若丙站在排头或排尾有2种方法,所以丙不能站在排头和排尾的排法有种方法。

  解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有种方法,再将其余的5个元素进行全排列共有种方法,最后将甲、乙两同学“松绑”,所以这样的排法一共有= 960种方法。

  从基本形式入手,作相应的变形,题不在多,贵在精。对于这类问题,要掌握常用的方法,对于“在”与“不在”的问题,常常直接使用“直接法”或“排除法”,对特殊元素可优先考虑。这样,排列组合问题一定会有个质的飞跃。

看过本篇的网友还看过

发表评论 查看所有评论

表情:
匿名

最新评论

一周资讯排行
本月资讯排行

更多>>名师讲座


关于我们 | 联系我们 | 招聘信息 | 意见反馈 | 合作加盟 | 媒体关注 | 友情链接 | 网站地图 | 网址导航
Copyright©2006-2010 htexam.net Inc. All Rights Reserved
华图网校 版权所有 京ICP证090387号 京公网安备110108002477号