Cmn是組合數公式，Cmn=m!/[n!*(m-n)!] ，其中，n!代表n的階乘。
組合數公式是指從n個不同元素中，任取m(m≤n)個元素並成壹組，叫做從n個不同元素中取出m個元素的壹個組合；從n個不同元素中取出m(m≤n)個元素的所有組合的個數，叫做n個不同元素中取出m個元素的組合數，用符號Cmn表示。
算法舉例
1、設15000件產品中有1000件次品，從中拿出150件，求得到次品數的期望和方差。
2、設某射手對同壹目標射擊，直到射中R次為止，記X為使用的射擊次數，已知命中率為P，求E（X）、D（X）。
這兩題都要用到壹些技巧。先列出幾個重要公式，證明過程中提供變換技巧，然後把這兩個題目作為例題。
先定義壹個符號，用S（K=1，N）F（K）表示函數F（K）從K=1到K=N求和。
C（M-1，N-1）+C（M-1，N）=C（M，N）。
證明：
1、可直接利用組合數的公式證明。
2、（更重要的思路）。
從M個元素中任意指定壹個元素。則選出N個的方法中，包含這壹個元素的有C（M-1，N-1）種組合，不包含這壹個元素的有C（M-1，N）種組合。
因此，C（M-1，N-1）+C（M-1，N）=C（M，N）。