求排列组合的公式
排列公式：n个不同元素中取出m个元素进行排列的方式数，记作A(n,m)。
公式为：A(n,m) = n! / (n-m)!
组合公式：
n个不同元素中取出m个元素进行组合的方式数，记作C(n,m)。
解：Cnm=Anm/Amm.
式中，排列数(又叫选排列数）Anm、全排列数Ann的表示法：
连乘表示： Anm=n(n-1)(n-2)...(n-m+1).
阶乘表示： Anm=n!/(n-m)! .
Ann=n(n-1)(n-2)...3*2*1=n!
例如：A85=8*7*6*5*4. ----连乘法；
A85=8*7*6*5*4*3*2*1/3*2*1=8!/(8-5)!
组合数Cnm=Anm/Amm=n(n-1)(n-2)...(n-m+1)/m(m-1)(m-2)...*3*2*1 【Amm---全排列数】
=n!/m!(n-m)!.*2*
例如：C85=8*7*6*5*4/1*2*3*4*5=[8*7*6*5*4*3*2*1/1*2*3]/1*2*3*4*5.
=8*7*6*5*4/1*2*3*4*5
=56.
注意：组合数公式是由于排列数的表示方法推导出来的。
扩展资料：
公式P是排列公式，从N个元素取M个进行排列（即排序）。（P是旧用法，现在教材上多用A，即Arrangement）
公式
排列及计算公式 从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示。 p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1)
符号
1、C-组合数
A-排列数（在旧教材为P）N-元素的总个数
R-参与选择的元素个数
!-阶乘，如5！=5×4×3×2×1=120C-Combination 组合
P-Permutation排列 (现在教材为A-Arrangement)
2、排列组合常见公式
kCn/k=nCn-1/k-1(a/b,a在下，b在上)Cn/rCr/m=Cn/mCn-m/r-m
参考资料：百度百科——排列数公式
绛旓細鎺掑垪鐨勫叕寮忥細A锛坣锛宮锛=n脳锛坣-1锛...锛坣-m+1锛=n!/锛坣-m锛!锛坣涓轰笅鏍囷紝m涓轰笂鏍,浠ヤ笅鍚岋級銆備緥濡傦細A锛4锛2锛=4!/2!=4*3=12銆缁勫悎鐨勫叕寮锛欳锛坣锛宮锛=P锛坣锛宮锛/P锛坢锛宮锛 =n!/m!*锛坣-m锛!銆備緥濡傦細C锛4锛2锛=4!/锛2!*2!锛=4*3/(2*1)=6銆
绛旓細鎺掑垪鍏紡锛歯涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犺繘琛屾帓鍒楃殑鏂瑰紡鏁帮紝璁颁綔A(n,m)銆傚叕寮忎负锛欰(n,m) = n! / (n-m)!缁勫悎鍏紡锛歯涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犺繘琛缁勫悎鐨鏂瑰紡鏁帮紝璁颁綔C(n,m)銆
绛旓細鎺掑垪缁勫悎鐨璁＄畻鍏紡锛氭帓鍒桝(n锛宮)=n脳锛坣-1锛夈傦紙n-m+1锛=n!/锛坣-m锛!(n涓轰笅鏍囷紝m涓轰笂鏍囷紝浠ヤ笅鍚)銆傜粍鍚圕(n锛宮)=P(n锛宮)/P(m锛宮) =n!/m!锛坣-m锛!渚嬪锛欰(4锛2)=4!/2!=4*3=12 C(4锛2)=4!/(2!*2!)=4*3/(2*1)=6 闄ゆ硶杩愮畻 1銆侀櫎浠ヤ竴涓笉绛変簬闆剁殑鏁帮紝...
绛旓細鎺掑垪缁勫悎璁＄畻鍏紡濡備笅锛氭帓鍒楁暟浠巒涓腑鍙杕涓帓涓涓嬶紝鏈塶锛坣-1锛夛紙n-2锛夆︹︼紙n-m+1锛夌锛屽嵆n锛/锛坣-m锛!缁勫悎鏁帮細浠巒涓腑鍙杕涓紝鐩稿綋浜庝笉鎺掞紝灏辨槸n锛/[锛坣-m锛夛紒m锛乚銆傛帓鍒楃粍鍚坅鍜宑鐨勫尯鍒 鎺掑垪鏁板氨鏄粠n涓笉鍚屽厓绱犱腑锛屼换鍙杕锛坢鈮锛変釜鍏冪礌锛堣鍙栧嚭鐨勫厓绱犲悇涓嶇浉鍚岋級锛屾寜鐓т竴瀹...
绛旓細姒傜巼涓殑C鍜孭鍖哄埆锛1銆佽〃绀轰笉鍚 C琛ㄧず缁勫悎鏂规硶锛屾瘮濡傛湁3涓汉鐢蹭箼涓欙紝鎶藉嚭2涓汉鍘诲弬鍔犳椿鍔ㄧ殑鏂规硶鏈塁锛3锛2锛=3绉嶏紝鍒嗗埆鏄敳涔欍佺敳涓欍佷箼涓欙紝杩欎釜涓嶅叿鏈夐『搴忔э紝鍙湁缁勫悎鐨鏂规硶銆侾琛ㄧず鎺掑垪鏂规硶锛岃〃绀轰竴浜涚墿浣撴寜椤哄簭鎺掑垪璧锋潵锛屾诲叡鐨勬柟娉曟槸澶氬皯銆2銆佹ц川涓嶅悓 鍏紡P鏄寚鎺掑垪锛屼粠N涓厓绱犲彇R涓繘琛屾帓鍒(...
绛旓細鎺掑垪鐨勫叕寮忥細A锛坣锛宮锛=n脳锛坣-1锛夆︹︼紙n-m+1锛=n!/锛坣-m锛!锛坣涓轰笅鏍囷紝m涓轰笂鏍囷紝浠ヤ笅鍚岋級銆缁勫悎鐨勫叕寮锛欳锛坣锛宮锛=P锛坣锛宮锛/P锛坢锛宮锛 =n!/m!脳锛坣-m锛!銆鎺掑垪缁勫悎锛屾帓鍒楀湪缁勫悎涔嬪墠锛屽挶浠鑱婄殑绗竴涓蹇垫槸鈥滄帓鍒椻濓紝鎺掑垪鐨勮嫳鏂囨槸 Permutation 鎴栬 Arrangement锛屽洜姝ゅ湪...
绛旓細鎺掑垪缁勫悎璁＄畻鍏紡濡備笅锛1銆佷粠n涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌鐨勬墍鏈夋帓鍒楃殑涓暟锛屽彨鍋氫粠n涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑鎺掑垪鏁帮紝鐢ㄧ鍙 A锛坣,m锛夎〃绀恒2銆佷粠n涓笉鍚屽厓绱犱腑锛屼换鍙杕锛坢鈮锛変釜鍏冪礌骞舵垚涓缁勶紝鍙仛浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑涓涓粍鍚堬紱浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌...
绛旓細A鏄鎺掑垪锛孋鏄缁勫悎 銆侫(3锛2)=3脳2锛屽啓鐨勬椂鍊欑瓑鍙峰乏杈3鏄笅鏍囷紝2鏄笂鏍囷紝绛夊彿鍙宠竟浠庝笅鏍3寮濮嬶紝杩炵画涔樹笂鏍2涓暟瀛楋紝姣忎釜鏁板瓧閮芥瘮鍓嶉潰灏1銆侰(3锛2)=锛3脳2锛壝凤紙2脳1锛=3锛屾垨鑰匔锛3,2锛=3锛伱2锛伱凤紙3-2锛夛紒=锛3脳2锛壝凤紙2脳1锛壝1=3锛屽啓鐨勬椂鍊欑瓑鍙峰乏杈3鏄笅鏍囷紝2鏄笂鏍囷紝绛夊彿...
绛旓細楂樹腑鎺掑垪缁勫悎鍏紡鏄細C(n锛宮)=A(n锛宮)/m!=n!/m!(n-m)!涓嶤(n锛宮)=C(n锛宯-m)銆備緥濡侰(4锛2)=4!/(2!*2!)=4*3/(2*1)=6锛孋(5锛2)=C(5锛3)銆傛帓鍒楃粍鍚坈璁＄畻鏂规硶锛欳鏄粠鍑犱釜涓夊彇鍑烘潵锛屼笉鎺掑垪锛屽彧缁勫悎銆侰(n锛宮)=n*(n-1)*...*(n-m+1)/m!渚嬪c53=5*4*3梅...
绛旓細楂樹腑鏁板鎺掑垪缁勫悎鍏紡濡備笅锛氭帓鍒桝(n,m)=n脳锛坣-1锛夈傦紙n-m+1锛=n!/锛坣-m锛!(n涓轰笅鏍,m涓轰笂鏍,浠ヤ笅鍚)銆傜粍鍚圕(n,m)=P(n,m)/P(m,m)=n!/m!锛坣-m锛!銆備緥濡侫(4,2)=4!/2!=4*3=12銆侰(4,2)=4!/(2!*2!)=4*3/(2*1)=6銆傚姞娉曞師鐞嗕笌鍒嗗竷璁℃暟娉曪細1銆佸姞娉曞師鐞:鍋氫竴...
