热点推荐

您现在的位置:首页 > 事业单位 > 阅读资料 > 职业能力倾向测验 >

2019年甘肃事业单位职测考试备考技巧:错位重排问题知多少

2019-05-24 19:10:52| 甘肃中公教育

2019年甘肃事业单位招聘考试正处于紧张的备考阶段,为了帮助各位考生能够更好的备战事业单位考试,甘肃中公教育为大家准备了事业单位职测考试答题技巧:错位重排问题知多少,希望各位考生能及时查看,助您一臂之力。

一、错位重排问题通常形式

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

对于这种问题,有一个固定的递推公式,记n封信的错位重排数为Dn,递推公式如下:

D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1)

由递推公式可得,D3=(3-1)×(0+1)=2,D4=(4-1)×(1+2)=9,D5=(5-1)x(2+9)=44。

一般考试中只考查n=3、4、5的情况,所以记住D3=2,D4=9,D5=44就可以快速求解出正确答案。

二、模拟练习题

甲、乙、丙、丁四个同学排成一排,从左往右数,如果甲不排在第一个位置上,乙不排在第二个位置上,丙不排在第三个位置上,丁不排在第四个位置上,那么不同的排法共有多少种?

A.9

B.11

C.14

D.6

正确答案:A

中公解析:将甲、乙、丙、丁四个同学分别看成一、二、三、四,则该题可理解为学生的排号与位置的排号不同,即n=4的错位重排问题。已知D4=9,所以本题答案选A。

相关推荐>>>

2019年甘肃事业单位招聘考试信息汇总

2019年甘肃事业单位招聘职测考试题库

 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:zyoffcn)

免责声明:本站所提供真题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

指鹿为马形容什么生肖