NOIP數學

Day1上午

組合數學——施開成

組合數 \((^n_m)\) 表示在 \(1\sim n\) 中選 \(m\) 個數的方案數，還可表示為 \(C_n^m\)。

階乘：記為 \(n!\)。

下降冪：\(a^{n}=a(a-1)\dots(a-n+1)\)

\(n^{m}=\frac{n!}{m!(n-m)!}\)

對稱公式 \((^n_m)=(^n_{n-m})\)

二項式定理：\((a+b)^n=\sum_{i=1}^na^i b^{n-i}\)