错位排列数公式怎么求?
错位排列公式是Dn=(n+1)Pn-n，其中Dn代表n个物品的错位排列数，Pn代表n个物品的排列数。这个公式的意义在于，当n个物品的位置互不相同，且第一个位置的物品可以放在除了第一个位置之外的任意位置上时，一共有(n+1)Pn种排列方式。而如果第一个位置的物品不能放在除了第一个位置之外的任意位置上时，一共有nPn种排列方式。因此，错位排列数Dn就等于(n+1)Pn减去nPn，也就是Dn=(n+1)Pn-n。绛旓細琛ㄨ堪涓猴細缂栧彿鏄1銆2銆佲︺乶鐨刵灏佷俊锛岃鍏ョ紪鍙蜂负1銆2銆佲︺乶鐨刵涓俊灏侊紝瑕佹眰姣忓皝淇″拰淇″皝鐨勭紪鍙蜂笉鍚屽鑿婂附锛岄棶鏈夊灏戠瑁呮硶锛熷杩欑被闂鏈変釜鍥哄畾鐨勯掓帹鍏紡锛岃n灏佷俊鐨閿欎綅閲嶆帓鏁颁负Dn銆傝1锛2锛...锛宯鐨勫叏鎺掑垪b1锛宐2锛...锛宐n鐨勯泦鍚堜负A,鑰屼娇bi=i鐨勫叏鎺掑垪鐨勯泦鍚堣涓篈i(1<=i<=n)...
绛旓細鍏閿欎綅鎺掑垪鍏紡鎺ㄥ濡備笅锛氬綋k鎺掑湪绗琻浣嶆椂锛岄櫎浜唍鍜宬浠ュ杩樻湁n-2涓暟锛屽叾閿欐帓鏁颁负Dn-2銆傚綋k涓嶆帓鍦ㄧn浣嶆椂锛岄偅涔堝皢绗琻浣嶉噸鏂拌冭檻鎴愪竴涓柊鐨勨滅k浣嶁濓紝杩欐椂鐨勫寘鎷琸鍦ㄥ唴鐨勫墿涓媙-1涓暟鐨勬瘡涓绉嶉敊鎺掞紝閮界瓑浠蜂簬鍙湁n-1涓暟鏃剁殑閿欐帓锛堝彧鏄叾涓殑绗琸浣嶄細鎹㈡垚绗琻浣嶏級銆傚叾閿欐帓鏁颁负Dn-1銆傚浜...
绛旓細杩欓噷浠嬬粛鍏閿欎綅鎺掑垪鐨勪袱绉嶈В娉曪紝鍒嗗埆鏄埄鐢ㄩ掓帹鍏紡鍜屽鏂ュ師鐞 寤鸿绉绘 鍏ㄩ敊浣嶆帓鍒 | 涓鍓戜節宸炲瘨鐨勪釜浜哄皬绔 鍋囪鎺掑垪鏄1,2,3路路路n涓暟锛$D_n$琛ㄧずn涓暟鐨勫叏閿欎綅鎺掑垪鐨勬柟娉曟暟銆$D_1$ = 0銆$D_2$ = 1 閭ｄ箞瀵逛簬绗1涓綅缃紝鍋囪鐢眐鍘诲崰銆傜幇鍦ㄥ氨鏈変袱绉嶆儏鍐碉細浣嗘槸鏈夛紙n-1锛変釜鏁伴渶瑕佽璁...
绛旓細閿欎綅閲嶆帓鍏紡鏄 D_n = n!(1/2!-1/3!+...+(-1)^n/n!)銆傞鍏堟潵瑙ｉ噴涓涓嬮敊浣嶉噸鎺掔殑姒傚康銆傞敊浣嶉噸鎺掓槸鎸囧皢n涓厓绱犻噸鏂鎺掑垪锛屼娇寰楁瘡涓厓绱犻兘涓嶅湪鍘熸潵鐨勪綅缃笂鐨勬帓鍒楁柟寮忋傝繖涓蹇靛湪缁勫悎鏁板涓湁鐫閲嶈鐨勫簲鐢ㄣ備负浜嗘眰瑙ｉ敊浣嶉噸鎺掔殑鏁伴噺锛屾垜浠彲浠ヤ娇鐢ㄥ寘鍚帓鏂ュ師鐞嗐傚叿浣撴潵璇达紝鎴戜滑鍙互鍏堣冭檻鎵鏈夊彲鑳...
绛旓細閿欐帓鍏紡涓猴細D(n) = (n-1) [D(n-2) + D(n-1)]5涓厓绱犵殑閿欐帓鏁拌绠楋細D1=0 D2=1 D3=2(0+1)=2 D4=3(2+1)=9 D5=4(9+2)=44
绛旓細n*n-1*n-2*n-3*鈥-n+1鈥︹﹀氨姣斿4涓暟瀛楋紝閭ｄ箞灏辨槸4*3*2*1锛8涓暟瀛楋紝灏辨槸8*7*6*5*4*3*2*1鈥︹﹀氨鏄箻鐨勬剰鎬濄
绛旓細璁炬湁N涓厓绱犱綔鎺掑垪 璁癮i(i=0,1,...,N)涓烘伆濂芥湁i涓厓绱閿欎綅鐨鎺掑垪鏁,鍒欐湁 A(N,N)=C(N,0)a0+C(N,1)a1+...+C(N,N)aN 鍏朵腑A(N,N)鏄疦涓厓绱犵殑鍏ㄦ帓鍒,C(N,i)鏄疦涓厓绱犻噷閫塱涓殑缁勫悎鏁 涓婇潰鐨鍏紡鍙互鐞嗚В涓 N涓厓绱犵殑鍏ㄦ帓鍒楀彲浠ョ湅浣滄槸:鍏堜粠N涓厓绱犻噷閫夊嚭i涓,鍏朵粬鍏冪礌...
绛旓細璁炬湁N涓厓绱犱綔鎺掑垪 璁癮i(i=0,1,...,N)涓烘伆濂芥湁i涓厓绱閿欎綅鐨鎺掑垪鏁,鍒欐湁 A(N,N)=C(N,0)a0+C(N,1)a1+...+C(N,N)aN 鍏朵腑A(N,N)鏄疦涓厓绱犵殑鍏ㄦ帓鍒,C(N,i)鏄疦涓厓绱犻噷閫塱涓殑缁勫悎鏁 涓婇潰鐨鍏紡鍙互鐞嗚В涓 N涓厓绱犵殑鍏ㄦ帓鍒楀彲浠ョ湅浣滄槸:鍏堜粠N涓厓绱犻噷閫夊嚭i涓,鍏朵粬鍏冪礌...
绛旓細璁癆i琛ㄧず鏁板瓧i鎭板ソ鎺掑湪绗琲涓綅缃殑鎺掑垪闆嗗悎锛寍Ai|=card(Ai)琛ㄧず闆嗗悎涓厓绱犱釜鏁帮紱 Ai琛ㄧずAi鐨勪綑闆嗭紙琛ラ泦锛夌幇鍦ㄦ眰鐨勬槸鈭 Ai锛屽嵆浠绘剰i閮戒笉浼氬嚭鐜板湪绗琲涓綅缃殑鎺掑垪闆嗗悎锛涙牴鎹鏂ュ師鐞嗗緱 |鈭 Ai|=| 鈭狝i|=n!-|鈭狝i| 鑰 |鈭狝i|=鈭慍(n,k)(-1)^(k+1)(n-k)! 锛堣繖閲宬浠1鍒皀锛変粠鑰...
绛旓細閿欎綅閲嶆帓鍏紡鏄細Dn=(n-1)(Dn-1+Dn-2)锛屽叾涓紝D1=0锛孌2=1锛孌3=2锛孌4=9锛孌5=44銆傝鎯崇悊瑙ｉ敊浣嶉噸鎺掞紝鎴戜滑鍏堟潵鐪嬩竴涓畝鍗曠殑渚嬪瓙锛氫笁鍙附瀛愬搴斿悇鑷殑楦界锛屾湁涓澶╂瘡鍙附瀛愰兘娌℃湁椋炶繘鑷繁鐨勭瀛愶紝鍚勮嚜娌℃湁鍥炲悇鑷殑鈥滃鈥濓紝鏈変笁鍙附瀛愬垎鍒负A銆丅銆丆锛屽畠浠搴旂殑绗煎瓙鍒嗗埆涓篴銆乥銆乧锛...
