求助组合计数
  • 板块学术版
  • 楼主Rain_chr
  • 当前回复12
  • 已保存回复15
  • 发布时间2024/11/9 07:45
  • 上次更新2024/11/9 11:22:21
查看原帖
求助组合计数
684254
Rain_chr楼主2024/11/9 07:45

我们都知道范德蒙德卷积:

i=0k(ni)(mki)=(n+mk)\sum_{i=0}^k {n\choose {i}}{m\choose {k-i}}={n+m \choose k}

但是我要求的是这个:

i=0k(in)(kim)\sum_{i=0}^k {i\choose {n}}{k-i\choose {m}}

这个东西怎么求?以及求法怎么证明?

2024/11/9 07:45
加载中...