如何计算错位重排的数目是多少个呢？
错位重排公式是：Dn=(n-1)(Dn-1+Dn-2)，其中，D1=0，D2=1，D3=2，D4=9，D5=44。
错位排列问题就是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时帽盯发现的，因此又称伯努利-欧拉装错信封问题。表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同塑菊帽，问有多少种装法？对这类问题有个固定的递推公式，记n封信的错位重排数为Dn。
设1，2，...，n的全排列b1，b2，...，bn的集合为A,而使bi=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|A|-|A1∪A2∪.
所以Dn=n!-|A1∪A2∪.
注意到|Ai|=(n-1)!，|Ai∩Aj|=(n-2)!，...，|A1∩A2∩...
排列组合一直是行测考试中数量关系部分的一个难点，此类题目给人感觉比较复杂，感觉无从下手。也就是有一组元素有明确的固定位置，打乱顺序后重新排列，错位重排就是指重新排列后元素与固定位置均未能一一对应，求方法的总数。
绛旓細閿欎綅閲嶆帓鍏紡鏄細Dn=(n-1)(Dn-1+Dn-2)锛屽叾涓紝D1=0锛孌2=1锛孌3=2锛孌4=9锛孌5=44銆傞敊浣嶆帓鍒楅棶棰樺氨鏄寚涓绉嶆瘮杈冮毦鐞嗚В鐨勫鏉傛暟瀛︽ā鍨嬶紝鏄集鍔埄鍜屾鎷夊湪閿欒淇″皝鏃跺附鐩彂鐜扮殑锛屽洜姝ゅ張绉颁集鍔埄-娆ф媺瑁呴敊淇″皝闂銆傝〃杩颁负锛氱紪鍙锋槸1銆2銆佲︺乶鐨刵灏佷俊锛岃鍏ョ紪鍙蜂负1銆2銆佲︺乶鐨刵涓俊灏侊紝...
绛旓細鎴戜滑鍙渶瑕佽浣忕粨璁猴紝杩涜璁＄畻灏卞彲浠ャ傘愪緥銆戜簲涓洅瀛愰兘璐翠簡涓涓爣绛撅紝鏍囩鍏ㄩ儴璐撮敊鐨勫彲鑳芥ф湁澶氬皯绉?涓叕瑙ｆ瀽锛5涓爣绛鹃兘鍒嗗埆瀵瑰簲涓涓洅瀛愶紝姹傛爣绛惧叏璐撮敊锛 涔熷氨鏄兘涓嶅湪鍘熸湰浣嶇疆锛屾槸閿欎綅閲嶆帓闂銆5涓暟瀛楃殑閿欎綅閲嶆帓鏁D5=44.鍏侀殧鏉挎硶 棰樼洰鐗瑰緛涓庤В棰樻柟娉曪細瑙ｅ喅鐩稿悓鍏冪礌鐨勫垎缁欎笉鍚屼汉鐨勯棶棰樸備箣鍓...
