- 博客(2)
- 资源 (17)
- 收藏
- 关注
转载 常用数列
1.等差数列【通项公式】 an=a1+(n-1)d an=Sn-S(n-1) (n>=2)【前n项和】 Sn=n(a1+an)/2=n*a1+n(n-1)d/22.等比数列【通项公式】 an=a1q^(n-1) an=Sn/S(n-1) (n>=2)【前n项和】 当q≠1时,等比数列的前n项和的公式为 Sn=a1(1-q^n)/(1-q)=(a1-an*q)
2013-11-16 21:47:12 2304
转载 catalan数在笔试题中的应用
招聘笔试题在图书馆一共6个人在排队,3个还《面试宝典》一书,3个在借《面试宝典》一书,图书馆此时没有了面试宝典了,求他们排队的总数?解析:此题就是catalan数的一个典型应用,根据公式 f(n) = C(2n^n)/(n+1)。C(6^3)/4 = 5.由于人是区别的,所以还有排列组合一下3!*3!=36.所以他们排队的总数为: 5*36 = 180.下面是阿里巴巴的一道笔试
2013-11-13 19:11:54 1248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人