2023年3月12日
关于卡特兰数的若干讨论
摘要： 去年清明写的，现在补个档。 基于序列的卡特兰数通项公式推导 ​ 卡特兰数可认为是一个长度为 $2n$ 的合法栈序列之集合的势。换言之，亦即所有长度为 $2n$ 的仅由 $-1$ 与 $1$ 组成的序列 ${a_i}$，满足 $$ \forall \ 1 < i <2n,\ S_i \geq 0; \ 阅读全文
posted @ 2023-03-12 17:10 臼邦庶民 阅读(35) 评论(0) 推荐(0) 编辑