3、不相交弦问题:一个圆周上有2n个点,两两配对并在两点间连一条弦,要求所连的n条弦没有交点,那么一共有多少种配对数? …… 适用于卡塔兰数的通项公式的应用场景还有很多,但大体都与1、中解释类似 二、满足递归定义 C_{n}=\sum_{k=0}^{n-1}{C_{k}C_{n-k}} 的应用场景 1、把一个n层的矩形...
h(n)=C(2n+1,n)/(2n+1) (n=0,1,2,...)h(n)=C(2n,n+1)/n (n=1,2,...)资...
1289904147324, 4861946401452, ...
{1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, ...} 2/2*6/3*10/4*14/5...