错位重排公式是什么？
错位重排公式是：Dn=(n-1)(Dn-1+Dn-2)，其中，D1=0，D2=1，D3=2，D4=9，D5=44。
要想理解错位重排，我们先来看一个简单的例子：三只鸽子对应各自的鸽笼，有一天每只鸽子都没有飞进自己的笼子，各自没有回各自的“家”，有三只鸽子分别为A、B、C，它们对应的笼子分别为a、b、c，题目的要求其实就是相互连线，但是A-a，B-b，C-c不能连接，这样的模型就叫做错位重排模型。
举例说明
一、 四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜，但不能尝自己做的那道菜。问共有几种不同的尝法。
解析：题目要求4个厨师品尝菜，但每个厨师都不能品尝自己的那道菜，符合错位重排模型。求解的是D4，利用公式或者直接查找前面总结的数据，D4=9。
二、某集团企业5个分公司分别派出一人去集团总部参加培训，培训后再将5人随机分配到这5个分公司，每个分公司只分配1人，问5个参加培训的人中，有且仅有1人在培训后返回原公司的方式有几种。
解析：此题总共是5个人，但最终是只有一个人回到原公司，所以先从5个人中选出1个人返回原单位，然后4个人错位重排就可，结果＝C(1，5)×9=45。
绛旓細閿欎綅閲嶆帓鍏紡鏄細Dn=(n-1)(Dn-1+Dn-2)锛屽叾涓紝D1=0锛孌2=1锛孌3=2锛孌4=9锛孌5=44銆傞敊浣嶆帓鍒楅棶棰樺氨鏄寚涓绉嶆瘮杈冮毦鐞嗚В鐨勫鏉傛暟瀛︽ā鍨嬶紝鏄集鍔埄鍜屾鎷夊湪閿欒淇″皝鏃跺附鐩彂鐜扮殑锛屽洜姝ゅ張绉颁集鍔埄-娆ф媺瑁呴敊淇″皝闂銆傝〃杩颁负锛氱紪鍙锋槸1銆2銆佲︺乶鐨刵灏佷俊锛岃鍏ョ紪鍙蜂负1銆2銆佲︺乶鐨刵涓俊灏侊紝...
绛旓細閿欎綅閲嶆帓鍏紡鏄細Dn=(n-1)(Dn-1+Dn-2)锛屽叾涓紝D1=0锛孌2=1锛孌3=2锛孌4=9锛孌5=44銆傝鎯崇悊瑙ｉ敊浣嶉噸鎺掞紝鎴戜滑鍏堟潵鐪嬩竴涓畝鍗曠殑渚嬪瓙锛氫笁鍙附瀛愬搴斿悇鑷殑楦界锛屾湁涓澶╂瘡鍙附瀛愰兘娌℃湁椋炶繘鑷繁鐨勭瀛愶紝鍚勮嚜娌℃湁鍥炲悇鑷殑鈥滃鈥濓紝鏈変笁鍙附瀛愬垎鍒负A銆丅銆丆锛屽畠浠搴旂殑绗煎瓙鍒嗗埆涓篴銆乥銆乧锛岄...
绛旓細閿欎綅閲嶆帓鍏紡鏄 D_n = n!(1/2!-1/3!+...+(-1)^n/n!)銆傞鍏堟潵瑙ｉ噴涓涓嬮敊浣嶉噸鎺掔殑姒傚康銆傞敊浣嶉噸鎺掓槸鎸囧皢n涓厓绱犻噸鏂版帓鍒楋紝浣垮緱姣忎釜鍏冪礌閮戒笉鍦ㄥ師鏉ョ殑浣嶇疆涓婄殑鎺掑垪鏂瑰紡銆傝繖涓蹇靛湪缁勫悎鏁板涓湁鐫閲嶈鐨勫簲鐢ㄣ備负浜嗘眰瑙ｉ敊浣嶉噸鎺掔殑鏁伴噺锛屾垜浠彲浠ヤ娇鐢ㄥ寘鍚帓鏂ュ師鐞嗐傚叿浣撴潵璇达紝鎴戜滑鍙互鍏堣冭檻鎵鏈夊彲鑳...
绛旓細D2=1锛孌3=2锛孌4=9锛孌5=44銆傞敊浣嶉噸鎺掔殑棰樺共鐗瑰緛杩樻槸闈炲父鏄庢樉鐨勶紝姣斿鍥涗釜澶у帹鐑т簡鍥涢亾鑿滐紝姣忎釜澶у帹閮戒笉鍚冭嚜宸辫彍鐨勬柟寮忔湁澶氬皯绉嶏紝杩欏氨鏄3涓厓绱犵殑閿欎綅閲嶆帓锛屾敞鎰忎笉鏄6涓厓绱犵殑閿欎綅閲嶆帓锛涘啀姣斿鏈4涓俊灏佸搴旂潃鍥涘皝淇★紝姣忓皝淇′笉瑁呰嚜宸变俊灏佺殑鏂瑰紡鏈夊灏戠灏辨槸鍥涗釜鍏冪礌鐨勯敊浣嶉噸鎺掞紱鏈5瀵瑰か濡诲幓...
绛旓細閿欐帓鍏紡1鍒9鐨勮绠楀叕寮忎负D(n)=(n-1)*(D(n-1)+D(n-2)銆傞敊鎺掗棶棰橈紝鏄粍鍚堟暟瀛︿腑鐨勯棶棰樹箣涓銆傝冭檻涓涓湁n涓厓绱犵殑鎺掑垪锛岃嫢涓涓帓鍒椾腑鎵鏈夌殑鍏冪礌閮戒笉鍦ㄨ嚜宸卞師鏉ョ殑浣嶇疆涓婏紝閭ｄ箞杩欐牱鐨勬帓鍒楀氨绉颁负鍘熸帓鍒楃殑涓涓敊鎺掋傜幇浠ｆ暟瀛﹂泦鍚堣涓紝鍏冪礌鏄粍鎴愰泦鐨勬瘡涓璞°傛崲瑷涔嬶紝闆嗗悎鐢卞厓绱犵粍鎴愶紝缁勬垚闆嗗悎...
绛旓細0锛1锛2锛9锛44锛265锛屸︹︹﹀彲浠ュ緱鍒拌繖鏍蜂竴涓掓帹鍏紡锛氾紙N-1锛*锛圓+B锛=C 锛圓鏄涓椤癸紝B鏄浜岄」锛孋鏄涓夐」锛孨鏄」鏁帮級s(n)=(n-1) [ s锛坣-1锛+s锛坣-2锛塻(2)=1,s(3)=2 s(4)=3*(1+2)=9 s(5)=4*(2+9)=44 s(6)=5*(9+44)=265 ......
绛旓細鏍规嵁閿欐帓鍏紡璁＄畻5涓厓绱犵殑閿欐帓灏辨槸44銆備竴涓厓绱犵殑閿欐帓涓0涓備袱涓厓绱犵殑閿欐帓涓1涓紝涓変釜鍏冪礌鐨勯敊鎺掍负2涓紝鍥涗釜鍏冪礌鐨勯敊鎺掍负9锛屼簲涓厓绱犵殑閿欐帓涓44銆傞敊鎺掑叿鏈夌畝鍗曠殑璁＄畻鍏紡锛欴(n) = (n-1) [D(n-2) + D(n-1)]銆傞敊浣嶉噸鎺掗棶棰樺氨姣旇緝鐗规畩锛屽洜涓鸿棰樺瀷鐗瑰緛鏄庢樉锛岄敊浣嶉噸鎺掗棶棰樹篃鍙閿欎俊灏...
绛旓細璁皀灏佷俊鐨勯敊浣嶉噸鎺掓暟涓篋n锛孌1=0锛孌2=1锛屽叾閫掓帹鍏紡涓猴細Dn=(n-1)*(Dn-2+Dn-1)銆傚墠鍑犻」涓篋1=0锛D2=1锛孌3=2锛孌4=9锛孌5=44銆傝浣忚繖浜涘熀鏈硷紝鎴戜滑灏卞彲浠ヨ繘琛岃绠椾簡銆備緥濡傦紝濡傛灉浜斾釜鐩掑瓙閮借创浜嗘爣绛撅紝涓斿叏璐撮敊鐨勬儏鍐碉紝鍙互閫氳繃鏁板垪鎺ㄥ锛0, 1, 2, 9, 44, 265... 杩欎釜鏁板垪閬靛惊...
绛旓細閿欎綅鎺掑垪闂灏辨槸鎸囦竴绉嶆瘮杈冮毦鐞嗚В鐨勫鏉傛暟瀛︽ā鍨嬶紝鏄集鍔埄鍜屾鎷夊湪閿欒淇″皝鏃跺彂鐜扮殑锛屽洜姝ゅ張绉颁集鍔埄-娆ф媺瑁呴敊淇″皝闂銆傝〃杩颁负锛氱紪鍙锋槸1銆2銆佲︺乶鐨刵灏佷俊锛岃鍏ョ紪鍙蜂负1銆2銆佲︺乶鐨刵涓俊灏侊紝瑕佹眰姣忓皝淇″拰淇″皝鐨勭紪鍙蜂笉鍚岋紝闂湁澶氬皯绉嶈娉曪紵瀵硅繖绫婚棶棰樻湁涓浐瀹氱殑閫掓帹鍏紡锛岃n灏佷俊鐨閿欎綅閲嶆帓...
绛旓細閿欎綅閲嶆帓闂鐨勯氶」鍏紡锛氬凡缁廌1=0锛孌2=1锛孌n=锛坣-1锛夛紙Dn-2+Dn-1锛夛紝姹侱n銆侱n = (n-1)Dn-1 + (n-1)Dn-2 Dn-nDn-1 = -[Dn-1 - (n-1)Dn-2]璁綝n-nDn-1=Cn Cn=(-1)^n 鍒 Dn = (-1)^n + nDn-1 涓よ竟鍚岄櫎(-1)^n 璁綝n/(-1)^n=Bn Bn = 1 - nBn 涓よ竟...
