会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
2024年6月18日
卡特兰数关于凸多边形的证明
摘要: 将这个凸多边形编号,如下 对于任意一种划分,边\((1,n)\)一定属于且只属于一个三角形,考虑这个三角形的另一个顶点为\(k\),于是有递推公式: \[f_n=\sum_{i=2}^{n-1}f_i\times f_{n-i+1} \]可知为卡特兰数
阅读全文
posted @ 2024-06-18 12:55 最爱丁珰
阅读(6)
评论(0)
推荐(0)
编辑
公告