2018年4月14日
组合数学—卡特兰数(catalan)的折线法证明
摘要： 在这里先不谈计算机中栈，二叉树等抽象结构，而把问题更加一般化，以让更多的人了解卡特兰数。 下面思考这么一个问题：有2n(n>=1)个人排成一队进入剧场。入场费5元，其中有n个人每人只有一张5元的钞票，另外n个人每人只有一张10元的钞票，且售票口处无备用钞票。 问有多少种排队方式使得只要有10元的人买 阅读全文
posted @ 2018-04-14 14:20 蝉鸣的Summer 阅读(1802) 评论(2) 推荐(3) 编辑