数学

· · 个人记录

吸收恒等式

\binom{n}{m} = k \binom{n}{m-1} k = \frac{\binom{n}{m}}{\binom{n}{m-1}} \binom{n}{m} = \frac{n-m+1}{m} \binom{n}{m-1}

范德蒙德卷积

\sum_{i=0}^{k} \binom{n}{i} \binom{m}{k-i} = \binom{n+m}{k}