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

衢州公务员考试网提醒您关注浙江衢州公务员考试，欢迎您关注衢州中公教育微信号：qzoffcn

衢州公考交流群：234787506

【免费】衢州中公公考自习室-伴您成功上岸

重要推荐

2016衢州国考详细信息汇总

2016衢州公务员国考封闭班11月18日

【双十一】2016衢州省考高分技巧课程只需19元

衢州中公教育双十一优惠信息大汇总

错位重排问题是公务员考试行测试卷中比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称为伯努利-欧拉装错信封问题，是指把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个的错位重排的方法数和公式，题目就自然迎刃而解。区分题型不仅是错误重排的题型的难点，也是整个数学运算的难点，所以做题一定要学会自我总结。

 

2016国考课程信息如下

【面授】2016衢州公务员省考笔试培训课程报名（总课表）

【面授】2016衢州国家公务员考试辅导课程(总课表)

【封闭预测】2016国家公务员考试封闭预测课程

【全程协议】2016国家公务员考试全程协议课程

【一年通过】2016国家公务员考试一年通过课程

【一对一】2016国家公务员考试一对一课程

【在职备考】2016国家公务员考试网校课程

 

现场报名：

衢州分部地址：衢州市柯城区上街26号四楼(供销大厦正对面)。

江山分部地址：江山市鹿溪中路367幢3号(公交北关站旁)。

龙游分部地址：龙游县荣昌路金泽大厦1层26号(供电局附近)。

衢州电话：0570-3169002 3169001 13306703966

龙游电话：0570-7030729 7030739 13325700260

江山电话：0570-4036200 4036201 15355247621

 

交流平台：

微信号：qzoffcn

衢州公考群：234787506

江山公考群：333696941

龙游公考群：335187796

常山公考群：271653246

开化公考群：322426106

衢州银行考试群：80887096

 

---