行测

首页 >行测 > 数量关系 > 数学运算 >

2016公务员考试难点攻克之错位重排问题

中公教育 2015-11-09 09:25:50

编辑推荐面透析2013—2015国考行测五大专项 题型题量命题趋势分析

编辑推荐三步搞定2016国考行测

编辑推荐行测备考视频:2016国考行测专项各个击破大汇总

编辑推荐2016国考行测高分秘籍——行测五大专项知识点技巧大搜罗

编辑推荐关注中公微信wwwoffcn,了解更多资讯!

 

错位重排问题是公务员考试行测试卷中比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称为伯努利-欧拉装错信封问题,是指把n个元素的位置重新排列,使每个元素都不在原来位置上的排列问题。其原题的简单表述如下:

编号是1、2、3的3封信,装入编号为1、2、3的3个信封,要求每封信和信封的编号不同,问有多少种装法?

由于信封数目比较少,我们可以写出具体装法,1-2,2-3,3-1或者1-3,2-1,3-2,共两种。

但随着元素n的数目增多,分析过程也随之变得更加繁琐。因此,对于这类问题有个固定的递推公式,即n封信的错位重排数为Dn,则Dn=(n-1)(Dn-2+Dn-1)。

根据这个公式,我们还可以提炼出一个性质:n个数的错位重排数Dn是n-a的倍数。

例1.四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法?

A.6种 B.9种 C.12种 D.15种

【中公解析】4位厨师的错位重排数D4=9,即有9种不同的尝法。

验证:设四位厨师为甲、乙、丙、丁,他们的菜对应为①②③④。甲可以选②③④三盘菜,假定选②,甲、乙、丙、丁对应的情况数有②①④③、②③④①、②④①③三种情况。甲人选一盘有3种情况,你那么总共有3X3=9种情况。

例2.五个瓶子都贴有标签,其中恰好贴错了三个,贴错的可能情况有多少种?

A.9种 B.12种 C.18种 D.20种

【中公解析】五个瓶子中恰好有三个瓶子的标签贴错了,我们首先得确定是哪三个错了,即C(5,3)=10种,三个贴错了相当于是3个元素的错位重排,有2种情况,再利用分布相乘10×2=20种。

例3.小明要给自己的6位好朋友分别写一封信,在装信的时候一不小心只有2个信封上写对了地址,问写错的可能情况有多少种?

A.90种 B.115种 C.125种 D.135

【中公解析】6封信只有2封写对了地址,说明有4封写错了,先选出哪4封写错了,即C(6,4)=15种,4封写错了相当于是4个元素的错位重排,有9种情况,再利用分布相乘15×9=135种

为了便于考生们以后在做题过程中快速得到答案,须记住Dn的前5项结果。D1=0,D2=1,D3=2,D4=9,D5=44。

中公教育认为,错位重排的题目并不难,难点就在于要学会区分题型,只要区分了题型,记住了前4个的错位重排的方法数和公式,题目就自然迎刃而解。区分题型不仅是错误重排的题型的难点,也是整个数学运算的难点,所以做题一定要学会自我总结。

 

 

 

相关推荐:考点大全|常识判断高分技巧|言语理解高分技巧|判断推理高分技巧|资料分析高分技巧|数量关系高分技巧

更多公考行测信息请关注:中公教育行测网

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022省考周三学常识(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南申论重大变化!行政执法、县乡、省市卷的核心区别及对职位选择的影响

省考 |02-19 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南考得好不如报的好?教你如何优选岗位加大录取几率

省考 |02-19 10:00

免费

 图书教材去APP查看更多图书

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训