会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2020年2月16日
Catalan数的直观理解
摘要: 模型:n个0和n个1组成一个2n位的2进制数,要求从左到右扫描时, 1的累计数始终都小于等于0的累计数 ,求满足条件的数有多少? 证明:在2n位上填入n个0的方案数为$C_{2n}^{n}$。而从$C_{2n}^{n}$中减去不符合要求的方案数即为所求答案。在从左往右扫时,必然会在某一个奇数位$2p
阅读全文
posted @ 2020-02-16 21:21 watchphone
阅读(183)
评论(0)
推荐(0)
编辑
公告