|
|
A105292号 |
| 按行读取的三角形:T(n,k)是区域n的定向列-凸多面体的数目,具有高度k的最左侧列。 |
|
0
|
|
|
1, 1, 1, 2, 2, 1, 5, 4, 3, 1, 13, 10, 6, 4, 1, 34, 26, 15, 8, 5, 1, 89, 68, 39, 20, 10, 6, 1, 233, 178, 102, 52, 25, 12, 7, 1, 610, 466, 267, 136, 65, 30, 14, 8, 1, 1597, 1220, 699, 356, 170, 78, 35, 16, 9, 1, 4181, 3194, 1830, 932, 445, 204, 91, 40, 18, 10, 1, 10946, 8362
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
T(n,k)是半长n的非递减Dyck路径数,其最左侧峰值的高度等于k。示例:T(3,2)=2,因为我们有UUDDUD和UUDUDD,其中U=(1,1)和D(1,-1)。第n行之和=斐波那契(2n-1)(A001519号). T(n,1)=斐波那契(2n-3)(A001519号). 第2列产量A055819号.
|
|
参考文献
|
E.Deutsch和H.Prodinger,有向柱凸多面体和高度最多为三的有序树之间的双射,理论比较。《科学》,3072003319-325。
|
|
链接
|
|
|
配方奶粉
|
如果k<n,T(n,k)=k*斐波那契(2n-2k-1);T(n,n)=1。G.f.=tz(1-2z-tz+3tz^2-tz^3)/[(1-3z+z^2)(1-tz)^2]。
|
|
例子
|
三角形开始:
1;
1,1;
2,2,1;
5,4,3,1;
13,10,6,4,1;
|
|
MAPLE公司
|
with(combine):T:=proc(n,k)如果k<n,则k*fibonacci(2*n-2*k-1)elif k=n,则1 else 0 fi end:对于从1到12的n,执行seq(T(n,k),k=1..n)od;#以三角形形式生成序列
|
|
数学
|
扁平[Join[{1},#]&/@表[k*Fibonacci[2n-2k-1],{n,15},{k,n-1}]](*哈维·P·戴尔2013年8月21日*)
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|