排列組合Cn的計算公式是C（n，m）=A（n，m）/m！=n（n-1）（n-2）（n-m+1）/m；排列組合An的計算公式為A（n，m）=n×（n-1）（n-m+1）=n！/（n-m）。排列組合Cn的計算公式是C（n，m）=A（n，m）/m！=n（n-1）（n-2）（n-m+1）/m！排列組合An的計算公式為A（n，m）=n×（n-1）（n-m+1）=n！/（n-m）！排列組合是組合學最基本的概念。
所謂排列，就是指從給定個數的元素中取出指定個數的元素進行排序。
組合則是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序。加法原理：做一件事，完成它可以有n類辦法，在第一類辦法中有m1種不同的方法，在第二類辦法中有m2種不同的方法，……，在第n類辦法中有mn種不同的方法，那麼完成這件事共有N=m1+m2+m3+…+mn種不同方法。第一類辦法的方法屬於集合A1，第二類辦法的方法屬於集合A2，……，第n類辦法的方法屬於集合An，那麼完成這件事的方法屬於集合A1UA2U…UAn。分類的要求 ：每一類中的每一種方法都可以獨立地完成此任務；兩類不同辦法中的具體方法，互不相同（即分類不重）；完成此任務的任何一種方法，都屬於某一類（即分類不漏）。
乘法原理：做一件事，完成它需要分成n個步驟，做第一步有m1種不同的方法，做第二步有m2種不同的方法，……，做第n步有mn種不同的方法，那麼完成這件事共有N=m1×m2×m3×…×mn種不同的方法。合理分步的要求：任何一步的一種方法都不能完成此任務，必須且只須連續完成這n步才能完成此任務；各步計數相互獨立；只要有一步中所採取的方法不同，則對應的完成此事的方法也不同。與後來的離散型隨機變量也有密切相關。
