五个元素的错排有几种情况
一个元素的错排为0个。两个元素的错排为1个,三个元素的错排为2个,四个元素的错排为9,五个元素的错排为44。
错排具有简单的计算公式:D(n) = (n-1) [D(n-2) + D(n-1)]
计算过程如下:
D(1)=0
D(2)=1
D(3)=2(0+1)=2
D(4)=3(2+1)=9
D(5)=4(9+2)=44
扩展资料:
用容斥原理推出错排公式:
正整数1, 2, 3, ……, n的全排列有 n! 种,其中第k位是k的排列有 (n-1)! 种,由于所求的是错排的种数,所以应当减去这些排列;但是此时把同时有两个点放对位置的排列多排除了一次,应补上;在补上时,把同时有三个数不错排的排列多补上了一次,应排除;……;继续这一过程,得到错排的排列种数为
D(n) = n! - n!/1! + n!/2! - n!/3! + … + (-1)^n*n!/n! = ∑(k=2~n) (-1)^k * n! / k!,
即D(n) = n! [1/0! - 1/1! + 1/2! - 1/3! + 1/4! + ... + (-1)^n/n!].
其中,∑表示连加符号,k=2~n是连加的范围;0! = 1,可以和1!相消。
参考资料来源:百度百科-错排公式
绛旓細閿欐帓鍏紡鏄粍鍚堟暟瀛︿腑鐨勪竴涓噸瑕佹蹇碉紝鐢ㄤ簬璁$畻鏈夐檺涓厓绱犵殑鎺掑垪鏂瑰紡涓病鏈変换浣曞厓绱犲浜庡叾鍘熷浣嶇疆鐨鎯呭喌銆備互涓嬫槸璇︾粏鎻忚堪锛氫竴銆侀敊鎺掑叕寮忕殑姒傚康鍜屾剰涔 1.閿欐帓闂锛氶敊鎺掓槸鎸囧皢n涓厓绱犺繘琛屾帓鍒楋紝浣垮緱姣忎釜鍏冪礌閮戒笉鍦ㄥ叾鍘熷浣嶇疆涓婄殑涓绉嶆帓鍒楁柟娉曘傚湪閿欐帓闂涓紝鍏冪礌涔嬮棿鐨勭浉瀵归『搴忎粛鐒朵繚鎸佷笉鍙橈紝浣嗘槸涓嶅厑璁...
绛旓細杩欎釜闂鍙仛鈥閿欐帓闂鈥濄傞敊鎺掗棶棰橀掓帹鍏紡鐨勬帹瀵硷細褰搉涓紪鍙峰厓绱犳斁鍦╪涓紪鍙蜂綅缃紝鍏冪礌缂栧彿涓庝綅缃紪鍙峰悇涓嶅搴旂殑鏂规硶鏁扮敤M(n锛夎〃绀猴紝閭d箞M(n-1锛夊氨琛ㄧずn-1涓紪鍙峰厓绱犳斁鍦╪-1涓紪鍙蜂綅缃紝鍚勪笉瀵瑰簲鐨勬柟娉曟暟锛屽叾瀹冪被鎺.绗竴姝ワ紝鎶婄n涓厓绱鏀惧湪涓涓綅缃紝姣斿浣嶇疆k锛屼竴鍏辨湁n-1绉嶆柟娉曪紱绗簩姝ワ紝...
绛旓細褰搉涓紪鍙峰厓绱犳斁鍦╪涓紪鍙蜂綅缃紝鍏冪礌缂栧彿涓庝綅缃紪鍙峰悇涓嶅搴旂殑鏂规硶鏁扮敤D(n)琛ㄧず锛岄偅涔圖(n-1)灏辫〃绀簄-1涓紪鍙峰厓绱犳斁鍦╪-1涓紪鍙蜂綅缃紝鍚勪笉瀵瑰簲鐨勬柟娉曟暟锛屽叾瀹冪被鎺.绗竴姝ワ紝鎶婄n涓厓绱鏀惧湪涓涓綅缃紝姣斿浣嶇疆k锛屼竴鍏辨湁n-1绉嶆柟娉曪紱绗簩姝ワ紝鏀剧紪鍙蜂负k鐨勫厓绱狅紝杩欐椂鏈変袱绉鎯呭喌锛氣懘鎶婂畠鏀惧埌浣嶇疆n...
绛旓細杩欎釜闂鍙仛鈥閿欐帓闂鈥濄傞敊鎺掗棶棰橀掓帹鍏紡鐨勬帹瀵硷細褰搉涓紪鍙峰厓绱犳斁鍦╪涓紪鍙蜂綅缃紝鍏冪礌缂栧彿涓庝綅缃紪鍙峰悇涓嶅搴旂殑鏂规硶鏁扮敤M(n锛夎〃绀猴紝閭d箞M(n-1锛夊氨琛ㄧずn-1涓紪鍙峰厓绱犳斁鍦╪-1涓紪鍙蜂綅缃紝鍚勪笉瀵瑰簲鐨勬柟娉曟暟锛屽叾瀹冪被鎺.绗竴姝ワ紝鎶婄n涓厓绱鏀惧湪涓涓綅缃紝姣斿浣嶇疆k锛屼竴鍏辨湁n-1绉嶆柟娉曪紱绗簩姝ワ紝...
绛旓細尉锛3锛氫釜鏁帮紳C35*A2=10锛屾鐜囷紳10/120 尉锛4锛氫釜鏁帮紳x*0=0锛屾鐜囷紳0 尉锛5锛氫釜鏁帮紳1锛屾鐜囷紳1/120 姹偽剧殑鍒嗗竷鍒楀拰鏁板鏈熸湜灏辩暀缁欎綘鑷繁鍚 杩欐槸鎴戝埆澶勭殑鍥炵瓟锛屼綘鍙傝冧竴涓嬶細閿欐帓鏁帮細n涓汉姣忎汉鏈1寮犺嚜宸辩殑鍚嶇墖锛屾妸n寮犲悕鐗囨斁鍦ㄤ竴璧凤紝姣忎釜浜哄彇涓寮狅紝浣嗕笉鑳芥槸鑷繁鐨勫悕鐗囷紝涓鍏鏈夊灏戠鍙栨硶...
绛旓細绗竴姝ワ紝鈥閿欐帓鈥 1 鍙峰厓绱狅紙灏 1 鍙峰厓绱犳帓鍦ㄧ 2 鑷崇 n 涓綅缃箣涓锛夛紝鏈 n - 1 绉嶆柟娉曘傜浜屾锛屸滈敊鎺掆濆叾浣 n - 1 涓厓绱锛屾寜濡備笅椤哄簭杩涜銆傝绗竴姝ョ殑缁撴灉锛岃嫢1鍙峰厓绱犺惤鍦ㄧ k 涓綅缃紝绗簩姝ュ氨鍏堟妸 k 鍙峰厓绱犫滈敊鎺掆濆ソ锛 k 鍙鍏冪礌鐨涓嶅悓鎺掓硶灏嗗鑷翠袱绫讳笉鍚岀殑鎯呭喌鍙戠敓锛...
绛旓細HDU2049锛氭柊閮庣殑灏村艾閫夋嫨 鏂伴儙鎵鹃敊鏂板鐨勫満鏅紝缁撳悎缁勫悎璁轰笌閿欐帓锛屾垜浠彲浠ラ氳繃璁$畻缁勫悎鏁癈(n, N-M)涓庨敊鎺扢涓厓绱犵殑D(M)锛屽緱鍑烘墍鏈夊彲鑳界殑灏村艾鎯呭喌銆傛瘡涓涓敊鎺掗棶棰橈紝鏃犺澶у皬锛岄兘鍦ㄦ彁閱掓垜浠紝鐪嬩技绠鍗曠殑鎺掑垪缁勫悎锛岃儗鍚庨殣钘忕潃涓板瘜鐨勬暟瀛︿箣缇庡拰瀹為檯搴旂敤鐨勬櫤鎱с傞氳繃閿欐帓闂锛屾垜浠笉浠呭彲浠ラ敾鐐奸昏緫鎬濈淮...
绛旓細绉嶈繖涓粨璁烘槸鐢遍敊鎺掑叕寮忔帹瀵艰屾潵锛岃瀵熼鐩彂鐜帮紝鏈鏄竴涓函閿欐帓闂锛屽洜涓哄浜嶯涓厓绱犵殑绾敊鎺掗棶棰橈紝绗竴涓綅缃湁N绉嶅彲鑳斤紝閫夊畾涔嬪悗锛岀浜屼釜浣嶇疆鍙兘鏈塏-鍙兘锛屼互姝ょ被鎺紝鏈鍚庝竴涓綅缃彧鏈夊彲鑳斤紝鎵浠ョ函閿欎綅鎺掑垪鏈(n-! 绉嶈屽浜庢墍鏈鐨勯敊鎺闂锛屽嵆灏嗕竴涓帓鍒椾腑鐨勬瘡涓や釜涓嶅悓鐨勫厓绱犱簰鎹綅缃紝閮藉彲浠...
绛旓細娌℃湁鎽嗛敊鐨鎯呭喌锛塂(1) = 0锛堝彧鍓╀笅涓涓厓绱锛屾棤璁哄浣曚篃涓嶅彲鑳芥憜閿欙級D(2) = 1锛堜袱鑰呬簰鎹綅缃級D(3) = 2锛圓BC鍙樻垚BCA鎴朇AB锛塂(4) = 9 D(5) = 44 D(6) = 265 D(7) = 1854 D(8) = 14833 D(9) = 133496 D(10) = 1334961 浠ヤ笂鍐呭鍙傝 鐧惧害鐧剧锛閿欐帓鍏紡 ...
绛旓細瑙e喅閿欎綅閲嶆帓闂鐨勪竴绉嶆柟娉曟槸浣跨敤缁勫悎鏁板涓殑鈥滈敊浣嶉噸鎺掑叕寮忊濄傝繖涓叕寮忓彲浠ヨ绠楀嚭缁欏畾n涓厓绱犵殑闆嗗悎鏈夊灏戠鍙兘鐨勯敊浣嶉噸鎺鏂瑰紡銆傚浜庝竴涓寘鍚玭涓厓绱犵殑闆嗗悎锛屽叾閿欎綅閲嶆帓鐨勬暟閲忔槸n!(1/1!-1/2!+1/3!-...+(-1)^n/n!)銆傝繖涓叕寮忓憡璇夋垜浠紝瀵逛簬涓涓寘鍚玭涓厓绱犵殑闆嗗悎锛屽叾閿欎綅閲嶆帓鐨勬暟閲忕瓑浜巒...