Catalan数通项公式推导
  • 板块学术版
  • 楼主RedDog
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/12 18:08
  • 上次更新2023/11/12 20:20:56
查看原帖
Catalan数通项公式推导
1048885
RedDog楼主2023/11/12 18:08

Catalan数是个很有名的问题了,一般用递推做,但也有通项公式 我在书上了解到公式是:

C[n] = C(m,n)*(1/k+1)

其中,C(m,n)就是组合数 它等于(m*(m-1)(m-2)...*(m-n+1))/n! 谁能帮忙证明一下?

2023/11/12 18:08
加载中...