排列组合问题的计算公式是什么
C（n,2）
=n!/(2!x(n-2)!)
n!可以写成nx(n-1)x(n-2)!，所以上面的式子可以写成
(nx(n-1)x(n-2))/(2x(n-2)!)
=n(n-1)/2
从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。计算公式：
扩展资料：
排列组合的计算原理和方法：
1、加法原理和分类计数法
a、加法原理，做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。
b、第一类办法的方法属于集合A1，第二类办法的方法属于集合A2，……，第n类办法的方法属于集合An，那么完成这件事的方法属于集合A1UA2U…UAn。
c、分类的要求 ：每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同（即分类不重）；完成此任务的任何一种方法，都属于某一类（即分类不漏）。
2、乘法原理和分步计数法
a、乘法原理，做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法。
b、合理分步的要求
任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。
绛旓細鎺掑垪缁勫悎鐨勮绠楀叕寮忔槸A(n锛宮)=n脳锛坣-1锛.锛坣-m+1锛=n/锛坣-m锛夈傛帓鍒楃粍鍚堟槸缁勫悎瀛︽渶鍩烘湰鐨勬蹇碉紝鎵璋撴帓鍒楋紝灏辨槸鎸囦粠缁欏畾涓暟鐨勫厓绱犱腑鍙栧嚭鎸囧畾涓暟鐨勫厓绱犺繘琛屾帓搴忥紝缁勫悎鍒欐槸鎸囦粠缁欏畾涓暟鐨勫厓绱犱腑浠呬粎鍙栧嚭鎸囧畾涓暟鐨勫厓绱狅紝涓嶈冭檻鎺掑簭銆傛帓鍒楃粍鍚堢殑鍙戝睍 鎺掑垪缁勫悎鐨勪腑蹇闂鏄爺绌剁粰瀹氳姹傜殑鎺掑垪鍜...
绛旓細璁＄畻鍏紡锛氾紱C(n,m)=C(n,n-m锛夈傦紙n鈮)C-Combination 缁勫悎鏁 锛汚-Arrangement 鎺掑垪鏁帮紙鍦ㄦ棫鏁欐潗涓篜-Permutation锛夛紱N-Number 鍏冪礌鐨勬讳釜鏁帮紱M- 鍙備笌閫夋嫨鐨勫厓绱犱釜鏁帮紱锛- Factorial闃朵箻銆
绛旓細娉㈠埄浜氳鏁板畾鐞嗭細娉㈠埄浜氳鏁板畾鐞嗘槸涓绉嶇敤浜璁＄畻鎺掑垪缁勫悎闂涓噸澶嶅厓绱犵殑鏂规硶锛屽畠鍙互甯姪鎴戜滑纭畾鍦ㄧ粰瀹氶檺鍒舵潯浠朵笅鐨勪笉鍚屾帓鍒楃粍鍚堢殑鏁伴噺銆傛讳箣锛屾帓鍒楃粍鍚鍏紡涓烘垜浠彁渚涗簡涓绉嶇郴缁熺殑鏂规硶鏉ヨВ鍐冲悇绉嶅疄闄呴棶棰橈紝濡傝绠椾笉鍚岀殑鍙兘鎬с佹鐜囪绠椼佺粺璁℃帹鏂瓑銆傛帉鎻¤繖浜涘叕寮忓拰鍘熷垯瀵逛簬瑙ｅ喅鐜板疄鐢熸椿涓殑闂鑷冲叧閲嶈銆
绛旓細璁＄畻鏂规硶鈥斺旓紙1锛鎺掑垪鏁板叕寮 鎺掑垪鐢ㄧ鍙稟(n,m)琛ㄧず锛宮_n銆璁＄畻鍏紡鏄锛欰(n,m)锛漬(n-1)(n-2)??(n-m+1)锛漬!/(n-m)!姝ゅ瑙勫畾0!=1锛宯!琛ㄧずn(n-1)(n-2)?1 渚嬪锛6!=6x5x4x3x2x1=720锛4!=4x3x2x1=24銆傦紙2锛缁勫悎鏁板叕寮 缁勫悎鐢ㄧ鍙稢(n,m)琛ㄧず锛宮_n銆傚叕寮忔槸锛欳(n,...
绛旓細a44鏄滅粍鍚堝鈥濇渶鍩烘湰鐨勮绠楀叕寮锛鎺掑垪缁勫悎璁＄畻鍏紡鏄A44=4脳3脳2脳1銆傛帓鍒楃粍鍚堟槸缁勫悎瀛︽渶鍩烘湰鐨勬蹇点傛墍璋撴帓鍒楋紝灏辨槸鎸囦粠缁欏畾涓暟鐨勫厓绱犱腑鍙栧嚭鎸囧畾涓暟鐨勫厓绱犺繘琛屾帓搴忋傜粍鍚堝垯鏄寚浠庣粰瀹氫釜鏁扮殑鍏冪礌涓粎浠呭彇鍑烘寚瀹氫釜鏁扮殑鍏冪礌锛屼笉鑰冭檻鎺掑簭銆傛帓鍒楃粍鍚堢殑涓績闂鏄爺绌剁粰瀹氳姹傜殑鎺掑垪鍜岀粍鍚堝彲鑳藉嚭鐜扮殑...
绛旓細鎺掑垪缁勫悎璁＄畻鍏紡濡備笅锛氭帓鍒楁暟浠巒涓腑鍙杕涓帓涓涓嬶紝鏈塶锛坣-1锛夛紙n-2锛夆︹︼紙n-m+1锛夌锛屽嵆n锛/锛坣-m锛!缁勫悎鏁帮細浠巒涓腑鍙杕涓紝鐩稿綋浜庝笉鎺掞紝灏辨槸n锛/[锛坣-m锛夛紒m锛乚銆傛帓鍒楃粍鍚坅鍜宑鐨勫尯鍒 鎺掑垪鏁板氨鏄粠n涓笉鍚屽厓绱犱腑锛屼换鍙杕锛坢鈮锛変釜鍏冪礌锛堣鍙栧嚭鐨勫厓绱犲悇涓嶇浉鍚岋級锛屾寜鐓т竴瀹...
绛旓細璇鍏紡鐨勬剰鎬濇槸琛ㄧず浠巒涓綅缃腑鍙栧嚭m涓綅缃殑鎺掑垪鏁般侾涓嬫爣n涓婃爣m涓嶢涓嬫爣n涓婃爣m鐨勬剰鎬濇槸涓鏍风殑锛岄兘琛ㄧず浠巒涓綅缃腑鍙栧嚭m涓綅缃殑鎺掑垪鏁帮紝璁＄畻寮忎负n锛/m锛=n锛坣-1锛夛紙n-m+1锛夈鎺掑垪鏄涓涓暟瀛︾粺璁″鎴栬呮鐜囧鐨勬蹇点備粠n涓笉鍚屽厓绱犱腑锛屽彇鍑簃锛坢<=n锛変釜鍏冪礌锛屾寜鐓т竴瀹氱殑椤哄簭鎺掓垚涓鍒楋紝...
绛旓細璁＄畻鏂规硶濡備笅锛鎺掑垪A(n,m)=n脳锛坣-1锛.锛坣-m+1锛=n!/锛坣-m锛!(n涓轰笅鏍,m涓轰笂鏍,浠ヤ笅鍚)缁勫悎C(n,m)=P(n,m)/P(m,m) =n!/m!锛坣-m锛!锛涗緥濡侫(4,2)=4!/2!=4*3=12 C(4,2)=4!/(2!*2!)=4*3/(2*1)=6 ...
绛旓細鎺掑垪缁勫悎璁＄畻鍏紡濡備笅锛1銆佷粠n涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌鐨勬墍鏈夋帓鍒楃殑涓暟锛屽彨鍋氫粠n涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑鎺掑垪鏁帮紝鐢ㄧ鍙 A锛坣,m锛夎〃绀恒2銆佷粠n涓笉鍚屽厓绱犱腑锛屼换鍙杕锛坢鈮锛変釜鍏冪礌骞舵垚涓缁勶紝鍙仛浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑涓涓粍鍚堬紱浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m锛坢鈮锛変釜鍏冪礌...
绛旓細鎺掑垪锛欰(n,m)=n脳锛坣-1锛...锛坣-m+1锛=n!/锛坣-m锛!(n涓轰笅鏍,m涓轰笂鏍,浠ヤ笅鍚)缁勫悎锛欳(n,m)=P(n,m)/P(m,m) =n!/m!锛坣-m锛!渚嬪锛欰(4,2)=4!/2!=4*3=12 C(4,2)=4!/(2!*2!)=4*3/(2*1)=6
