|
|
A247311型 |
| 按列向上读取的矩形数组:T=T(n,k)=从(0,1)到(n,k)的路径数,其中0<=k<=2,由向量(1,1)、(1,0)、(1,-1)给出的线段组成。 |
|
2
|
|
|
1, 0, 0, 1, 1, 0, 2, 2, 1, 4, 5, 3, 9, 12, 8, 21, 29, 20, 50, 70, 49, 120, 169, 119, 289, 408, 288, 697, 985, 696, 1682, 2378, 1681, 4060, 5741, 4059, 9801, 13860, 9800, 23661, 33461, 23660, 57122, 80782, 57121, 137904, 195025, 137903, 332929, 470832, 332928
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,7
|
|
评论
|
此外,T(n,k)=字符串数s(0)。。s(n)的整数,使得s(0)=0,s(n)=k,对于0<i<=n,s(i)位于{0,1,2}中,s(i)-s(i-1)位于{-1,0,1}中。
|
|
链接
|
|
|
例子
|
前10列:
0 .. 0 .. 1 .. 三。。8 ... 20 .. 49 .. 119 .. 288 .. 696
0 .. 1 .. 2。。5 .. 12 .. 29。。70 .. 169 .. 408 .. 985
1 .. 1 .. 2 .. 4 .. 9 ... 21 .. 50 .. 120 .. 289 .. 697
T(3,2)计算这三条路径,作为应用于(0,0)的向量和:
(1,1) + (1,1) + 1,0); (1,1) + (1,0) + 1,1); (1,0) + (1,1) + (1,1).
|
|
数学
|
t[0,0]=1;t[0,1]=0;t[0,2]=0;t[1,2]=0;
t[n_,0]:=t[n,0]=t[n-1,0]+t[n-1,1];
t[n_,1]:=t[n,1]=t[n-1,0]+t[n-1,1]+t[n-1,2];
t[n,2]:=t[n,2]=t[n-1,1]+t[n-1,2]
TableForm[Reverse[Transpose[Table[t[n,k],{n,0,12},{k,0,2}]](*数组*)
扁平[表[t[n,k],{n,0,20},{k,0,2}]](*A247311型*)
|
|
交叉参考
|
|
|
关键词
|
非n,标签,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|