您现在的位置: 查字典公务员网 >西藏公务员 >备考资料 >行测 >数量关系 >排列组合在2017西藏公务员考试行测中的应用
北京 上海 山东 江苏 浙江 安徽 吉林 福建 广东 广西 海南 天津 河北 黑龙江 山西 甘肃 湖北 湖南 河南 四川 重庆 云南 贵州 西藏 宁夏 新疆 青海 陕西 辽宁 江西 内蒙古

排列组合在2017西藏公务员考试行测中的应用

2016-11-17 | 网络

排列组合问题是省考中出现频率都比较高的考点,这部分知识点是比较重要的,也是考生学习起来比较困难的,所以查字典公务员教育专家希望广大考生能够认真学习这部分知识。

一、排列组合的概念

排列:从n个不同元素中取出m(mn)个元素排成一列,称为从n个不同元素中取出m(mn)个元素的一个排列。

组合:从n个不同元素中取出m(mn)个元素组成一组,称为从n个不同元素中取出m(mn)个元素的一个组合。

二、排列和组合的区别

从n个不同元素中取出m(mn)个元素,交换m个元素的取出顺序,若结果受影响,是排列,否则是组合。

三、常用方法

1、优限法

对于有限制条件的元素(或位置)的排列组合问题,在解题时优先考虑这些元素(或位置),再去解决其它元素(或位置)。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求数字1必须在首位或末尾的七位数的个数。

[查字典公务员解析]

先排1,有排列组合在2017西藏公务员考试行测中的应用1种排法,再将剩下的数字全排列,有排列组合在2017西藏公务员考试行测中的应用2种排法,根据乘法原理,共有2720=1440种排法,所以共有1440个满足条件的七位数。

2、捆绑法

在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求三个偶数必相邻的七位数的个数。

[查字典公务员解析]

因为三个偶数2、4、6必须相邻,所以先将2、4、6三个数字捆绑在一起有排列组合在2017西藏公务员考试行测中的应用3=6种不同的捆绑方法;再将捆绑后的元素与1、3、5、7进行全排列,有排列组合在2017西藏公务员考试行测中的应用4=120种方法,根据乘法原理共有6120=720种不同的排法,所以共有720个符合条件的七位数。

3、插空法

插空法就是先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或两端位置,从而将问题解决的策略。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求三个偶数互不相邻的七位数的个数。

[查字典公务员解析]

因为三个偶数2、4、6互不相邻,所以先将1、3、5、7四个数字排好,有排列组合在2017西藏公务员考试行测中的应用5=24种不同的排法,再将2、4、6分别插入到第一步排的四个数字的五个间隙(包括两端的两个位置)中的三个位置上,有排列组合在2017西藏公务员考试行测中的应用6

=60种排法,根据乘法原理共有2460=1440种不同的排法,所以共有1440个符合条件的七位数。

【排列组合在2017西藏公务员考试行测中的应用】相关文章:

2017陕西公务员考试申论文章写作开头范例

2017多省公务员考试行测易错题型点拨:成双成对问题

2017江西公务员考试哪里打印准考证

2017国考公务员考试什么人能免费报名

公务员考试经验小结

2017年国家公务员考试:在职人员报考的优劣势

2017多省公务员考试行测“平均量”混合问题速算技巧

2017公务员考试行测统筹问题讲解:找假币

湖北公务员考试申论热点:“孩子优先”应成全民理念

2017公务员考试行测难点解析:多次相遇问题

网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线