排列组合在2017上海公务员考试行测中的应用
排列组合问题是省考中出现频率都比较高的考点,这部分知识点是比较重要的,也是考生学习起来比较困难的,所以中公网校专家希望广大考生能够认真学习这部分知识。
一、排列组合的概念
排列:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n个不同元素中取出m(m≤n)个元素的一个排列。
组合:从n个不同元素中取出m(m≤n)个元素组成一组,称为从n个不同元素中取出m(m≤n)个元素的一个组合。
二、排列和组合的区别
从n个不同元素中取出m(m≤n)个元素,交换m个元素的取出顺序,若结果受影响,是排列,否则是组合。
三、常用方法
1、优限法
对于有限制条件的元素(或位置)的排列组合问题,在解题时优先考虑这些元素(或位置),再去解决其它元素(或位置)。
例:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求数字1必须在首位或末尾的七位数的个数。
[中公解析]
先排1,有种排法,再将剩下的数字全排列,有种排法,根据乘法原理,共有2×720=1440种排法,所以共有1440个满足条件的七位数。
(责任编辑:李明)