事业单位行测备考：如何快速解决错位重排问题.docxVIP

PAGE PAGE 1 事业单位行测备考：如何快速解决错位重排问题 　　首先我们先来理解一下什么是错位重排：错位重排是指把n个元素的位置重新排列，使每个元素都不在原来位置上的排列问题。我们可以形象的理解为：“某个人写了n封信，以及n个带有地址的信封，求所有信件全部装错信封的情况数。”用一句话简单描述就是元素和位置的对应关系要重新排列且不能恢复原本的位置关系。那么接下来我们一起具象化一下这个数学模型：将编号1、2、3……n的n封信分别装入编号为1、2、3……n的n个信封，要求每个信封和信的编号不同，问共有几种装法? 　　对于这道题目中涉及到的元素数也就是信封的个数我们用字母n来表示，而所要求得的方法数我们用字母Dn来表示，因为题干要求信与信封编号不能相同，由此我们判定这是一道错位重排类型的题目。那么对于错位重排问题我们只需要记住下边这个表格，会从题干中找到错位重排的元素个数，这种问题就可以轻而易举地做出来了。 　　 　　例.编号1、2、3、4、5的五封信分别装入编号为1、2、3、4、5的五个信封，要求有且只有一个信封和信的编号相同，问共有多少种装法? 　　A.43 B.44 C.45 D.46 　　【答案】C。答案解析：题干中只有一个信封和信的编号相同，也就是说剩余的四个信封和信的编号都不同，属于错位重排问题。题干中有五封信，具体哪封信和编号相同我们不得而知，所