网站首页
编程语言
数据库
系统相关
其他分享
编程问答
双射题
2024-12-02
组合双射题选做
problems13.\[\sum_{k=0}^n\binom{2k}{k}\binom{2(n-k)}{n-k}=4^n\]不会做。15.\[\sum_{k=0}^n\binom{n}{k}^2x^k=\sum_{j=0}^n\binom{n}{j}\binom{2n-j}{n}(x-1)^j\]我的做法是考虑吧右边的\((x-1)^j\)先拆开,然后相当于一个容斥,证明每一个\(x^k\)前面的系数相同