论Catalan数的证明
  • 板块学术版
  • 楼主hbhz_zcy
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/3 12:00
  • 上次更新2023/10/27 04:26:31
查看原帖
论Catalan数的证明
142549
hbhz_zcy楼主2022/11/3 12:00

因为不会生成函数,看的是蓝书上的证明,即 这个
但是我觉得“不合法的方案必定对应着一个由n+1个1和n-1个0组成的一个排列”和“把后面这部分2n−(2p+1)位的1与0互换”没有太大的联系。就是觉得01互换好像什么用也没有。
我自己的证明是:不合法序列必存在一个位置使1比0恰好多一个+后面的数随便排依旧不合法。

2022/11/3 12:00
加载中...