共翁号
共翁号 > 经验 > 几个常用的组合数公式

几个常用的组合数公式

原创2025-06-20 04:52:07

常用的组合数公式有以下几种:

基本组合数公式

$$

C(n, m) = \frac{n!}{m!(n-m)!}

$$

其中 $m \leq n$,这是最基本的组合数计算公式。

对称性公式

$$

C(n, m) = C(n, n-m)

$$

这个公式表明从 $n$ 个元素中选取 $m$ 个元素和从 $n$ 个元素中选取 $n-m$ 个元素的组合数是相等的。

递推公式

$$

C(n, m) = C(n-1, m-1) + C(n-1, m)

$$

这个公式可以通过递归计算得到组合数。

排列数与组合数的关系

$$

C(n, m) = \frac{A(n, m)}{m!}

$$

其中 $A(n, m)$ 表示从 $n$ 个不同元素中取出 $m$ 个元素的所有排列的个数。

多项式系数公式

$$

C(n, m) = \frac{n!}{m!(n-m)!}

$$

这是组合数的基本定义公式,也可以表示为 $C(n, m) = \binom{n}{m}$。

循环排列数公式

$$

C(n, m) = \frac{A(n, m)}{m!} = \frac{n!}{(n-m)!}

$$

这个公式将组合数与排列数联系起来,表明从 $n$ 个元素中选取 $m$ 个元素的组合数等于从 $n$ 个元素中选取 $m$ 个元素进行排列的数目除以 $m!$。

二项式系数性质

$$

C(n, m) = C(n-1, m-1) + C(n-1, m)

$$

这是组合数的递推关系,也是二项式定理的一个重要特例。

这些公式在组合数学中非常有用,可以帮助解决各种组合问题。建议在实际应用中根据具体问题选择合适的公式,并注意公式的适用条件和限制。

返回:经验

相关阅读

    最新文章
    猜您喜欢
    热门阅读