什么是错位排列？
错位排列是指在一个排列中，元素之间的相对顺序都不相同。对于一个n个元素的错位排列，其计算公式为：D(n) = n!(1 - 1/1! + 1/2! - 1/3! + ... + (-1)^n/n!)
其中，D(n)表示n个元素的错位排列的总数。
解释：
- n! 表示n的阶乘，表示从n到1的连续自然数的乘积。
- (-1)^n 表示(-1)的n次方。
- 1/i! 表示1除以i的阶乘，并根据i的奇偶性添加正负号。
注意：错位排列是一种特殊的排列，不同于普通的全排列。在错位排列中，每个元素都不能保持原来的位置。所以错位排列的总数相对于全排列来说更小。
绛旓細涓銆閿欎綅閲嶆帓瀹氫箟锛氫妇涓牀瀛愶紝鍋囪鏈4涓汉锛屾瘡涓汉鏈変竴涓功鍖咃紝鐜4浜轰粠杩4涓功鍖呬腑闅忔満鑳岃捣涓涓紝缁撴灉鎭板ソ姣忎汉鑳岀殑閮戒笉鏄嚜宸辩殑涔﹀寘锛屽嵆涓洪敊浣嶉噸鎺掋傦紙鍗虫妸姣忎釜浜洪兘鎺掑埌浜嗗拰涔嬪墠涓嶅悓鐨勪綅缃笂锛夎繖鏄帓鍒缁勫悎涓殑涓涓潪甯哥壒娈婄殑棰樺瀷锛屼竴鑸渶瑕佹垜浠浣忓搴旂殑缁撹銆傦紙寰堥毦鍙楋級浜屻侀敊浣嶉噸鎺掔殑缁撹 濡傛灉...
绛旓細灏忕悆鏁/灏忕洅鏁 鍏閿欎綅鎺掑垪 1 0 2 1锛堝嵆2銆1锛3 2锛堝嵆3銆1銆2鍜2銆3銆1锛4 9 5 44 6 265 褰撳皬鐞冩暟/灏忕洅鏁颁负1~3鏃讹紝姣旇緝绠鍗曪紝鑰屽綋涓4~6鏃讹紝鐣ユ樉澶嶆潅锛岃冨弸鍙渶瑕佽涓嬭繖鍑犱釜鏁板瓧鍗冲彲锛堝叾瀹0锛1锛2锛9锛44锛265鏄竴涓湁瑙勫緥鐨勬暟瀛楁帹鐞嗛锛岃鍚勪綅鎯虫兂鏄浠涔堬紵锛夌敱涓婅堪鍒嗘瀽鍙緱锛...
绛旓細閿欎綅閲嶆帓鍏紡鏄細Dn=(n-1)(Dn-1+Dn-2)锛屽叾涓紝D1=0锛孌2=1锛孌3=2锛孌4=9锛孌5=44銆閿欎綅鎺掑垪闂灏辨槸鎸囦竴绉嶆瘮杈冮毦鐞嗚В鐨勫鏉傛暟瀛︽ā鍨嬶紝鏄集鍔埄鍜屾鎷夊湪閿欒淇″皝鏃跺附鐩彂鐜扮殑锛屽洜姝ゅ張绉颁集鍔埄-娆ф媺瑁呴敊淇″皝闂銆傝〃杩颁负锛氱紪鍙锋槸1銆2銆佲︺乶鐨刵灏佷俊锛岃鍏ョ紪鍙蜂负1銆2銆佲︺乶鐨刵涓俊灏侊紝...
绛旓細涓轰簡姹傝В閿欎綅閲嶆帓鐨勬暟閲忥紝鎴戜滑鍙互浣跨敤鍖呭惈鎺掓枼鍘熺悊銆傚叿浣撴潵璇达紝鎴戜滑鍙互鍏堣冭檻鎵鏈夊彲鑳界殑鎺掑垪鏂瑰紡锛屽嵆n!銆傜劧鍚庯紝鎴戜滑鎺掗櫎閭ｄ簺鑷冲皯鏈変竴涓厓绱犲湪鍘熸潵浣嶇疆涓婄殑鎺掑垪鏂瑰紡銆傝繖鏍风殑鎺掑垪鏂瑰紡鍙互閫氳繃鍥哄畾涓涓厓绱犲湪鍘熸潵浣嶇疆涓婏紝鐒跺悗瀵瑰叾浠杗-1涓厓绱犺繘琛岄敊浣嶉噸鎺掓潵寰楀埌锛屾暟閲忎负(n-1) * D_{n-1}銆備絾鏄紝杩欐牱浼...
绛旓細鈥滆閿欎俊灏侀棶棰樷濇槸鐢卞綋鏃舵渶鏈夊悕鐨勬暟瀛﹀绾︾堪路浼姫鍒(Johann Bernoulli锛1667锛1748)鐨勫効瀛愪腹灏煎皵路浼姫鍒(DanidBernoulli锛1700锛1782)鎻愬嚭鏉ョ殑锛屽ぇ鎰忓涓嬶細涓涓汉鍐欎簡n灏佷笉鍚岀殑淇″強鐩稿簲鐨刵涓笉鍚岀殑淇″皝锛屼粬鎶婅繖n灏佷俊閮借閿欎簡淇″皝锛岄棶閮借閿欎俊灏佺殑瑁呮硶鏈夊灏戠锛 n涓浉寮傜殑鍏冪礌鎺掓垚涓鎺抋1锛宎2...
绛旓細3銆侀噸澶嶆帓鍒楀拰閲嶅缁勫悎鐨勮绠楁柟娉曪細鍦ㄥ疄闄呴棶棰樹腑锛屾湁鏃堕渶瑕佽绠楅噸澶嶆帓鍒楀拰閲嶅缁勫悎鐨勬儏鍐点傝繖鏃讹紝鎴戜滑闇瑕侀噰鐢ㄤ笉鍚岀殑璁＄畻鏂规硶銆傚浜庨噸澶嶆帓鍒楋紝鎴戜滑鍙互閲囩敤涓鑸帓鍒楃殑鏂规硶锛屼絾鍦ㄨ鏁版椂瑕佹敞鎰忛噸澶嶇殑鎯呭喌銆傚浜庨噸澶嶇粍鍚堬紝鎴戜滑鍙互閲囩敤鍏堣绠椾笉閲嶅鐨勭粍鍚堟暟锛屽啀鑰冭檻閲嶅鐨勬儏鍐点4銆閿欎綅鎺掑垪鍜岄敊浣嶇粍鍚堢殑璁＄畻鏂规硶锛...
绛旓細鏈夊叕寮忋傚叕寮忓涓嬶細渚嬶細浜斾釜鐩掑瓙閮借创浜嗘爣绛撅紝鍏ㄩ儴璐撮敊鐨勫彲鑳芥ф湁澶氬皯绉嶏紵鍗冲叏璐撮敊鏍囩锛孨涓」鏁板叏閮ㄦ帓閿欑殑鍙兘鏁帮紝鍙互鎬荤粨鍑烘暟鍒楋細0锛1锛2锛9锛44锛265锛屸︹︹﹀彲浠ュ緱鍒拌繖鏍蜂竴涓掓帹鍏紡锛氾紙N-1锛*锛圓+B锛=C 锛圓鏄涓椤癸紝B鏄浜岄」锛孋鏄涓夐」锛孨鏄」鏁帮級s(n)=(n-1) [ s锛坣-1...
绛旓細鎮ㄥソ, 涓斂琛屾祴 鍜 涓斂鐢宠 澶囪冨钩鍙颁负鎮ㄨВ绛!D锛坣锛夎〃绀簄灏佷俊瑁呭埌n涓俊灏佷腑锛屾瘡灏佷俊閮借閿欎簡鐨勬柟娉曟绘暟銆傚厛鐪1灏佷俊锛屽緢鏄庢樉锛屼竴灏佷俊涓嶅彲鑳借閿欙紝鏁匘锛1锛=0锛涘啀鐪2灏佷俊锛孉鍒癇锛孊瑁呭埌A锛屽彧鏈変竴绉嶈閿欑殑鍙兘锛屾晠D锛2锛=1锛涘鏋滄槸3灏佷俊锛屽垯瑕佸垎姝ヨ冭檻锛岀涓姝ョ湅A锛屽彲鑳借閿欏埌B鍜孋...
绛旓細鈼忊滆兘涓嶇鐨勶紝灏介噺灏戠鈥濈粡甯稿湪鍩哄眰鐪嬪埌璁稿鍦版柟鏀垮簻闂ㄥ彛閮芥湁杩欐牱涓鍧楁帓鍚嶈〃锛屼笂闈粠楂樺埌浣鎺掑垪鐫鍚勯儴闂ㄦ嫑鍟嗗紩璧勭殑鈥滄垚缁┾濆叏鍥戒汉澶т唬琛ㄧ帇鍏ㄦ澃瀵硅鑰呰锛岀粡甯稿湪鍩哄眰鐪嬪埌璁稿鍦版柟鏀垮簻闂ㄥ彛閮芥湁杩欐牱涓鍧楁帓鍚嶈〃锛屼笂闈粠楂樺埌浣庢帓鍒楃潃鍚勯儴闂ㄦ嫑鍟嗗紩璧勭殑鈥滄垚缁┾濓紝鐢氳嚦杩炲叕瀹夊眬銆佺幆淇濆眬杩欐牱鐨勯儴闂ㄤ篃瑕佸弬涓庢嫑鍟嗗紩...
绛旓細鎺掑垪缁勫悎闂涓鐩存槸骞垮ぇ鑰冪敓澶囪冭娴嬫暟閲忓叧绯婚儴鍒嗙殑涓涓毦鐐癸紝鑰屽叾涓殑閿欎綅鎺掑垪闂鏄洿鏄竴涓潪甯稿彜鑰侀潪甯告鎵嬬殑闂銆傞敊浣嶆帓鍒楅棶棰樿櫧鐒舵湁闅惧害锛屼絾鏄篃鏈夊揩閫熻В鍐充箣閬撱傞渶瑕佹荤粨瑙勫緥锛岀啛璁扮粨璁猴紝鎵嶈兘鍦ㄤ复鑰冩椂锛屽揩閫熷噯纭姄浣忚В棰樼獊鐮村彛銆傞骞茬壒寰侊細N涓汉瀵瑰簲n涓笢瑗匡紝姣忎釜浜轰笉鑳(鍚冿紝鐢紝鎷匡紝鍥…&...
