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

最新推荐文章于 2021-11-28 12:54:53 发布

夕林山寸

最新推荐文章于 2021-11-28 12:54:53 发布

阅读量944

点赞数 1

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

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

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

版权

本文深入探讨了卡特兰数的性质及其在不同问题中的应用，包括：1) 满足特定条件的01序列计数；2) 栈的出栈序列数；3) 满二叉树的数量；4) 无需找零的购票方法；5) 不相交弦的连法总数；6) 凸多边形的三角形分割。通过变换和转换，这些问题都被转化为卡特兰数问题或其变形，揭示了卡特兰数的普适性和重要性。

摘要由CSDN通过智能技术生成

卡特兰数的性质：

$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得个数都不少于1得个数的序列的个数为：

最低0.47元/天解锁文章

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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