卡特兰数的含义:
说到卡特兰数,就不得不提及卡特兰数序列,卡特兰数序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个卡特兰数数,前几个卡特兰数数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, …运用卡特兰数可以解决许多实际问题上的计数问题
卡特兰数的几个基本性质以及变形公式:(提示括号一上n一下m表示n中选择m个的组合数)
1、-->>
2、
3、
4、
以上的推导公式为其基本性质总结,如果有计数问题能够装换为以上几个公式那么他们就是卡特兰数的变形直接运用卡特兰数的公式:f(n+1)=(4*n-6)/n*f(n)进行计算。
卡特兰数变形运用: