华宇课件网事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系解题技巧:错位重排问题知多少?
一、错位重排问题通常形式
编号为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.china-share.com/sydw/):将甲、乙、丙、丁四个同学分别看成一、二、三、四,则该题可理解为学生的排号与位置的排号不同,即n=4的错位重排问题。已知D4=9,所以本题答案选A。
原文链接:错位重排问题知多少?
华宇课件网中所有视频课件学习资料均来自互联网收集整理并持续同步更新!
需要免费试看课件请点->:2019年新视频课件百度云网盘免费下载资源 |链接失效可以点下面QQ客服咨询相关试看
财经会计系列班次:零基础班,预习班,基础班,强化班,习题班,串讲班,冲刺班及习题模拟试题
建筑工程系列班次:预习班,真题解析班,精讲班,强化班,习题班,冲刺班,押题班及考前押题Word
公务员国/省考班次:技巧班,真题班,专项班,突破班,模块班,培优班,冲刺班,及考前预测试卷
考研类课程班次:导学班,零基础班,基础班,强化班,冲刺班,密训班,电子书,考前模拟试卷
所有考试资料都包含视频+讲义+习题等学习资源,全方位的针对不同层次备考考生进行学学习强化
需要新考试学习资料请点击:精品资料选择你需要的考试栏目查看资源