关于错位排列的问题
一、错位重排定义：
举个栗子，假设有4个人，每个人有一个书包，现4人从这4个书包中随机背起一个，结果恰好每人背的都不是自己的书包，即为错位重排。（即把每个人都排到了和之前不同的位置上）
这是排列组合中的一个非常特殊的题型，一般需要我们记住对应的结论。（很难受）
二、错位重排的结论
如果有n个对象，则错位重排的情况数用Dn表示，需要大家了解的是：
D2=1，D3=2，D4=9，D5=44。
（公务员没有考过超过5个对象的情况）
扩展资料：
基本出题形式
1、标准题型
【例1】现有5瓶不同浓度的溶液和相对应的5个标签，小明随意的把5个标签分别贴到了5瓶溶液上，王教授发现恰好都贴错了，贴错的可能情况数有多少种？
A.2
B.9
C.20
D.44
【分析】是n=5的错位重排，D5=44。
2、变形：部分贴错
【例2】现有5瓶不同浓度的溶液和相对应的5个标签，小明随意的把5个标签分别贴到了5瓶溶液上，王教授发现恰好贴错了3个，贴错的可能情况数有多少种？
A.2
B.9
C.20
D.44
【分析】先从5个瓶子中选出贴错的3个，有C（5，3）=10种，贴错的这3个符合错位重排，即D3=2，故共有10×2=20种。
参考资料：百度百科-错位重排
绛旓細閿欎綅鎺掑垪闂鏄竴涓彜鑰鐨勯棶棰,鏈鍏堢敱璐濆姫鍒╋紙Bernoulli锛夋彁鍑,鍏堕氬父鎻愭硶鏄細n涓湁搴忓厓绱,鍏ㄩ儴鏀瑰彉鍏朵綅缃殑鎺掑垪鏁版槸澶氬皯?鎵浠ョО涔嬩负鈥滈敊浣嶁濋棶棰樸備緥濡傦細鍗佹湰涓嶅悓鐨勪功鏀惧湪涔︽灦涓娿傜幇閲嶆柊鎽嗘斁锛屼娇姣忔湰涔﹂兘涓嶅湪鍘熸潵鏀剧殑浣嶇疆銆傛湁鍑犵鎽嗘硶锛熻繖涓棶棰樻帹骞夸竴涓嬶紝灏辨槸閿欐帓闂锛屾槸缁勫悎鏁板涓殑闂涔嬩竴銆
绛旓細閿欎綅鎺掑垪閫氶」鍏紡鎺ㄥ锛氶敊鎺掗棶棰橈紝鍙堢О鏇村垪闂锛屾槸缁勫悎鏁板涓鐨勯棶棰涔嬩竴銆傞棶棰橈細鍗佹湰涓嶅悓鐨勪功鏀惧湪涔︽灦涓娿傜幇閲嶆柊鎽嗘斁锛屼娇姣忔湰涔﹂兘涓嶅湪鍘熸潵鏀剧殑浣嶇疆銆傛湁鍑犵鎽嗘硶锛熻繖涓棶棰樻帹骞夸竴涓嬶紝灏辨槸閿欐帓闂锛屾槸缁勫悎鏁板涓殑闂涔嬩竴銆傝冭檻涓涓湁n涓厓绱犵殑鎺掑垪锛岃嫢涓涓帓鍒椾腑鎵鏈夌殑鍏冪礌閮戒笉鍦ㄨ嚜宸卞師鏉ョ殑浣嶇疆涓...
绛旓細鍏朵腑A(N,N)鏄疦涓厓绱犵殑鍏ㄦ帓鍒,C(N,i)鏄疦涓厓绱犻噷閫塱涓殑缁勫悎鏁 涓婇潰鐨勫叕寮忓彲浠ョ悊瑙ｄ负 N涓厓绱犵殑鍏ㄦ帓鍒楀彲浠ョ湅浣滄槸:鍏堜粠N涓厓绱犻噷閫夊嚭i涓,鍏朵粬鍏冪礌浣嶇疆涓嶅彉,浣嗘槸杩檌涓厓绱犲叏閿欎綅鎺掑垪,褰搃浠0鍙栧埌N浠ュ悗,鍒氬ソ灏辨槸N涓厓绱犵殑鍏ㄦ帓鍒楁暟 鐜板湪鎴戜滑鍙敱涓婇潰鐨勫叕寮忓緱鍒板叏閿欎綅鎺掑垪鐨閫掓帹鍏紡,鍗 aN=...
绛旓細閿欎綅鎺掑垪鍏紡锛氳1锛2锛宯鐨勫叏鎺掑垪b1锛宐2锛宐n鐨勯泦鍚堜负A锛岃屼娇bi=i鐨勫叏鎺掑垪鐨闆嗗悎璁颁负Ai(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鏃...
绛旓細鎺掑垪缁勫悎闂涓鐩存槸骞垮ぇ鑰冪敓澶囪冭娴嬫暟閲忓叧绯婚儴鍒嗙殑涓涓毦鐐癸紝鑰屽叾涓殑閿欎綅鎺掑垪闂鏄洿鏄竴涓潪甯稿彜鑰侀潪甯告鎵鐨勯棶棰銆傞敊浣嶆帓鍒楅棶棰樿櫧鐒舵湁闅惧害锛屼絾鏄篃鏈夊揩閫熻В鍐充箣閬撱傞渶瑕佹荤粨瑙勫緥锛岀啛璁扮粨璁猴紝鎵嶈兘鍦ㄤ复鑰冩椂锛屽揩閫熷噯纭姄浣忚В棰樼獊鐮村彛銆傞骞茬壒寰侊細N涓汉瀵瑰簲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銆傜敤鍚屾牱鐨勬柟娉曞彲浠ョ煡閬揇4=9銆傚叏閿欎綅鎺掑垪琚憲鍚嶆暟瀛﹀娆ф媺(Leonhard Euler锛1707锛1783)绉颁负鈥滅粍鍚堟暟璁虹殑涓涓棰樷濈殑鈥滆閿欎俊灏闂鈥濈殑涓や釜鐗逛緥銆
绛旓細缁欎綘鐪嬮亾鍑犱箮涓鏍风殑棰樼洰浜斾釜缂栧彿涓1~5鐨勫皬鐞冩斁杩5涓紪鍙蜂负1~5鐨勫皬鐩掗噷闈,鍏閿欎綅鎺掑垪锛堝嵆1涓嶆斁1,2涓嶆斁2,渚濇绫绘帹锛変竴鍏辨湁澶氬皯绉嶆斁娉曡繖鏄憲鍚嶇殑淇″皝闂,寰堝钁楀悕鐨勬暟瀛﹀閮界爺绌惰繃鐟炲＋鏁板瀹舵鎷夋寜涓鑸儏鍐电粰鍑轰簡涓涓掓帹鍏紡锛氱敤A銆丅銆丆鈥︹﹁〃绀哄啓鐫n浣嶅弸浜哄悕瀛楃殑淇″皝,a銆乥銆乧鈥︹﹁〃绀簄...
绛旓細閿欎綅鎺掑垪鏄寚鍦ㄤ竴涓帓鍒椾腑锛屽厓绱犱箣闂寸殑鐩稿椤哄簭閮戒笉鐩稿悓銆傚浜庝竴涓猲涓厓绱犵殑閿欎綅鎺掑垪锛屽叾璁＄畻鍏紡涓猴細D(n) = n!(1 - 1/1! + 1/2! - 1/3! + ... + (-1)^n/n!)鍏朵腑锛孌(n)琛ㄧずn涓厓绱犵殑閿欎綅鎺掑垪鐨鎬绘暟銆傝В閲婏細- n! 琛ㄧずn鐨勯樁涔橈紝琛ㄧず浠巒鍒1鐨勮繛缁嚜鐒舵暟鐨勪箻绉- (-1)^n...
绛旓細杩欐槸涓涓叏閿欎綅鎺掑垪鐨勯棶棰 鎶婄紪鍙风浉鍚岀殑姣2涓浮铔嬬湅鎴愪笉涓鏍风殑锛屽嵆鍙湁缂栧彿鐩稿悓锛屽垯鍙栨硶鎬诲叡鏈塏=C[2n,(2,2,2,2,2,鈥︹)]=(2n)!/2!^n=(2n)!/2^n 鑰屾瘡娆″彇鍑虹殑2涓泲鐨勭紪鍙烽兘涓嶅悓鐨勫叏閮ㄥ彇娉曟湁 n!²(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!), /**杩囩▼姣旇緝闀匡紝...
绛旓細杩欓噷浠嬬粛鍏閿欎綅鎺掑垪鐨涓ょ瑙ｆ硶锛屽垎鍒槸鍒╃敤閫掓帹鍏紡鍜屽鏂ュ師鐞 寤鸿绉绘 鍏ㄩ敊浣嶆帓鍒 | 涓鍓戜節宸炲瘨鐨勪釜浜哄皬绔 鍋囪鎺掑垪鏄1,2,3路路路n涓暟锛$D_n$琛ㄧずn涓暟鐨勫叏閿欎綅鎺掑垪鐨勬柟娉曟暟銆$D_1$ = 0銆$D_2$ = 1 閭ｄ箞瀵逛簬绗1涓綅缃紝鍋囪鐢眐鍘诲崰銆傜幇鍦ㄥ氨鏈変袱绉嶆儏鍐碉細浣嗘槸鏈夛紙n-1锛変釜鏁伴渶瑕佽璁...
