组合数学 (Combinatorics)

排列、组合与杨辉三角

1. 排列与组合公式

从 n 个不同元素中取出 m 个元素排成一列。

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

从 n 个不同元素中取出 m 个元素组成一组，不考虑顺序。

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

n = m =

杨辉三角的第 n 行第 m 个数（从 0 开始）恰好等于 C(n, m)。

性质：每行的首尾为 1，中间的数等于上一行两肩上的数之和。

行数:

点击"生成三角"开始