公考选卓博 轻松就通过!
卓博教育
首页招考报考备考技巧试题真题下载行测 申论 面试 名师 开课通知卓博真题库 三轮复习法
北京  山东  浙江  江苏  湖南  辽宁  吉林  黑龙江  上海  四川  广东  天津  云南  湖北  河南  福建
安徽  河北  重庆  江西  陕西  贵州  青海  内蒙古  宁夏  新疆  广西  甘肃  山西  海南  西藏  国家

全国统一热线4000-120-020

全国咨询QQ
188169002
当前位置: 主页 > 公考备考 > 行测备考 >

国家公务员考试:行测排列组合中的经典模型

时间:2014-06-04来源:www.gongkaocn.com 编辑:卓博公考 点击:
国家公务员考试:行测排列组合中的经典模型
国家公务员考试:行测排列组合中的经典模型
2015年国家公务员考试备考在即,卓博教育专家帮您整合考情资讯,剖析疑难问题,聚焦时政热点,备战公考大敌。预祝广大考生在国家公务员考试中披荆斩棘,一举成“公”。
在国家公务员行测考试的数学运算中,排列组合是一种比较特殊的题型,说它特殊是因为他研究的对象特殊,研究方法和我们之前在高中学习的不太一样,并且从最近几年的公务员考试形势来看,这部分考题的难度有逐年上升的趋势,而且题型也越来越灵活,因此,很多考生遇到排列组合问题的时候感觉无从下手。现卓博教育根据考情给各位考生归纳总结出排列组合问题中比较经典的两种模型,希望能够帮助考生顺利复习这一模块的内容。
经典模型一:错位重排
错位重排问题又称伯努利-欧拉错装信封问题,是组合数学史上的一个著名问题。此问题的模型为:
编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?
对这类问题有个固定的递推公式,记n封信的错位重排数为Dn,则D1=0,D2=1,Dn=(n-1)( Dn-1+ Dn-2)。这样,就能根据这个递推公式推出所有数的错位重排,解题时又快又准。
1、简单应用:根据基本公式直接得到答案。
编号1、2、3的三封信装入编号为1、2、3的三个信封,要求每个信封和信的编号不同,问共有几种装法?
A.2 B.6 C.9 D.12
答案:A
解析:三个元素的错位重排共有2种,故A为正确选项。
2、复杂应用:组合数与基本公式相结合
编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有()种。
A.9 B.35 C.135 D.265
 \
经典模型二:隔板模型
\
1、简单应用:题干满足隔板模型的所有条件。
有10个相同的篮球,分给7个班,每班至少一个,有多少种分配方案?
A.36 B.64 C.84 D.210
 \
2、复杂应用:题干不满足隔板模型的第3个条件,但是可以通过转换使之满足。
把20台相同的电脑分给8个部门,每个部门至少2台,问共有几种方法?
A.165 B.330 C.792 D.1485
 \
以上排列组合的题目看似无从下手,但通过复习备考了解此种题型的模型后,其实非常简单。只要满足模型所要求的条件,就可以直接套用模型得到答案了。卓博教育建议各位考生在备考时遇到难题不要轻言放弃,坚定信念,突破瓶颈,争取一举成“公”。
山东公务员考试讨论群:129096712。
相关专题:
山东公务员考试信息网 公务员考试技巧 山东公务员考试试题 山东公务员考试真题
山东公务员职位表 山东公务员岗位介绍 2014公务员考试笔试培训班
山东卓博教育2014年山东公务员考试辅导班报班咨询热线:0531-88026601 88026609 。
------分隔线----------------------------
招考公告
北京 天津 山东 浙江 河南
上海 江苏 广东 湖北 河北
辽宁 吉林 山西 福建 江西
重庆 海南 四川 贵州 云南
内蒙 陕西 湖南 安徽 广西
甘肃 宁夏 青海 国家 黑龙江
考试新闻
北京市 天津市 河北省 河南省 湖北省
山东省 山西省 上海市 江苏省 广东省
浙江省 海南省 江西省 辽宁省 吉林省
福建省 重庆市 四川省 贵州省 云南省
内蒙古 安徽省 湖南省 陕西省 黑龙江
广西区 青海省 甘肃省 宁夏区 新疆区
关于我们 | 版权声明 | 联系我们 | 加入卓博 | 友情链接 | 支付方式 | 网上报名 | 网站地图
Copyright @ 2005-2015 卓博教育 All Rights Reserved
北京卓博教育地址:北京市海淀区学院南路38号智慧大厦15层
乘车路线:地铁:乘坐地铁2号或13号线至西直门下车乘坐公交至明光桥北;
明光桥北:16路; 21路; 80路; 84路; 304路; 375路; 387路; 392路; 490路; 498路; 562路; 604路; 632路; 691路; 693路; 694路; 运通103路
联系电话:010-62216630 在线咨询QQ: 188169002 188169003
国家公务员考试6群: 120853885 国家公务员考试交流群13群:176444584 国家公务员考试14群:176479461 国家公务员考试5群:80610270
Email:bjgongkao#126.com(把#改为@)