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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A033120号 a(n)的2位基数依次是初始周期为1,0,1的周期序列的前n项。 1
1, 2, 5, 11, 22, 45, 91, 182, 365, 731, 1462, 2925, 5851, 11702, 23405, 46811, 93622, 187245, 374491, 748982, 1497965, 2995931, 5991862, 11983725, 23967451, 47934902, 95869805, 191739611, 383479222, 766958445, 1533916891 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
在经典的“哈诺之塔”游戏的前提下,将初始的n个圆盘钉分离为偶数和奇数圆盘钉需要最少的移动次数-Lekraj Beedassy公司2006年9月12日
参考文献
B.Averbach和O.Chein,“梵天塔的变体”,载于《休闲数学杂志》,第48-55页,第33卷,第1期,2004-5,纽约Baywood。
链接
常系数线性递归的索引项,签名(2,0,1,-2)。
公式
发件人拉尔夫·斯蒂芬2004年5月5日:
a(3n)=(5*8^n-5)/7,a(3n+1)=(10*8^n-3)/7;a(3n+2)=(20*8^n-6)/7。
通用格式:(1+x^2)/((1-x)(1-2x)(1+x+x^1))。(结束)
a(n)=a(n-6)+45*2^(n-6)-Lekraj Beedassy公司2006年9月12日
以下递归产生此序列:如果(n==1)a(n)=1;否则,如果(n%3==2)a(n)=a(n-1)*2;否则a(n)=a(n-1)*2+1.-Piotr Kakol,2011年1月24日(在致N.J.A.斯隆).
a(n)=地板(5/7)*2^n)-塔尼·阿基纳里2014年7月15日
Jorijn Lamberink和保罗·范德韦恩2019年10月14日:(开始)
a(n)=T(n-1)+1+T(n-3)+1+a(n-3),其中T(n)=A000225号(n) =2^n-1是经典的有n个圆盘的河内塔的移动次数。
a(n)=(5/8)*2^n+a(n-3)。
a(n)=(5/7)*2^n-2/3-(1/21)*cos((2/3)*Pi*n)+(1/7)*sqrt(3)*sin((2/3)*Pi*n)。(结束)
数学
表[起始数字[PadRight[{},n,{1,0,1}],2],{n,40}](*哈维·P·戴尔2016年8月26日*)
黄体脂酮素
(PARI)a(n)=如果(n%3==0,5*8^(n/3)-5,如果\\拉尔夫·斯蒂芬
(PARI)a(n)=(5*2^n)\7\\塔尼·阿基纳里2014年7月15日
交叉参考
参见。A023001号,A033137号(以10为基数)。
关键字
非n,基础,容易的
作者
扩展
更多术语来自Lekraj Beedassy公司2006年9月12日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日18:05。包含371962个序列。(在oeis4上运行。)