公务员考试论坛

 找回密码
 立即注册
查看: 155|回复: 2

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

[复制链接]

18万

主题

18万

帖子

56万

积分

论坛元老

Rank: 8Rank: 8

积分
562579
发表于 2016-6-24 02:37:26 | 显示全部楼层 |阅读模式
排列组合问题相信考生们在高中阶段都接触过了,排列就是有顺序要求的,而组合是无顺序要求的。简单的排列组合问题大家应该都没有问题,但根据近几年公务员行测考试的出题趋势来看,题型的难度并不简单。今天中公教育专家主要给大家介绍排列组合复杂问题中的经典模型及其快速解答方法。
一、隔板模型
[提问方式]
将n个相同元素分给m个对象,要求全部分完,求每个对象至少分一个元素,有多少种方法?
[题型特点]
(1)所有元素完全相同
(2)全部分完
(3)每个对象至少分到一个,决不允许出现分不到元素的对象。
[作答分析]
把n个元素用隔板隔开,隔成m个部分。就可以保证每个部分至少都有一个元素。n个元素排成行的话,元素之间一共有(n-1)个间隙,在(n-1)个空里,插入(m-1)块板就能把n个元素分成m个部分。

20160308044155680.png

20160308044155680.png

20160308044226761.png

20160308044226761.png

   
   
回复

使用道具 举报

0

主题

3万

帖子

7万

积分

论坛元老

Rank: 8Rank: 8

积分
73456
发表于 2016-6-24 04:10:16 | 显示全部楼层

20160308044317126.png

20160308044317126.png

20160308044353247.png

20160308044353247.png

   
   
回复 支持 反对

使用道具 举报

0

主题

3万

帖子

7万

积分

论坛元老

Rank: 8Rank: 8

积分
73932
发表于 2016-6-24 05:26:58 | 显示全部楼层

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2024-10-1 21:25 , Processed in 0.111863 second(s), 10 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表