错位重排是一个排列组合问题,是指元素和位置的对应关系都要重新排列且不能恢复原本的位置关系;也是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。接下来上海教育就给大家介绍一下什么是错位重排，以及这类题型该如何作答。
错位重排的表述：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?
对这类问题有个固定的递推公式，记n封信的错位重排数为但需要注意n大于2。在做题的过程中，我们只需要记住结论，进行计算就可以。
一、整体元素错位重排
例1
相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停入4个车位，要求所有车都不得停在原来的车位中，则一共有多少种不同的停车方式?
A.16种 B.14种 C.12种 D.9种
【答案】D。解析：题干描述意思翻译后变为4辆车分别停到4个车位中，每辆车停一个车位且不能停在原来的车位上，这符合元素发生错位，不能回到原来的位置，需要重新排列的问题。记住结论直接锁定答案，选D。
