排列组合有公式吗？
有公式。公式如下：
例：五个盒子都贴了标签，全部贴错的可能性有多少种？
即全贴错标签，N个项数全部排错的可能数，可以总结出数列：
0，1，2，9，44，265，………
可以得到这样一个递推公式：（N-1）*（A+B）=C （A是第一项，B是第二项，C是第三项，N是项数）
s(n)=(n-1) [ s（n-1）+s（n-2）
s(2)=1,s(3)=2
s(4)=3*(1+2)=9
s(5)=4*(2+9)=44
s(6)=5*(9+44)=265 ......
扩展资料：
错位重排的提出：
错位重排最早被尼古拉·伯努利和欧拉研究，因此历史上也被称为伯努利-欧拉装错信封的问题。这个问题有许多具体的版本。例如，写信时，N封信被装入N个不同的信封中。有多少种箱子里的信封都装错了？
例如，四个人每人写一张新年贺卡，给对方一个礼物。有多少种送礼方式？自己写的贺年卡不能发给自己，所以也是一个典型的错位问题。
参考资料来源：百度百科-错排公式
参考资料来源：百度百科-错位重排
绛旓細鎺掑垪鐨鍏紡锛欰锛坣锛宮锛=n脳锛坣-1锛夆︹︼紙n-m+1锛=n!/锛坣-m锛!锛坣涓轰笅鏍囷紝m涓轰笂鏍囷紝浠ヤ笅鍚岋級銆傜粍鍚堢殑鍏紡锛欳锛坣锛宮锛=P锛坣锛宮锛/P锛坢锛宮锛 =n!/m!脳锛坣-m锛!銆鎺掑垪缁勫悎锛屾帓鍒楀湪缁勫悎涔嬪墠锛屽挶浠鑱婄殑绗竴涓蹇垫槸鈥滄帓鍒椻濓紝鎺掑垪鐨勮嫳鏂囨槸 Permutation 鎴栬 Arrangement锛屽洜姝ゅ湪...
绛旓細鎺掑垪缁勫悎鐨鍏紡鏈夊緢澶氾紝浠ヤ笅鏄竴浜涘父瑙佺殑鍏紡锛氭帓鍒楁暟鍏紡锛氫粠n涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌鐨勬墍鏈夋帓鍒楃殑涓暟锛屽彨鍋氫粠n涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑鎺掑垪鏁般傛帓鍒楁暟鍏紡涓猴細A(n,m)=n脳(n-1)脳(n-2)脳...脳(n-m+1)=n!/(n-m)!(n涓轰笅鏍,m涓轰笂鏍)銆傜粍鍚堟暟鍏紡锛氫粠n涓笉鍚屽厓绱犱腑...
绛旓細鎺掑垪缁勫悎鐨勮绠鍏紡鏄疉(n锛宮)=n脳锛坣-1锛.锛坣-m+1锛=n/锛坣-m锛夈傛帓鍒楃粍鍚堟槸缁勫悎瀛︽渶鍩烘湰鐨勬蹇碉紝鎵璋撴帓鍒楋紝灏辨槸鎸囦粠缁欏畾涓暟鐨勫厓绱犱腑鍙栧嚭鎸囧畾涓暟鐨勫厓绱犺繘琛屾帓搴忥紝缁勫悎鍒欐槸鎸囦粠缁欏畾涓暟鐨勫厓绱犱腑浠呬粎鍙栧嚭鎸囧畾涓暟鐨勫厓绱狅紝涓嶈冭檻鎺掑簭銆傛帓鍒楃粍鍚堢殑鍙戝睍 鎺掑垪缁勫悎鐨勪腑蹇冮棶棰樻槸鐮旂┒缁欏畾瑕佹眰鐨勬帓鍒楀拰...
绛旓細鎺掑垪鐨鍏紡锛欰锛坣锛宮锛=n脳锛坣-1锛...锛坣-m+1锛=n!/锛坣-m锛!锛坣涓轰笅鏍囷紝m涓轰笂鏍,浠ヤ笅鍚岋級銆備緥濡傦細A锛4锛2锛=4!/2!=4*3=12銆缁勫悎鐨勫叕寮忥細C锛坣锛宮锛=P锛坣锛宮锛/P锛坢锛宮锛 =n!/m!*锛坣-m锛!銆備緥濡傦細C锛4锛2锛=4!/锛2!*2!锛=4*3/(2*1)=6銆
绛旓細鎺掑垪缁勫悎璁＄畻鍏紡濡備笅锛1銆佷粠n涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌鐨勬墍鏈夋帓鍒楃殑涓暟锛屽彨鍋氫粠n涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑鎺掑垪鏁帮紝鐢ㄧ鍙 A锛坣,m锛夎〃绀恒2銆佷粠n涓笉鍚屽厓绱犱腑锛屼换鍙杕锛坢鈮锛変釜鍏冪礌骞舵垚涓缁勶紝鍙仛浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑涓涓粍鍚堬紱浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌...
绛旓細璁＄畻鍏紡锛氾紱C(n,m)=C(n,n-m锛夈傦紙n鈮)C-Combination 缁勫悎鏁 锛汚-Arrangement 鎺掑垪鏁帮紙鍦ㄦ棫鏁欐潗涓篜-Permutation锛夛紱N-Number 鍏冪礌鐨勬讳釜鏁帮紱M- 鍙備笌閫夋嫨鐨勫厓绱犱釜鏁帮紱锛- Factorial闃朵箻銆
绛旓細a44鏄滅粍鍚堝鈥濇渶鍩烘湰鐨勮绠鍏紡锛鎺掑垪缁勫悎璁＄畻鍏紡鏄疉44=4脳3脳2脳1銆傛帓鍒楃粍鍚堟槸缁勫悎瀛︽渶鍩烘湰鐨勬蹇点傛墍璋撴帓鍒楋紝灏辨槸鎸囦粠缁欏畾涓暟鐨勫厓绱犱腑鍙栧嚭鎸囧畾涓暟鐨勫厓绱犺繘琛屾帓搴忋傜粍鍚堝垯鏄寚浠庣粰瀹氫釜鏁扮殑鍏冪礌涓粎浠呭彇鍑烘寚瀹氫釜鏁扮殑鍏冪礌锛屼笉鑰冭檻鎺掑簭銆傛帓鍒楃粍鍚堢殑涓績闂鏄爺绌剁粰瀹氳姹傜殑鎺掑垪鍜岀粍鍚堝彲鑳藉嚭鐜扮殑...
绛旓細鎺掑垪缁勫悎A锛坣锛宮锛夊拰鐨 C锛坣锛宮锛夌殑璁＄畻鍏紡鍒嗗埆濡備笅鍥炬墍绀猴細鎺掑垪璁＄畻鍏紡 锛氫粠n涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌鐨勬墍鏈夋帓鍒楃殑涓暟锛屽彨鍋氫粠n涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑鎺掑垪鏁帮紝鐢ㄧ鍙 p(n,m)琛ㄧず銆 p(n锛宮)=n(n-1)(n-2)鈥︹(n-m+1)= n!/(n-m)!锛堣瀹0!=1锛夎绠椾妇渚嬪涓...
绛旓細鎵鏈鍏紡濡備笅锛欰(n,m)=n(n-1)(n-2)鈥︹(n-m+1)= n!/(n-m)! C(n,m)=A(n,m)/m锛丆(n,m)=C(n,n-m锛夛紙n鈮)A(n,m)/m!=n!/m!(n-m)!鎺掑垪鐨勫畾涔夊強鍏惰绠楀叕寮忥細浠巒涓笉鍚屽厓绱犱腑锛屼换鍙杕(m鈮,鍏朵腑m涓巒鍧囦负鑷劧鏁,涓嬪悓锛変釜鍏冪礌鎸夌収涓瀹氱殑椤哄簭鎺掓垚涓鍒楋紝鍙仛浠巒...
绛旓細鎺掑垪缁勫悎璁＄畻鍏紡濡備笅锛氭帓鍒楁暟浠巒涓腑鍙杕涓帓涓涓嬶紝鏈塶锛坣-1锛夛紙n-2锛夆︹︼紙n-m+1锛夌锛屽嵆n锛/锛坣-m锛!缁勫悎鏁帮細浠巒涓腑鍙杕涓紝鐩稿綋浜庝笉鎺掞紝灏辨槸n锛/[锛坣-m锛夛紒m锛乚銆傛帓鍒楃粍鍚坅鍜宑鐨勫尯鍒 鎺掑垪鏁板氨鏄粠n涓笉鍚屽厓绱犱腑锛屼换鍙杕锛坢鈮锛変釜鍏冪礌锛堣鍙栧嚭鐨勫厓绱犲悇涓嶇浉鍚岋級锛屾寜鐓т竴瀹...
