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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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)。
请参见A257569号对于一个非常相似的数组,满足T(h,k)=n的对数(h,k)是F(n),其中F=A000045号斐波那契数列。
链接
克拉克·金伯利,n=1..1000时的n,a(n)表
例子
前十行:
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}]
表格[t](*A253272号阵列*)
u=压扁[t](*A253272号序列*)
交叉参考
关键词
非n,,容易的
作者
克拉克·金伯利2015年5月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月9日09:30。包含373239个序列。(在oeis4上运行。)