2020年军队文职考试行测备考知识汇总：错位重排问题知多少？

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

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

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

D₁=0，D₂=1，D_n=(n-1)(D_n-2+D_n-1)

由递推公式可得，D₃=(3-1)×(0+1)=2，D₄=(4-1)×(1+2)=9，D₅=(5-1)x(2+9)=44。

一般考试中只考查n=3、4、5的情况，所以记住D₃=2,D₄=9，D₅=44就可以求解出正确答案。

二、模拟练习题

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

A.9

B.11

C.14

D.6

正确答案：A