萌新刚学OI，求助一恒等式
  • 板块学术版
  • 楼主LYinMX
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/1/5 20:24
  • 上次更新2023/10/24 05:27:31
查看原帖
萌新刚学OI，求助一恒等式
233121
LYinMX楼主2023/1/5 20:24

假设 n≤mn \leq m
为什么

∑i=1n(2ii)(n+m−2in−i)=2×∑i=0n−1(n+mi)\sum_{ i = 1 }^{n} \binom{2i}{i} \binom{n+m-2i}{n-i} = 2 \times \sum_{i=0}^{n-1} \binom{n+m}{i}
2023/1/5 20:24