错位重排问题.docxVIP

PAGE PAGE 1 错位重排问题 　　【导读】 　　行测考试中的数量关系对于大多数考生来说一直以来都是难点，很多题目变化多样，分析复杂。然而有一类题型错位重排问题就比较特殊，因为该题型特征明显，错位重排问题也叫装错信封问题，这是源自于伯努利和欧拉在相互写信过程中所发现的，题目就是需要求出错位的方法数。只要大家理解推导过程，记住基本公式，就可以轻松解题。 　　基本公式：Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0,D2=1。 　　Dn表示n个数的错位重排的方法数。 　　公式推导：若有n个人，n个座位，错位重排。 　　(1)若n=1,1个人对应1个座位，无法错位，故D1=0; 　　(2)若n=2,2个人,2个座位，要实现错位，只能是如下的方式，故D2=1; 　　(3)对于n个人，n个座位，要实现错位，分步来操作： 　　第一步，先安排第1个的座位，第1个人选择的是第i个座位，有(n-1)种坐法; 　　第二步，安排剩下(n-1)个人的座位，分类来操作： 　　第一类，若第i个人选择第1个座位，有一种坐法，剩下的(n-2)个人，有(n-2)个座位错位重排，有Dn-2种坐法，共有1×Dn-2= Dn-2种坐法。 　　第二类，若第i个人选择不是第1个座位，即相当于除了第1 个人外，其余的(n-1)个人，(n-1)个座位，错位重排，共有Dn-1种坐法。 　　综