首页 > 留学知识库

问题: 求一个表达式

有一个数列a1,a2,....,an
其中:
1.ai<=ai+1(就是每个元素都小于等于它后面的那个)
2.ai<=i(就是a1<=1,a2<=2,a3<=3......)

Cn表示有n个元素时满足条件的数列个数,例如
C1=1 只有1
C2=2 (1,1)和(1,2)满足条件
C3=5 (1,1,1) (1,1,2) (1,1,3) (1,2,2) (1,2,3)
这五个满足条件

求Cn的表达式

谢谢大家,请别灌水!!

解答:

表达式估计很难!!!可以给你一些结果!!!可供参考!!!
期待有高手写出同式!!!
C 2 = 2
C 3 = 5
C 4 = 14
C 5 = 42
C 6 = 132
C 7 = 429
C 8 = 1430
C 9 = 4862
C 10 = 16796
C 11 = 58786
C 12 = 208012
C 13 = 742900
C 14 = 2674440
C 15 = 9694845