有关排列的问题
错位排列公式：设1，2，n的全排列b1，b2，bn的集合为A，而使bi=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|A|-|A1∪A2∪An|。所以Dn=n!-|A1∪A2∪An|，注意到|Ai|=(n-1)!|Ai∩Aj|=(n-2)!，|A1∩A2∩∩An|=0!=1。
相关方法：
对于情况较少的排列，可以使用枚举法。
当n=1时，全排列只有一种，不是错排，D1= 0。
当n=2时，全排列有两种，即1、2和2、1，后者是错排，D2= 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。
最小的几个错排数是：D1= 0，D2= 1，D3=2，D4= 9，D5= 44，D6= 265，D7= 1854。
绛旓細杩欐槸涓涓垎姝闂锛氬洜涓烘瘡澶╂帓鏃╀腑鏅氫笁鐝紝姣忕彮鍥涗汉锛屾瘡浜烘瘡澶╂渶澶氬间竴鐝紝鎵浠ュ紑骞曞紡褰撳ぉ闇瑕佷粠14涓汉閲岄潰鎸戦12涓汉鍑烘潵鍊肩彮锛屽緢鏄剧劧杩欐牱鏈塁12 14绉嶆帓娉曪紝杩欐槸绗竴姝ワ紱绗簩姝ワ紝12涓汉閫夊嚭鏉ヤ箣鍚庯紝鏃╃彮鐨勬椂鍊欙紝浠庤繖閫夊畾鐨12涓汉涓4涓汉锛屾湁C4 12绉嶉夋硶锛涚涓夋锛屼腑鐝殑鏃跺欙紝鍙兘浠庡墿涓嬬殑8...
绛旓細涓.鍙噸澶嶇殑鎺掑垪姹傚箓娉:閲嶅鎺掑垪闂瑕佸尯鍒嗕袱绫诲厓绱:涓绫诲彲浠ラ噸澶,鍙︿竴绫讳笉鑳介噸澶,鎶婁笉 鑳介噸澶嶇殑鍏冪礌鐪嬩綔鈥滃鈥,鑳介噸澶嶇殑鍏冪礌鐪嬩綔鈥滃簵鈥,鍒欓氳繃鈥滀綇搴楁硶鈥濆彲椤哄埄瑙ｉ,鍦ㄨ繖绫婚棶棰樹娇鐢ㄤ綇搴楀鐞嗙殑绛栫暐涓,鍏抽敭鏄湪姝ｇ‘鍒ゆ柇鍝釜搴曟暟,鍝釜鏄寚鏁 銆愪緥1銆 (1)鏈4鍚嶅鐢熸姤鍚嶅弬鍔犳暟瀛︺佺墿鐞嗐佸寲瀛︾珵璧,姣忎汉闄愭姤涓绉...
绛旓細褰搉=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銆傜敤鍚屾牱鐨勬柟娉曞彲浠ョ煡閬揇4=9銆傛渶灏忕殑鍑犱釜閿欐帓鏁版槸锛欴1= 0锛孌2= 1锛孌3=2锛孌...
绛旓細娉ㄦ剰锛歛.棣栬鐗圭偣鏄笉閭伙紝鍏舵鏄彃绌烘硶涓鑸簲鐢ㄥ湪鎺掑簭闂涓俠.灏嗚姹備笉鐩搁偦鍏冪礌鎻掑叆鎺掑ソ鍏冪礌鏃讹紝瑕佹敞閲婃槸鍚﹁兘澶熸彃鍏ヤ袱绔綅缃俢.瀵逛簬鎹嗙粦娉曞拰鎻掔┖娉曠殑鍖哄埆锛屽彲绠鍗曡涓衡滅浉閭婚棶棰樻崋缁戞硶锛屼笉閭婚棶棰樻彃绌烘硶鈥濄備緥锛氳嫢鏈夌敳銆佷箼銆佷笝銆佷竵銆佹垔浜斾釜浜烘帓闃燂紝瑕佹眰鐢插拰涔欎袱涓汉蹇呴』涓嶇珯鍦ㄤ竴璧凤紝涓旂敳鍜屼箼...
绛旓細瀹冧滑鐨勫尯鍒湪浜庢帓鍒椾笌鍏冪礌鐨勯『搴鏈夊叧锛岀粍鍚堜笌椤哄簭鏃犲叧锛庡231涓213鏄袱涓帓鍒楋紝2锛3锛1鐨勫拰涓2锛1锛3鐨勫拰鏄竴涓粍鍚堛傜幇鍦ㄥ洖绛斾綘鐨勯棶棰锛氫笂闈㈢殑瑙ｉ鎬濊矾鏄纭殑銆備絾鏄鏋滀綘涓嬮潰鐨勯涔熷悓鏍烽噰鐢ㄤ笂闈㈢殑鏂规硶涓锛堝嵆鐢鎺掑垪鐨鏂规硶锛夛紝鍒欒繃绋嬫槸寰堝鏉傜殑锛屽畠瑕佹眰灏嗘墍鏈夊彲鑳界殑鎺掑垪椤哄簭閮界綏鍒楀嚭鏉ユ墠鎵嶈兘姹傚嚭...
绛旓細銆愪緥1銆戠浉閭荤殑4涓溅浣嶄腑鍋滄斁浜4杈嗕笉鍚岀殑杞︼紝鐜板皢鎵鏈夎溅寮鍑哄悗鍐嶉噸鏂板仠鍏ヨ繖4涓溅浣嶏紝瑕佹眰鎵鏈夎溅閮戒笉寰楀仠鍦ㄥ師鏉ョ殑杞︿綅涓紝鍒欎竴鍏辨湁澶氬皯涓笉鍚岀殑鍋滄斁鏂瑰紡?()A. 9B.12 C.14D.16 銆愮瓟妗堛慉 銆愯В鏋愩戝叏閿欎綅鎺掑垪闂銆侱1=0锛孌2=1锛孌3=2锛孌4=9锛……锛孌n=nDn-1+锛屾墍浠ワ紝4...
绛旓細涓句釜鏍楀瓙锛屽亣璁炬湁4涓汉锛屾瘡涓汉鏈変竴涓功鍖咃紝鐜4浜轰粠杩4涓功鍖呬腑闅忔満鑳岃捣涓涓紝缁撴灉鎭板ソ姣忎汉鑳岀殑閮戒笉鏄嚜宸辩殑涔﹀寘锛屽嵆涓洪敊浣嶉噸鎺掋傦紙鍗虫妸姣忎釜浜洪兘鎺掑埌浜嗗拰涔嬪墠涓嶅悓鐨勪綅缃笂锛夎繖鏄鎺掑垪缁勫悎涓殑涓涓潪甯哥壒娈婄殑棰樺瀷锛屼竴鑸渶瑕佹垜浠浣忓搴旂殑缁撹銆傦紙寰堥毦鍙楋級浜屻侀敊浣嶉噸鎺掔殑缁撹 濡傛灉鏈塶涓璞★紝鍒欓敊浣...
绛旓細鐒跺悗鍐嶆潵鐪嬫垜浠繖涓鐩傛垜浠厛鐪嬩笉鑰冭檻鐢蹭箼鐗规畩鎯呭喌鐨鎺掑垪锛氬崄浜轰腑鎸戝嚭鍥涗釜鎺掑垪銆4 A 10 鐒跺悗灏辨槸瑕佸噺鍘荤敳鍒伴摱宸濓紝涔欏埌瑗垮畞鐨勬儏鍐点傜敳鍒伴摱宸濈殑鎯呭喌鏈夊灏戠鍛紵鐢插埌閾跺窛锛屽叾浣欎節浜轰腑閫夊嚭涓変汉鎺掑垪銆傛槸 3 A 9 鍚屾牱鐨勶紝鍑忓幓涔欏埌瑗垮畞鐨勬儏鍐典篃鏄繖涔堝銆傜劧鍚庡氨鏄鏂ュ師鐞嗙殑浣跨敤銆傛垜浠噺鍘讳簡鎵鏈夌敳...
绛旓細棣栧厛锛鎺掑垪缁勫悎娑夊強鍒版帓鍒楄窡缁勫悎锛屼篃娑夊強鍒板姞娉曞師鐞嗗拰涔樻硶鍘熺悊銆傛帓鍒楀拰缁勫悎涔嬮棿鏈夊叧绯伙細涓庨『搴鏈夊叧鐢ㄦ帓鍒楋紝涔熷氨鏄疉锛屼笌椤哄簭鏃犲叧鐢ㄧ粍鍚堬紝鍗矯锛涘姞娉曞師鐞嗗拰涔樻硶鍘熺悊涔嬮棿涔熸湁鍏崇郴锛氬垎绫荤敤鍔犳硶锛屽垎姝ョ敤涔樻硶銆備絾鍔犳硶鍘熺悊銆佷箻娉曞師鐞嗗拰鎺掑垪銆佺粍鍚堜箣闂存病鏈夊叧绯伙紝寰堝浜鸿寰楁帓鍒楃粍鍚闂寰堥毦灏辨槸寮勬贩浜嗚繖涓鐐广備笅闈...
绛旓細鑰屽畬鎴愭瘡涓涓楠ゅ悇鏈夎嫢骞茬涓嶅悓鐨勬柟娉,姹傚畬鎴愯繖浠朵簨鐨勬柟娉曠绫诲氨鐢ㄤ箻娉曞師鐞.鍦ㄨВ鍐虫帓鍒椾笌缁勫悎鐨勫簲鐢ㄩ鏃跺簲娉ㄦ剰浠ヤ笅鍑犵偣:1.鏈夐檺鍒舵潯浠剁殑鎺掑垪闂甯歌鍛介褰㈠紡:鈥滃湪鈥濅笌鈥滀笉鍦ㄢ濃滈偦鈥濅笌鈥滀笉閭烩濆湪瑙ｅ喅闂鏃惰鎺屾彙鍩烘湰鐨勮В棰樻濇兂鍜屾柟娉:鈶粹滅浉閭烩濋棶棰樺湪瑙ｉ鏃跺父鐢ㄢ滃悎骞跺厓绱犳硶鈥,鍙妸涓や釜浠ヤ笂鐨勫厓绱犲綋鍋氫竴涓...
