摘要: 求证: $$ \sum_{i=0}^n\binom{2k}k\binom{2n-2k}{n-k}=4^n $$ 首先,我们将 $4^n$ 视为 $2^{2n}$,赋予其组合意义为长为 $2n$ 的 $0/1$ 串个数。 LHS 中组合数的结构指引我们将整个串分成两个部分,根据 $\binom{2k} 阅读全文
posted @ 2022-09-03 07:59 老莽莽穿一切 阅读(133) 评论(4) 推荐(0) 编辑