题目：有趣的数列 描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{Ai}； (2)所有的奇数项满足A1<A3<…<A2n-1，所有的偶数项满足A2<A4<…<A2n； (3)任意相邻的两项A2i-1与A2i(1≤i≤n)满足奇数项小于偶数项，即：A2i-1<A2i。 现在的...

卡特兰数是个好东西 求法 1.f(n)=∑i=0n−1f(i)⋅f(n−1−i)f(n)=\sum_{i=0}^{n-1}f(i)\cdot f(n-1-i)f(n)=∑i=0n−1​f(i)⋅f(n−1−i) 2.f(n)=(4n−2)⋅f(n−1)n+1f(n)=\frac{(4n-2)\cdot f(n-1)}{n+1}f(n)=n+1(4n−2)⋅f(n−1)​ 3.f(n)...