在公务员考试行测排列组合问题中，有一种题型，如果清楚题型，题目解答起来是非常容易的，如果分不清楚题型，那么这种题目解答起来就非常繁琐，这种题型就是错位重排问题。错 位重排问题是一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利—欧拉装错信封问题。表述为：编号是1、2、…、n的n封 信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?