登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005665号 河内塔,带3个钉子,仅循环移动(顺时针方向)。
(原名M3857)
4
0, 1, 5, 15, 43, 119, 327, 895, 2447, 6687, 18271, 49919, 136383, 372607, 1017983, 2781183, 7598335, 20759039, 56714751, 154947583, 423324671, 1156544511, 3159738367, 8632565759, 23584608255, 64434348031, 176037912575, 480944521215, 1313964867583, 3589818777599, 9807567290367 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这看起来像序列家族[A,b:c,d:k]中的序列A(0,1;2,2;3),由加里·德特利夫斯,并在下文给出的西朗链接中被视为A(A,b;c,d;k)-沃尔夫迪特·朗2010年10月18日
参考文献
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,马萨诸塞州雷丁,1990年,第18页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
S.Alejandre,河内塔楼传说
J.-P.Allouche,关于河内环形塔的注释,理论。计算。科学。,123 (1994), 3-7.
阿特金森医学博士,河内循环塔,信息。程序。《信件》,13(1981),118-119。
A.M.Hinz、S.Klavíar、U.Milutinović、C.Petr、,河内塔——神话与数学,Birkhäuser 2013。见第249页。图书网站
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近,魁北克蒙特利尔大学论文,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
D.G.普尔,克劳斯教授的塔楼和三角形(或者,帕斯卡知道河内),数学。Mag.,67(1994),323-344。
常系数线性递归的索引项,签名(3,0,-2)。
配方奶粉
G.f.:x*(1+2*x)/((1-x)*(1-2*x-2*x^2))-西蒙·普劳夫在他1992年的论文中
发件人保罗·巴里2006年9月5日:(开始)
a(n)=((sqrt(3)+1)^(n+1)+(sqert(3)-1)^。(结束)
a(n)=2*a(n-1)+2*a(n-2)+3-约翰·莱曼
a(n)=(1/(2*s3))*((1+s3)^(n+1)-(1-s3)qu(n/1))-1,其中s3=sqrt(3)。
a(n)=3*a(n-1)-2*a(n-3),a(0)=0,a(1)=1,a(2)=5(根据给定的o.g.f.)。观察人加里·德特利夫斯。请参阅W.Lang链接-沃尔夫迪特·朗2010年10月18日
a(n)=2*A005666号(n-1)+1-米歇尔·马库斯2012年11月2日
a(n)=和{k=1..n}A026150型(k) ●●●●-伊万·伊纳基耶夫2019年11月22日
例如:(1/3)*exp(x)*(-3+3*cosh(sqrt(3)*x)+sqrt-斯特凡诺·斯佩齐亚2019年11月22日
数学
a[n_]:=简化[((1+Sqrt[3])^(n+1)-(1-Sqrt[3])^;表[a[n],{n,0,30}](*Jean-François Alcover公司,2011年12月14日,之后保罗·巴里*)
线性递归[{3,0,-2},{0,1,5},40](*哈维·P·戴尔2015年3月30日*)
黄体脂酮素
(岩浆)[楼层(((Sqrt(3)+1)^(n+1)+(Sqert(3)-1)^//文森佐·利班迪2011年8月19日
(哈斯克尔)
a005665 n=a005665_列表!!(n-1)
a005665_list=0:1:5:zipWith(-)
(map(*3)$drop 2 a005665_list)(map
(PARI)a(n)=([0,1,0;0,0,1;-2,0,3]^n*[0;1;5])[1,1]\\查尔斯·格里特豪斯四世2015年6月15日
交叉参考
囊性纤维变性。A005666号,A007664号,A007665号,A026150型(第一个区别)。
关键词
非n,美好的,容易的
作者
扩展
更多术语来自文森佐·利班迪2011年8月19日
姓名澄清人保罗·齐默尔曼2018年2月21日
状态
已批准

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

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

上次修改时间:2024年4月24日19:31 EDT。包含371962个序列。(在oeis4上运行。)