早教吧作业答案频道 -->数学-->
请教catalan数网上对catalan数的通项有两种说法一种说catalan数满足递归式:h(n)=h(1)*h(n-1)+h(2)*h(n-2)+...+h(n-1)h(1)另一种说catalan数满足递归式:h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0)有人说这
题目详情
请教catalan数
网上对catalan数的通项有两种说法
一种说catalan数满足递归式:h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ...+ h(n-1)h(1)
另一种说catalan数满足递归式:h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ...+ h(n-1)h(0)
有人说这两种递推式本质是一样的,这是为什么啊?
这两者的通项不是显然不同么?
网上对catalan数的通项有两种说法
一种说catalan数满足递归式:h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ...+ h(n-1)h(1)
另一种说catalan数满足递归式:h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ...+ h(n-1)h(0)
有人说这两种递推式本质是一样的,这是为什么啊?
这两者的通项不是显然不同么?
▼优质解答
答案和解析
首先要说明的是这是一个递归数列
令h(0)=1,h(1)=1,catalan数满足递归式:
h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)
该递推关系的解为:
h(n)=C(2n,n)/(n + 1) (n=1,2,3,...)
也就是说数列的第一项和第二项为1,第n项是第一项*第n-1项+第二项*第n-2项+...+第n-1项*第1项
两种表达式中第一种的第一,二项是h(1)=h(2)=1
第二种的第一,二项是h(0)=h(1)=1
他们都似表示数列1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...
令h(0)=1,h(1)=1,catalan数满足递归式:
h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)
该递推关系的解为:
h(n)=C(2n,n)/(n + 1) (n=1,2,3,...)
也就是说数列的第一项和第二项为1,第n项是第一项*第n-1项+第二项*第n-2项+...+第n-1项*第1项
两种表达式中第一种的第一,二项是h(1)=h(2)=1
第二种的第一,二项是h(0)=h(1)=1
他们都似表示数列1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...
看了 请教catalan数网上对c...的网友还看了以下:
数列不等式递推式如图,Sn为其前n项和an+1=((n+2)an²-nan+n+1)/(an²+1 2020-06-27 …
请教catalan数网上对catalan数的通项有两种说法一种说catalan数满足递归式:h(n 2020-06-28 …
应用题还有递等式,要综合计算,1、一只鸽子0.7小时可飞行9.1千米.照这样计算,鸽子飞行13.7 2020-07-19 …
求方案数的递推式n个位置编号1到n,它们围成一个环.n个人编号1到n.第i个人不能坐在第i与i+1 2020-07-21 …
A(n+1)=(An)^2+AnA1=2求通项注意第一个A(n+1)的n+1是下标来的,是一个递推 2020-07-29 …
已知数列的递推公式和首项,一定能写出它任意一项吗?还有,以下式子算不算递推公式:a2=a1就是只知 2020-07-30 …
设数列{an}的前n项和为Sn,若对于任意的n∈N*,都有Sn=2an-3n.(1)求数列{an} 2020-08-01 …
数列an满足递推式an=3an-1+3^n-1,n大于等于2,其中a1=5,则数列通项公式为?数列 2020-08-01 …
已知数列{an}满足递推式a(n+1)-2/an=an-2/a(n-1).a1=1.a2=3若bn 2020-08-01 …
一个数列问题数列a(n)有递推公式如下:a(1)=1a(n)=3a(n-1)+2^n-1求a(n)的 2020-12-28 …