備忘

寫一篇博客備忘，以後應該會漸漸加一些東西。   關於組合數的一些公式 $$\sum_{i=0}^{n}C_{n}^{i}*C_{m}^{i+k}=\sum_{i=0}^{n}C_{n}^{n-i}*C_{m}^{i+k}=C_{n+m}^{n+k}$$ 相當於把n+m個物品分兩半，枚舉前一半和後一半分別選了什麼，一共選n+k個的方案數   期望 $E(x^p)=\frac{1}{p+1}$   卡

>>阅读原文<<