错位重排问题知多少?
公告汇总 | 考试题库 | 课程免费领取 | 事业单位考试 | 事业单位汇总简章
【导读】
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系解题技巧:错位重排问题知多少?
一、错位重排问题通常形式
编号为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
中公解析(www.zgsydw.com):将甲、乙、丙、丁四个同学分别看成一、二、三、四,则该题可理解为学生的排号与位置的排号不同,即n=4的错位重排问题。已知D4=9,所以本题答案选A。
原文链接:错位重排问题知多少?
(责任编辑:李明)
- 2024中国儿童艺术剧院招聘应届毕业生1人公告
- 2024“山东菏泽-名校人才直通车”暨菏泽市市直事业单位引进高层次急需紧缺人才资格审查及现场报名公告
- 2024自然资源部国土空间规划研究中心招聘社会在职人员5人公告
- 2024北京市文物局局属事业单位第一批招聘30人公告
- 2023上半年云南省能源局所属事业单位招聘拟聘用人员公示
- 2024江苏苏州工业园区翰林幼儿园后勤人员招聘1人公告
- 2024贵州黔西南州晴隆县专项招聘大学生乡村医生为事业单位工作人员面试成绩公示
- 2024广东河源市紫金县融媒体中心招聘编外人员拟聘用人员名单公示
- 2024江苏镇江市事业单位集中招聘资格复审的公告
- 2024年2月江苏扬州经济技术开发区事业单位招聘教师递补进入体检人员公示(一)