事业单位数量关系：速成题型之错位重排.docxVIP

PAGE PAGE 1 事业单位数量关系：速成题型之错位重排 　　【导读】 　　错位重排是伯努利和欧拉在错装信封时发现的，因此又被称为伯努利-欧拉装错信封问题。错位重排的基本模型可以描述为：将编号为1、2、…、n的n封信，装号为1、2、…、n的n个信封，要求每个信封装入一封信，问要让每个信封中的信的编号和信封的编号不同的装法总共有多少种? 　　1.错位重排基本模型的直接应用： 　　错位重排中，我们用Dn表示n个元素的错位重排数。 　　假设1：现在有且仅有1封信，1个信封，将这1封信装入信封后信的编号跟信封的编号必然相同，所以D1=0。 　　假设2：现在有2封信，2个信封，将这2封信装入信封后信的编号跟信封的编号不同时只有一种可能，也就是1号信件装入2号信封，同时2号信件装入1号信封，所以D2=1。 　　假设3：现在有3封信，3个信封，将这3封信装入信封后信的编号跟信封的编号不同时只有两种可能。第一种情况，也就是1号信件装入2号信封，2号信件装入3号信封，同时3号信件装入1号信封;第二种情况，1号信件装入3号信封，2号信件装入1号信封，3号信件装入2号信封，所以D3=2。 　　 　　最终，可以得到从第三项开始Dn的递推公式Dn=(n-1)×(Dn-1+Dn-2)。 　　即： 　　其中比较常考的有三组需要同学记住：D3=2，D4=9，D5=44。 　　2.错位重排