OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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}中。
(第0行,最下面一行):A024537号;
(第1行,中间一行):A000129号;
(第2行,最上面一行):A048739号;
(第n列总和):A000129号.
链接
克拉克·金伯利,n=0..1000时的n,a(n)表
例子
前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,标签,容易的
作者
克拉克·金伯利2014年9月12日
状态
经核准的

查找|欢迎|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月8日17:25。包含373224个序列。(在oeis4上运行。)