错位排列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。
绛旓細褰搉=1鏃讹紝鍏鎺掑垪鍙湁涓绉嶏紝涓嶆槸閿欐帓锛孌1= 0銆傚綋n=2鏃讹紝鍏ㄦ帓鍒楁湁涓ょ锛屽嵆1銆2鍜2銆1锛屽悗鑰呮槸閿欐帓锛孌2= 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銆傛渶...
绛旓細銆乶鐨刵涓俊灏侊紝瑕佹眰姣忓皝淇″拰淇″皝鐨勭紪鍙蜂笉鍚岋紝闂湁澶氬皯绉嶈娉曪紵瀵硅繖绫婚棶棰樻湁涓浐瀹氱殑閫掓帹鍏紡锛岃n灏佷俊鐨閿欎綅閲嶆帓鏁颁负Dn锛屽垯D1=0锛孌2=1锛孌n=锛坣-1锛夛紙Dn-2+Dn-1锛夋垜浠彧闇璁颁綇Dn鐨勫墠鍑犻」锛欴1=0锛孌2=1锛孌3=2锛D4=9锛孌5=44銆傛垜浠彧闇瑕佽浣忕粨璁猴紝杩涜璁$畻灏卞彲浠ャ傘愪緥銆戜簲涓...
绛旓細閿欐帓鍏紡1鍒9鐨璁$畻鍏紡涓D(n)=(n-1)*(D(n-1)+D(n-2)銆傞敊鎺掗棶棰橈紝鏄粍鍚堟暟瀛︿腑鐨勯棶棰樹箣涓銆傝冭檻涓涓湁n涓厓绱犵殑鎺掑垪锛岃嫢涓涓帓鍒椾腑鎵鏈夌殑鍏冪礌閮戒笉鍦ㄨ嚜宸卞師鏉ョ殑浣嶇疆涓婏紝閭d箞杩欐牱鐨勬帓鍒楀氨绉颁负鍘鎺掑垪鐨涓涓敊鎺掋傜幇浠f暟瀛﹂泦鍚堣涓紝鍏冪礌鏄粍鎴愰泦鐨勬瘡涓璞°傛崲瑷涔嬶紝闆嗗悎鐢卞厓绱犵粍鎴愶紝缁勬垚闆嗗悎...
绛旓細A鍜孋 鐨璁$畻鏂瑰紡濡傚浘锛鎺掑垪锛氣滄湁搴忊 鐨勫垎鍙夌粨鏋勶紱 鈥滀笌椤哄簭鏈夊叧鈥濓紝涓讳綋浜ゆ崲椤哄簭鏈夊奖鍝嶃傜粍鍚堬細灏嗗垎鍙夌粨鏋勪腑鐨勨滃簭鈥濆墧闄や箣鍚庯紱 鈥滀笌椤哄簭鏃犲叧鈥濓紝涓讳綋浜ゆ崲椤哄簭鏃犲奖鍝嶃
绛旓細姣斿鏈塶灏佷俊锛屼粠绗竴涓绠璧凤紝绗竴灏佷俊鍙互鏀惧湪2---n灏佷俊涓紝鍙兘鎺掑垪鏈塶-1锛涘鏋滃畠鏀惧湪绗瑇灏佷俊涓紝閭d箞绗瑇灏佷俊灏辨湁鍙兘鐨勬帓鍒梟-2绉嶏紱濡傛灉瀹冩斁鍦ㄧy灏佷俊涓紝閭d箞绗瑈灏佷俊灏辨湁鍙兘鐨勬帓鍒梟-3绉...绫绘帹涓嬪幓锛屾墍鏈変俊閮芥斁濂斤紝鏈鍚庢帓鍒楁湁(n-1)(n-2)(n-3)***[n-(n-1)]锛屽氨鏄(n-1)...
绛旓細褰搉=1鏃讹紝鍏鎺掑垪鍙湁涓绉嶏紝涓嶆槸閿欐帓锛孌1= 0銆傚綋n=2鏃讹紝鍏ㄦ帓鍒楁湁涓ょ锛屽嵆1銆2鍜2銆1锛屽悗鑰呮槸閿欐帓锛孌2= 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銆
绛旓細褰搉=1鏃讹紝鍏鎺掑垪鍙湁涓绉嶏紝涓嶆槸閿欐帓锛孌1= 0銆傚綋n=2鏃讹紝鍏ㄦ帓鍒楁湁涓ょ锛屽嵆1銆2鍜2銆1锛屽悗鑰呮槸閿欐帓锛孌2= 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銆傛渶...
绛旓細涔熷氨鏄鎴戜滑寰楀埌浜嗗叏閿欎綅鎺掑垪鏁扮殑涓涓掓帹鍏紡锛屽浜庤繖涓叕寮忥紝鍙湁鎴戜滑鐭ラ亾绗1椤笵1鍜岀2椤笵2鐨勫硷紝灏卞彲浠ユ帹鍑哄悗闈㈡墍浠ラ」鐨勫笺備緥濡傦細D1=0锛孌2=1锛孌3=2(D2+D1)=2(1+0)=2绉嶏紝D4=3(D3+D2)=3(2+1)=9绉嶏紝D5=4(D4+D3)=4(9+2)=44绉嶏紝D6=5(D5+D4)=5(44+9)=265...
绛旓細鍏閿欎綅鎺掑垪D3=2,D4=9,D5=44.7绉嶆儏鍐靛叏鎺掑垪鏄7A7 鍋囪姝g‘椤哄簭鏄疉BCDEF,鐜版眰鍓嶉潰浜斾釜涓嶆槸娌′竴涓尮閰嶄笂ABCDE鐨勬儏鍐点傚亣璁綞F鍦ㄥ悗闈紝灏辨槸鍓嶉潰5涓叏閿欎綅鎺掑垪44脳2A2 鍋囪E鎴朏鍦ㄥ墠闈紝鍒2C1脳5C1锛屽墠闈5涓垎涓轰袱绉嶆儏鍐碉紝浠鏀惧湪6锛7涓轰緥鍒嗘瀽锛岀涓绉嶆槸E鎴杅鍗犳嵁a鐨勪綅缃紝鍒4涓叏閿欎綅鎺掑垪鏄...
绛旓細鍙姝昏纭儗锛1涓厓绱犳病鏈夊叏閿欎綅鎺掑垪锛2涓厓绱犵殑鍏ㄩ敊浣嶆帓鍒楁湁1绉嶏紝3涓厓绱犵殑鍏ㄩ敊浣嶆帓鍒楁湁2绉嶏紝4涓厓绱犵殑鍏ㄩ敊浣嶆帓鍒楁湁9绉嶏紝5涓厓绱犵殑鍏ㄩ敊浣嶆帓鍒楁湁44绉嶃傜爺绌堕敊鎺掗棶棰樼殑鏂规硶鈥斺旀灇涓炬硶鐩稿叧浠嬬粛锛氬浜庢儏鍐佃緝灏戠殑鎺掑垪锛屽彲浠ヤ娇鐢ㄦ灇涓炬硶銆傚綋n=1鏃讹紝鍏ㄦ帓鍒楀彧鏈変竴绉嶏紝涓嶆槸閿欐帓锛D1= 0銆傚綋n=2鏃讹紝鍏...