排列组合d4是什么意思
设1，2，n的全排列b1，b2，bn的集合为A。而使bi=i的全排列的集合记为Ai（1<=i<=n）。
则Dn=|A|-|A1∪A2∪，∪An|。
所以Dn=n！-|A1∪A2∪，∪An|。
假设：有4个人，每个人有一个书包，现4人从这4个书包中随机背起一个，结果每人背的都不是自己的书包，即为错位重排。这是排列组合中的一个非常特殊的题型。错位重排的结论：如果有n个对象，则错位重排的情况数用Dn表示：D2=1，D3=2，D4=9，D5=44。
通项公式
已经D1=0，D2=1，Dn=（n-1）（Dn-2+Dn-1），求Dn。
Dn = (n-1)Dn-1 + (n-1)Dn-2。
Dn-nDn-1 = -[Dn-1 - (n-1)Dn-2]=(-1)^2*[Dn-2 - (n-2)Dn-3]=(-1)^(n-2)*(D2-2D1)。
设Dn-nDn-1=Cn。
Cn=(-1)^(n-2)*1=(-1)^n。
则 Dn = (-1)^n + nDn-1。
绛旓細鎵浠n=n锛-|A1鈭狝2鈭紝鈭狝n|銆傚亣璁撅細鏈4涓汉锛屾瘡涓汉鏈変竴涓功鍖咃紝鐜4浜轰粠杩4涓功鍖呬腑闅忔満鑳岃捣涓涓紝缁撴灉姣忎汉鑳岀殑閮戒笉鏄嚜宸辩殑涔﹀寘锛屽嵆涓洪敊浣嶉噸鎺掋傝繖鏄鎺掑垪缁勫悎涓殑涓涓潪甯哥壒娈婄殑棰樺瀷銆傞敊浣嶉噸鎺掔殑缁撹锛氬鏋滄湁n涓璞★紝鍒欓敊浣嶉噸鎺掔殑鎯呭喌鏁扮敤Dn琛ㄧず锛欴2=1锛孌3=2锛D4=9锛孌5=44銆傞氶」鍏...
绛旓細鎺掑垪锛氣滄湁搴忊 鐨勫垎鍙夌粨鏋勶紱 鈥滀笌椤哄簭鏈夊叧鈥濓紝涓讳綋浜ゆ崲椤哄簭鏈夊奖鍝嶃缁勫悎锛氬皢鍒嗗弶缁撴瀯涓殑鈥滃簭鈥濆墧闄や箣鍚庯紱 鈥滀笌椤哄簭鏃犲叧鈥濓紝涓讳綋浜ゆ崲椤哄簭鏃犲奖鍝嶃
绛旓細1銆鎺掑垪缁勫悎涓紝缁勫悎鐨勮绠楀叕寮忎负锛2銆佽绠椾妇渚嬶細
绛旓細1銆鎺掑垪缁勫悎 鈶**绉嶆濊冩柟娉曪細涓缁勪竴缁勫彇锛**缁凜(5,50)锛岀浜岀粍C(5,45)鈥︹︾鍗佺粍C(5,5)銆傚洜涓虹粍涓庣粍涔嬮棿鏃犲樊鍒紝闇鍘绘帀閲嶅鎯呭喌锛屾槸10涓粍鐨勫叏鎺掑垪A(10,10)銆備竴鍏辨湁C(5,50)*C(5,45)*鈥︹*C(5,5)/A(10,10)=50!/[10!*(5!)^10]绉嶆柟娉曘傗憽绗簩绉嶆濊冩柟娉曪細50涓暟...
绛旓細閿欐帓鍏紡涓猴細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
绛旓細鍏堥渶瑕佽绠桝鍜孊鍚屾椂鍦ㄤ腑闂寸殑姒傜巼銆1銆丄鎺掑湪绗簩锛孊鎺掑湪绗笁鐨勬鐜囦负锛1/4X1/3锛1/12锛2銆丄鎺掑湪绗笁锛孊鎺掑湪绗簩鐨勬鐜囦负锛1/4X1/3锛1/12锛3銆佹墍浠銆丅鍚屾椂鎺掑湪涓棿鐨勬鐜囷紳1/12锛1/12锛1/6锛涚粨璁猴細A鎴朆鍦ㄨ竟涓婄殑姒傜巼锛1锛1/6锛5/6 ...
绛旓細杩欓灞炰簬鍏稿瀷鐨勯敊鎺掗棶棰橈紝璺熲滆閿欎俊灏侀棶棰樻槸涓鏍风殑鈥濋敊鎺掓暟D5=44銆傛墍浠ユ湁44绉嶆儏鍐点傚父鐢ㄧ殑閿欐帓鏁板彲浠ヨ涓涓婦1=0銆丏2=1銆丏3=2銆D4=9銆丏5=44銆丏6=265
绛旓細灏嗚繖4浣嶅皬鏈嬪弸缂栧彿涓篈銆丅銆丆銆D 4浣嶅皬鏈嬪弸闇瑕佷簰閫氫竴娆＄數璇濓紝閭ｄ箞鍙互鍒嗕负浠ヤ笅鐨勬儏鍐碉細1銆丄-B 2銆丄-C 3銆丄-D 4銆丅-C 5銆丅-D 6銆丆-D 4浣嶅皬鏈嬪弸浜掔浉閫佷竴浠界ぜ鐗╋紝閭ｄ箞鍙互鍒嗕负浠ヤ笅鎯呭喌锛1銆丄-B 2銆丄-C 3銆丄-D 4銆丅-A 5銆丅-C 6銆丅-D 7銆丆-A 8銆丆-B 9銆丆-D 10銆丏...
绛旓細A鎴朆鍦ㄨ竟涓(鐞嗚В涓篈 B鑷冲皯鏈変竴涓珯鍦ㄨ竟涓)鐨勬鐜囦负 1-P(2,2)*P(2,2)/P(4,4)=1-2*2/24 =1-1/6 =5/6
绛旓細C銆D 4浣嶅皬鏈嬪弸闇瑕佷簰鎻℃墜涓娆★紝閭ｄ箞鍙互鍒嗕负浠ヤ笅鐨勬儏鍐碉細1銆丄-B 2銆丄-C 3銆丄-D 4銆丅-C 5銆丅-D 6銆丆-D 4浣嶅皬鏈嬪弸浜掔浉閫佷竴浠界ぜ鐗╋紝閭ｄ箞鍙互鍒嗕负浠ヤ笅鎯呭喌锛1銆丄-B 2銆丄-C 3銆丄-D 4銆丅-A 5銆丅-C 6銆丅-D 7銆丆-A 8銆丆-B 9銆丆-D 10銆丏-A 11銆丏-B 12銆丏-C ...
