摘要：组合数公式是指从 n 个不同元素中，任取 m(m≤n) 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合；从 n 个不同元素中取出 m(...

组合数公式是指从 n 个不同元素中，任取 m(m≤n) 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合；从 n 个不同元素中取出 m(m≤n) 个元素的所有组合的个数，叫做 n 个不同元素中取出 m 个元素的组合数。用符号 C(n,m) 表示。

概率组合C（m，n）的计算公式为

比如

补充

从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。

举例

1、设15000件产品中有1000件次品，从中拿出150件，求得到次品数的期望和方差？

2、设某射手对同一目标射击，直到射中R次为止，记X为使用的射击次数，已知命中率为P，求E（X）、D（X）。

这两题都要用到一些技巧。先列出几个重要公式，证明过程中提供变换技巧，然后把这两个题目作为例题。

先定义一个符号，用S（K=1，N）F（K）表示函数F（K）从K=1到K=N求和。

公式1

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）

公式2

S（K=N，M）C（K-1，N-1）=C（M，N） （M》=N）

证明

C（M，N）是从M个物品中任选N个的方法。

从M个物品中任意指定M-N个，并按次序编号为第1到第M-N号，而其余的还有N个。

则选出N个的方法可分类为：

包含1号的有C（M-1，N-1）种；

不包含1号，但包含2号的有C（M-2，N-1）种；

。。。。。。

不包含1到M-K号，但包含M-K+1号的有C（K-1，N-1）种

。。。。。。

不包含1到M-N-1号，但包含M-N号的有C（N，N-1）种不包含1到M-N号的有C（N，N）种，而C（N，N）=C（N-1，N-1）

由于两种思路都是从M个物品中任选N个的方法，因此

S（K=N，M）C（K-1，N-1）=C（M，N）