摘要：
资料来源百度百科http://baike.baidu.com/view/2499752.htm卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 9148 阅读全文
摘要：
组合数学，递推（Catalan number ， 卡特兰数）题目：给n个数字，能构建成多少种二叉排序树。这个问题并不难，用递归的思想就能解决。当空树即n=0时方案数为1，当n=1时方案数同样为1。当n>=2时，我们把n个数按升序排列，如果我们选ai作为数树根，那么a1……ai-1必定在有子树，ai+1……an必定在左子树，左子树有i-1个元素，同样是排序二叉树，相当于问这个i-1个元素又能组成多少个二叉排序树，右子树有n-i个元素，同时是二叉排序树，相当于问这n-i个元素能组成多少个二叉排序树，方案数为两者相乘。对于每个ai作为树根的计算方法如上，而所有的ai都能作为树根，所以不能总结出 阅读全文
摘要：
//概率题//先求出每一次中，抽到两个红球的概率为pi，qi=1-pi,表示每一次中不是抽到两个红球的概率//pi=(1/i)*(1/(i+1))=1/(i*i+i)//题目要求所有抽取中，至少有一次抽到两个红球的概率//我们算出所有抽取中，每次都没有抽到两个红球的概率Q=(q1*q2*q3……qn)，则1-Q为所求答案//另外要求出，每一次都抽到两个红球的概率，即P=(p1*p2*p3……pn)//但P这个数值必定非常小，所以题目只需要输出P小数点后有多少个连续的0//我们来分析P这个数字，令P=10^a，易知a是个负数，令a=i+d，i为整数部分，d为小时部分//则P=10^i*10^d， 阅读全文