登录
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、29959331、5991862、11983725、23967451、47934902、95869805、191739611、383479222、766958445、1533916891 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

根据一个经典的河内之塔游戏的限制性条款,将一个初始的n盘挂钩分成偶数和奇数个盘钉,只需最少的移动次数。-克拉斯比耶2006年9月12日

参考文献

B、 Averbach&O.Chein,“婆罗门塔的变体”,载于《休闲数学杂志》,第48-55页,第33卷,第1期,2004-5年,纽约贝伍德。

链接

n=1..31的n,a(n)表。

常系数线性递归的索引项,签名(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。

G、 f.:(1+x^2)/((1-x)(1-2x)(1+x+x^2))。(结束)

a(n)=a(n-6)+45*2^(n-6)。-莱克莱·比达西2006年9月12日

下面的循环产生这个序列:if(n==1)a(n)=1;else if(n%3==2)a(n)=a(n-1)*2;否则a(n)=a(n-1)*2+1。-Piotr Kakol,2011年1月24日N、 斯隆).

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)*余弦((2/3)*π*n)+(1/7)*sqrt(3)*sin((2/3)*Pi*n。(结束)

数学

{40,右}[padn,表1](*哈维·P·戴尔2016年8月26日*)

黄体脂酮素

(PARI)a(n)=如果(n%3==0,5*8^(n/3)-5,如果(n%3==1,10*8^((n-1)/3)-3,20*8^((n-2)/3)-6))/7\\拉尔夫·斯蒂芬

(5)巴黎\\塔尼·阿基纳里2014年7月15日

交叉引用

囊性纤维变性。A023001号,A033137(以10为基数)。

上下文顺序:A084188号 甲266721 A044432号*A091617型 A205880号 A009293号

相邻序列:A033117型 A033118号 A033119号*A033121号 A033122号 A033123号

关键字

,基础,容易的

作者

克拉克·金伯利

扩展

更多条款来自莱克莱·比达西2006年9月12日

状态

经核准的

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

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

上次修改时间:2021年1月22日14:23。包含340362个序列。(运行在oeis4上。)