歧化砍腿反应
∑ i ( p i ) ( q i ) ( n + i p + q ) = ( n q ) ( n p ) \sum_{i}\binom{p}{i}\binom{q}{i}\binom{n+i}{p+q}=\binom{n}{q}\binom{n}{p} i∑(ip)(iq)(p+qn+i)=(qn)(pn)
∑ i ( p i ) ( q i ) ∑ j ( n j ) ( i p + q − j ) = ∑ i ( q i ) ∑ j ( n j ) ( i p + q − j ) ( p i ) = ∑ i ( q i ) ∑ j ( n j ) ( p p + q − j ) ( j − q i + j − p − q ) = ∑ j ( n j ) ( p p + q − j ) ∑ i ( q i ) ( j − q i + j − p − q ) = ∑ j ( n j ) ( p p + q − j ) ∑ i ( q i ) ( j − q p − i ) = ∑ j ( n j ) ( p p + q − j ) ( j p ) = ∑ j ( n p ) ( n − p j − p ) ( p p + q − j ) = ( n q ) ∑ j ( n − p j − p ) ( p p + q − j ) = ( n q ) ( n q ) \sum_{i}\binom{p}{i}\binom{q}{i}\sum_{j}\binom{n}{j}\binom{i}{p+q-j} \\ =\sum_{i}\binom{q}{i}\sum_{j}\binom{n}{j}\binom{i}{p+q-j}\binom{p}{i} \\ =\sum_{i}\binom{q}{i}\sum_{j}\binom{n}{j}\binom{p}{p+q-j}\binom{j-q}{i+j-p-q} \\ =\sum_{j}\binom{n}{j}\binom{p}{p+q-j}\sum_{i}\binom{q}{i}\binom{j-q}{i+j-p-q} \\ =\sum_{j}\binom{n}{j}\binom{p}{p+q-j}\sum_{i}\binom{q}{i}\binom{j-q}{p-i}\\ =\sum_{j}\binom{n}{j}\binom{p}{p+q-j}\binom{j}{p}\\ =\sum_{j}\binom{n}{p}\binom{n-p}{j-p}\binom{p}{p+q-j}\\ =\binom{n}{q}\sum_{j}\binom{n-p}{j-p}\binom{p}{p+q-j}\\ =\binom{n}{q}\binom{n}{q}\\ i∑(ip)(iq)j∑(jn)(p+q−ji)=i∑(iq)j∑(jn)(p+q−ji)(ip)=i∑(iq)j∑(jn)(p+q−jp)(i+j−p−qj−q)=j∑(jn)(p+q−jp)i∑(iq)(i+j−p−qj−q)=j∑(jn)(p+q−jp)i∑(iq)(p−ij−q)=j∑(jn)(p+q−jp)(pj)=j∑(pn)(j−pn−p)(p+q−jp)=(qn)j∑(j−pn−p)(p+q−jp)=(qn)(qn)
瞎带 p,q 。
__EOF__
本文链接：https://www.cnblogs.com/cqbzly/p/17530180.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」