全错位排列有什么特点？
全错位排列公式推导如下：
当k排在第n位时，除了n和k以外还有n-2个数，其错排数为Dn-2。
当k不排在第n位时，那么将第n位重新考虑成一个新的“第k位”，这时的包括k在内的剩下n-1个数的每一种错排，都等价于只有n-1个数时的错排（只是其中的第k位会换成第n位）。其错排数为Dn-1。
对于情况较少的排列，可以使用枚举法。
当n=1时，全排列只有一种，不是错排，D1= 0。当n=2时，全排列有两种，即1、2和2、1，后者是错排，D2= 1。
当n=3时，全排列有六种，即1、2、3；1、3、2；2、1、3；2、3、1；3、1、2；3、2、1，其中只有有3、1、2和2、3、1是错排，D3=2。用同样的方法可以知道D4=9。
全错位排列被著名数学家欧拉(Leonhard Euler，1707－1783)称为“组合数论的一个妙题”的“装错信封问题”的两个特例。大意如下：一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？
绛旓細閿欎綅鎺掑垪鍏紡锛氳1锛2锛宯鐨鍏ㄦ帓鍒b1锛宐2锛宐n鐨勯泦鍚堜负A锛岃屼娇bi=i鐨勫叏鎺掑垪鐨勯泦鍚堣涓篈i(1<=i<=n)锛屽垯Dn=|A|-|A1鈭狝2鈭狝n|銆傛墍浠n=n!-|A1鈭狝2鈭狝n|锛屾敞鎰忓埌|Ai|=(n-1)!|Ai鈭〢j|=(n-2)!锛寍A1鈭〢2鈭┾埄An|=0!=1銆傜浉鍏虫柟娉曪細瀵逛簬鎯呭喌杈冨皯鐨勬帓鍒楋紝鍙互浣跨敤鏋氫妇娉曘傚綋n=1鏃...
绛旓細杩欓噷浠嬬粛鍏ㄩ敊浣嶆帓鍒鐨勪袱绉嶈В娉曪紝鍒嗗埆鏄埄鐢ㄩ掓帹鍏紡鍜屽鏂ュ師鐞 寤鸿绉绘 鍏ㄩ敊浣嶆帓鍒 | 涓鍓戜節宸炲瘨鐨勪釜浜哄皬绔 鍋囪鎺掑垪鏄1,2,3路路路n涓暟锛$D_n$琛ㄧずn涓暟鐨勫叏閿欎綅鎺掑垪鐨勬柟娉曟暟銆$D_1$ = 0銆$D_2$ = 1 閭ｄ箞瀵逛簬绗1涓綅缃紝鍋囪鐢眐鍘诲崰銆傜幇鍦ㄥ氨鏈変袱绉嶆儏鍐碉細浣嗘槸鏈夛紙n-1锛変釜鏁伴渶瑕佽璁...
绛旓細鍏ㄩ敊浣嶆帓鍒- -鏃涓厓绱犲叏閮戒笉鍦ㄧ浉搴斾綅缃殑鎺
绛旓細鍏跺疄锛屼笂闈㈠紩渚嬫秹鍙婄殑涓変釜闂鐨勬湰璐ㄩ兘鏄瘡涓厓绱犻兘涓嶅湪鑷繁缂栧彿鐨勪綅缃笂鐨勬帓鍒楅棶棰橈紝鎴戜滑鎶婂甫杩欑闄愬埗鏉′欢鐨勬帓鍒楅棶棰樺彨鍋鍏ㄩ敊浣嶆帓鍒闂銆傚畠鏄竴涓潪甯稿彜鑰佺殑鏁板闂锛岃礉鍔埄銆佹鎷夌瓑鏁板瀹堕兘鏇剧粡鐮旂┒杩囥傝繖绫婚棶棰樿櫧鐒舵湁闅惧害锛屼絾鎴戜滑瑙ｉ鏄湁蹇熺牬瑙ｇ殑“绐嶉棬”鐨勩備笅闈㈣鍥惧浘鑰佹箍涓哄ぇ瀹惰缁...
绛旓細涓句釜鏍楀瓙锛屽亣璁炬湁4涓汉锛屾瘡涓汉鏈変竴涓功鍖咃紝鐜4浜轰粠杩4涓功鍖呬腑闅忔満鑳岃捣涓涓紝缁撴灉鎭板ソ姣忎汉鑳岀殑閮戒笉鏄嚜宸辩殑涔﹀寘锛屽嵆涓閿欎綅閲嶆帓銆傦紙鍗虫妸姣忎釜浜洪兘鎺掑埌浜嗗拰涔嬪墠涓嶅悓鐨勪綅缃笂锛夎繖鏄鎺掑垪缁勫悎涓殑涓涓潪甯哥壒娈婄殑棰樺瀷锛屼竴鑸渶瑕佹垜浠浣忓搴旂殑缁撹銆傦紙寰堥毦鍙楋級浜屻侀敊浣嶉噸鎺掔殑缁撹 濡傛灉鏈塶涓璞★紝鍒欓敊浣...
绛旓細杩欐椂鐨勮淇″伐浣滃疄闄呮槸鎶婏紙闄涔嬪鐨勶級(n-1 )浠戒俊绾竍銆乧鈥︹﹁鍏ワ紙闄浠ュ鐨勶級n锛1涓俊灏丄銆丆鈥︹︼紝鏄剧劧杩欐椂瑁呴敊鐨勬柟娉曟湁f(n-1)绉嶃傛讳箣鍦╝瑁呭叆B鐨勯敊璇箣涓嬶紝鍏辨湁閿欒娉昮(n-2)+f(n-1)绉嶃俛瑁呭叆C锛岃鍏鈥︹︾殑n锛2绉嶉敊璇箣涓嬶紝鍚屾牱閮芥湁f(n-2)+f(n-1)绉嶉敊瑁呮硶锛屽洜姝:f(...
绛旓細鏈甯歌鐨勭洿鍒楀彂鍔ㄦ満缁撴瀯绠鍗曪紝鏄撲簬鍒堕犲拰缁翠慨锛屽叾姘旂几鎸夌洿绾挎帓鍒椼傜浉姣斾箣涓嬶紝V鍨嬫帓鍒楀皢姘旂几鍒嗕负涓ょ粍锛屼互澶硅鐩告帴锛屽噺灏忎簡鍙戝姩鏈虹殑灏哄锛屼娇鍏舵洿涓虹揣鍑戙俉鍨嬫帓鍒楀湪姝ゅ熀纭涓婂彂灞曪紝閫氳繃閿欎綅鎺掑垪涓ょ粍V鍨嬫皵缂革紝杩涗竴姝ュ噺灏忎綋绉傚浜庝赴鐢86锛屽叾鐙壒鐨勬皵缂告帓鍒楀舰寮忔槸姘村钩瀵圭疆鍙戝姩鏈恒傝繖绉嶅彂鍔ㄦ満鐨鐗圭偣鍦ㄤ簬姘旂几骞虫斁锛...
绛旓細瀵硅繖绫婚棶棰樻湁涓浐瀹氱殑閫掓帹鍏紡锛岃n灏佷俊鐨閿欎綅閲嶆帓鏁颁负Dn锛屽垯D1=0锛孌2=1锛孌n=锛坣-1锛夛紙Dn-2+Dn-1锛夋垜浠彧闇璁颁綇Dn鐨勫墠鍑犻」锛欴1=0锛孌2=1锛孌3=2锛孌4=9锛孌5=44銆傛垜浠彧闇瑕佽浣忕粨璁猴紝杩涜璁＄畻灏卞彲浠ャ傘愪緥銆戜簲涓洅瀛愰兘璐翠簡鏍囩锛鍏ㄩ儴璐撮敊鐨勫彲鑳芥ф湁澶氬皯绉嶏紵鍗冲叏璐撮敊鏍囩锛孨涓...
绛旓細楂樿冧腑锛岄槻姝綔寮婃槸缁存姢楂樿冨叕骞虫х殑涓椤归噸瑕佷妇鎺傚熀鏈笂鎵鏈夌殑浣滃紛鏂规硶鍓嶆彁閮芥槸鎷ユ湁鐩稿悓鐨勯鐩拰椤哄簭锛屼负闃插悓涓鑰冨満鍐呭鐢熺浉浜掓妱琚紝缁欒冪敓鍙戞斁A鎴朆涓ょ璇曞嵎锛岃冭瘯鍐呭鐩稿悓锛屽ぇ棰樼殑椤哄簭杩樻槸涓鏍凤紝浣嗙瓟棰橀『搴忓拰閫夋嫨棰橀夐」涓嶄竴鏍凤紝閫氳繃鎵撲贡鍚屼竴濂楄瘯鍗风殑棰樼洰鎺掑垪椤哄簭锛堥鍙閿欎綅娉曪級鎴栧悓涓閬撻鐩殑閫夐」鎺掑垪...
绛旓細闂鍥涳細鍏ㄩ敊浣嶆帓鍒鏄浠涔鎰忔锛 鍏ㄩ敊浣嶆帓鍒楋細鍗宠钁楀悕鏁板瀹舵鎷(Leonhard Euler锛1707锛1783)绉颁负缁勫悎鏁拌鐨勪竴涓棰樼殑鈥滆閿欎俊灏侀棶棰樷濄傗滆閿欎俊灏侀棶棰樷濇槸鐢卞綋鏃舵渶鏈夊悕鐨勬暟瀛﹀绾︾堪・浼姫鍒(Johann Bernoulli锛1667锛1748)鐨勫効瀛愪腹灏煎皵・浼姫鍒(DanidBernoulli锛1700锛1782)鎻愬嚭鏉ョ殑锛...
