2020年中国电信公司招聘考试行测资料：错位重排法

错位重排法

题目特征与解题方法：解决一种专门的排列组合问题，即每个元素有一个原本位置，求把这些元素重新进行排列，每个元素都不会自己原来的位置，共有多少种排列方式。对这类问题有个固定的递推公式，记 Dn，为n个元素之间的错位重排，则Dn=(n-1)(Dn-2+Dn-1) (此处n-2、n-1为下标，n>2)我们只需记住Dn的前几项：D1=0，D2=1，D3=2，D4=9，D5=44。我们只需要记住结论，进行计算就可以。

【例】五个盒子都贴了一个标签，标签全部贴错的可能性有多少种?

解析：5个标签都分别对应一个盒子，求标签全贴错， 也就是都不在原本位置，是错位重排问题。5个数字的错位重排数D5=44.