卡特兰数 —— 一次分析过瘾！

最新推荐文章于 2023-04-17 19:19:42 发布

VIP文章夕林山寸

最新推荐文章于 2023-04-17 19:19:42 发布

阅读量909

点赞数 1

分类专栏： # 数学---组合数学

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/bjfu170203101/article/details/106040086

版权

卡特兰数的性质：

$Cat_n=C_{2n}^n-C_{2n}^{n-1}=\frac {C_{2n}^{n}}{n+1}$

$Cat_n=\frac { \sum_{i=0}^{n} (C_n^i)^2} {n+1}$

$F_{n+1}=\sum _{i=0}^nF_iF_{n+1-i-1}$

$F_{n+1}=\frac{2(2n+1)}{n+2}F_n$

0：给定n个0和n个1，他们按照某种顺序排成长度为2n得序列，

最低0.47元/天解锁文章

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
卡特兰数 —— 一次分析过瘾！

0：给定n个0和n个1，他们按照某种顺序排成长度为2n得序列，满足任意前缀中0得个数都不少于1得个数的序列的个数为：证明：我们假设不满足条件的序列个数为S。那么一定存在一个位置：1 <= 2p+1 <= n.使得前2p+1个数中有p个0,p+1个1.则后面的数中有n-p个0，n-p-1个1我们让后面的数取反（即0变1，1变0）则现在序列总共有:p+n-p-1 = n-1 个 0p+1+n-p = n+1 个 1那么对于n-1个0，n+1个1的任意排..
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。