|
|
A253272号 |
| 按行读取的三角形数组:T(h,k)=从(h,k)到(0,0)的步数,其中,如果x是奇数,则一步为(x,y)->(x-1,y);如果x是偶数,则为(y,x/2),但(2,0)->(1,0)除外。 |
|
1
|
|
|
0, 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 5, 6, 6, 7, 6, 7, 6, 6, 6, 7, 7, 7, 7, 7, 7, 6, 7, 7, 8, 7, 8, 7, 8, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 7, 8, 7, 9, 8, 9, 8, 9, 8, 9, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 7, 9, 8, 9, 8, 10, 9, 10
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
对于n>=3,满足T(h,k)=n的对数(h,k)为L(n-1),其中L=A000032号卢卡斯数字。对于n>=4,具有奇数n的此类对的数量为L(n-3),对于n>=3,具有偶数n的数量为L(n-2)。
设c(n,k)是满足T(h,k)=n的对(h,k)的个数;特别地,c(n,0)是满足T(h,0)=n的整数(形式为(h,O)的对数)。设p(n)=A000931号(n) ●●●●。则c(n,0)=p(n+3),对于n>=2。更一般地,对于固定k>=0,序列满足递归r(n)=r(n-2)+r(n-3),除了初始项。
某些(h,k)是从(0,0)开始n步的最大h是h=A029744号(n) 对于n>=2,唯一这样的对是(H,0)。
|
|
链接
|
|
|
例子
|
前十行:
0
1 2
2 3 3
3 4 4 4
4 5 5 5 5
5 5 6 6 6 6
5 6 6 7 6 7 6
6 6 7 7 7 7 7 7
6 7 7 8 7 8 7 8 7
7 7 8 8 8 8 8 8 8 8
第3行统计对(2,0)、(1,1)、(0,2),其路径如下所示:
(2.0)->(1.0)->(0,0)(2步)
(1,1)->(0.1)->(1,0)->(0,0)(3步)
(0.2)->(2.0)->(1,0)->(0,0)(3步)
|
|
数学
|
f[{x_,y_}]:=如果[EvenQ[x],{y,x/2},{x-1,y}];f[{2,0}]={1,0};
g[{x_,y_}]:=删除[FixedPointList[f,{x,y}],-1];
h[{x_,y}]:=-1+长度[g[{x,y}]];
t=表[h[{n-k,k}],{n,0,16},{k,0,n}]
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|