求助组合恒等式
  • 板块学术版
  • 楼主SevenDawns
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/11/20 21:27
  • 上次更新2023/11/5 07:39:06
查看原帖
求助组合恒等式
67998
SevenDawns楼主2020/11/20 21:27

在一份错误但是AC的代码中(那份代码的链接和正确AC的代码),我发现了下面的恒等式

i=nk2(ki)i=nk2(k2in1)=(k1k2)(k1kn+1)\sum\limits_{i=n}^{\frac{k}{2}} \binom{k}{i}-\sum\limits_{i=n}^{\frac{k}{2}} \binom{k}{2i-n-1}=\binom{k-1}{\frac{k}{2}}-\binom{k-1}{k-n+1}

但是不会证明,也许需要超几何

问一问各位dalao

2020/11/20 21:27
加载中...