2016年4.23公务员考试行测备考：排列组合的经典模型

中公 · 发表于 2016-6-23 01:03:55

排列组合问题相信考生们在高中阶段都接触过了，排列就是有顺序要求的，而组合是无顺序要求的。简单的排列组合问题大家应该都没有问题，但根据近几年公务员行测考试的出题趋势来看，题型的难度并不简单。今天中公教育专家主要给大家介绍排列组合复杂问题中的经典模型及其快速解答方法。

一、隔板模型
[提问方式]
将n个相同元素分给m个对象，要求全部分完，求每个对象至少分一个元素，有多少种方法?
[题型特点]
(1)所有元素完全相同
(2)全部分完
(3)每个对象至少分到一个，决不允许出现分不到元素的对象。
[作答分析]
把n个元素用隔板隔开，隔成m个部分。就可以保证每个部分至少都有一个元素。n个元素排成行的话，元素之间一共有(n-1)个间隙，在(n-1)个空里，插入(m-1)块板就能把n个元素分成m个部分。

20160308044155680.png

20160308044226761.png

gwyone · 发表于 2016-6-23 01:42:56

20160308044317126.png (7.95 KB, 下载次数: 0, 售价: 1 金钱)

gwyfour · 发表于 2016-6-23 01:49:22

三、辨析环形排列与线性排列题目
例①：6个人围坐一张圆桌，共有多少种坐法?
例②: 6个人围坐一张圆桌，椅子上面带编号，共有多少种坐法?
例②中有圆桌，看似是环形排列，但是，椅子上面有编号，其实就是一个线性排列。要按照线性排列来考虑。
学习了上面的解题方法，中公教育专家建议考生多拿几道题练习一下，考试中遇到这些模型的时候，直接运用公式可以节省很多时间。

		自动登录	找回密码
密码			立即注册