数论

#数学
一个数能够被11整除的条件：
偶数位各数字之和减去奇数位各数字之和,这个差能被 11整除,a 就能被 11 整除。
卡特兰数：
火车进出站序列个数问题：
设x最后出栈：
有x-1个数先出栈，n-x个数后入栈先出栈，每个排列不同
又枚举x
所以每种x的情况加起来就是
递推公式：f(n)=f(0)*f(n-1)+f(1)f(n-2)+……+f(n-1)h(0)
通项公式：h[i]=(2i)!/((i!)(i!))/(i+1)
n个节点构成的二叉树共有的情形
n对括号的匹配方式
2的3次方+3的4次方组成的数的约数个数是（3+1）（4+1）