cmn的算法？

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）。