2018大学生村官行测备考：伟人出错后的反思-错位重排

【导语】2018年大学生村官考试已经陆续开始，中公大学生村官考试网为大家提供了行测备考知识，同时还为考生提供了最新考试资讯，请广大考生及时关注并查阅，避免错过考试信息。

错位重排问题是一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。这类问题经常出现在行测试卷，但比较难解决，中公教育专家在此进行分析。

问题描述：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?

公式记忆：对这类问题有个固定的递推公式，记n封信的错位重排数为

做题捷径：我们只需记住的前几项：，进行计算就可以。

常见考法：

例1、四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜，但不能尝自己做的那道菜。问共有几种不同的尝法?

A.6种 B.9种 C.12种 D.15种

【答案】B。中公点拨：根据每个人不能尝自己的那道菜，我们可以知道这个题目是考察我们错位重排问题，而且是4个元素的错位重排问题，所以我们直接应用结论，选择9种，B选项。