加载中…
个人资料
柠檬绿茶HQL
柠檬绿茶HQL
  • 博客等级:
  • 博客积分:0
  • 博客访问:11,155
  • 关注人气:355
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

公务员考试行测排列组合问题之定序问题

(2012-10-08 16:35:42)
标签:

公务员考试

排列组合

数学运算

定序问题

教育

分类: 数学运算

定序问题,指的是排列组合问题中,要求某些元素具有特定的排序的试题。如ABCDE五个人排成一排,A必须站在B的右边,则有多少种排列方法?

由于A不是在B的右边,就是左边,这两种情况的概率相同,均占总排列方法的1/2,所以满足条件的排列方法有P55/2

从上面来看,我们用除法来消除不满足条件的情况,所以一般在解答定序问题的时候,应按照以下步骤分析:

1、首先求出给出元素的全排列;

2、求出特定元素的全排列;

3、由于特定元素中只能采用一种排列方法,所以用除法调节,即用全部元素的全排列/特定元素的全排列。

此外,在排列组合中有这样一类问题,要求待排列的人围成一圈,此时需要注意的是由于围成的是圆形,所以123456234561的排序是一样的,在解答这样的试题时,应先对这些进行全排列,然后除以相应的个数即可。

**************************************************************************************

真题示例1】由数字012345组成没有重复数字的六位数,其中个位数小于十位数的共有(    )种。

A210                    B300                    C464                    D600

答案B

解析】本题是排列组合问题,需要排除其中不符合的排列。

首先对这几个数字进行排列,由于0不能在首位,则有C51P55=5×5×4×3×2×1=600种;

由于每种排列的个位数和十位数一定,且个位数小于十位数的概率占总排列的1/2,则满足条件的有600/2=300种,故本题的正确答案为B选项。

真题示例2某小组有四位男性和两位女性,六人围成一圈跳集体舞,不同的排列方法有(    )种。

A720                        B360                        C480                        D120

答案D

解析】本题是排列组合问题,需要排除不符合要求的排序。

对六个人进行全排列有P66)种排序方法,由于六人围成一圈,则123456的排序和234561的排序相同,则有P66/6=5×4×3×2×1=120种,故本题的正确答案为D选项。

真题示例3】用6枚不同的珍珠串一条项链,共有多少种不同的串法?

A720                       B60                         C480                       D120

答案B

解析】本题是排列组合问题,需要排除不符合要求的排序。

6颗珍珠进行全排列有P66)种排序方法,由于是串成一条,则123456234561的排序相同,由于项链是可以翻转,顺时针的123456和逆时针的654321是相同的,则有P66/6×2=5×4×3=60种,故本题的正确答案为B选项。

补充说明】上面两个试题看似相同,其实有着很大的差别,由于物件是可以翻转的,那么一定数量的物件围成的圈的排序是相同数量的人排成一圈的排序的一半。

即假设有N个人围成一圈,则有PNN/N种排序;

假设有N颗珍珠串成一条项链,则有PNN/2N种排序。

**************************************************************************************

从上面的分析可以发现,公务员考试中的排列组合问题其实并不难,关键是要认清类型,然后采用合适的解题方法来解答。

 

 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有