登录

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

 

提示 （来自的问候整数序列在线百科全书!) A005666号 河内塔有3个木桩，只能循环移动（逆时针）。 （原名M1755） 1 0, 2, 7, 21, 59, 163, 447, 1223, 3343, 9135, 24959, 68191, 186303, 508991, 1390591, 3799167, 10379519, 28357375, 77473791, 211662335, 578272255, 1579869183, 4316282879, 11792304127, 32217174015, 88018956287, 240472260607, 656982433791, 1794909388799 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,2 参考文献 R.L.Graham、D.E.Knuth和O.Patashnik，《具体数学》。Addison-Wesley，马萨诸塞州雷丁，1990年，第18页。 N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。 链接 n=0..28时的n、a（n）表。 J.-P.Allouche，关于河内环形塔的注释，理论。计算。科学。，123 (1994), 3-7. 阿特金森医学博士，河内循环塔，信息。程序。《信件》，13（1981），118-119。 R.K.盖伊，给N.J.A.Sloane的信，1976年 西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近，魁北克蒙特利尔大学论文，1992年；arXiv:0911.4975[math.NT]，2009年。 西蒙·普劳夫，1031生成函数，论文附录，蒙特利尔，1992 D.G.普尔，克劳斯教授的塔楼和三角形（或者，帕斯卡知道河内），数学。Mag.，67（1994），323-344。 阿米尔·萨皮尔，禁止移动的河内塔《计算机杂志》第47（1）（2004）20卷，案例（ii），循环。 与河内塔楼相关的序列索引条目 常系数线性递归的索引项，签名（3,0，-2）。 配方奶粉 a（n）=（1/（4*s3））*（（1+s3）^（n+2）-（1-s3）^（n+2））-1，其中s3=sqrt（3）。 a（n）=A028859号（n） -1。 通用格式：x*（2+x）/（（x-1）*（2*x^2+2*x-1））-西蒙·普劳夫在他1992年的论文中 发件人保罗·齐默尔曼2018年2月7日：（开始） a（n）=2*a（n-1）+2*a（n-2）+3（与A005665号). a（n）=2*a（n-1）+c（n-1A005665号. （结束） 数学 系数列表[级数[z（2+z）/（z-1）/（2z^2+2z-1），{z，0，22}]，z](*迈克尔·德弗利格2015年9月2日*） 程序 （岩浆）[楼层（（1/（4*Sqrt（3））））*（（1+Sqrt//文森佐·利班迪2015年9月3日 交叉参考 囊性纤维变性。A005665号,A052945号（第一个区别）。 上下文中的序列：A018036号 A007050号 A320811型*A353094型 A291411型 159972英镑 相邻序列：A005663号 A005664号 A005665号*A005667号 A005668号 A005669号 关键词 非n,容易的 作者 N.J.A.斯隆 扩展 姓名澄清人保罗·齐默尔曼2018年2月9日 状态 已批准

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

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

上次修改时间：2024年4月25日03:15 EDT。包含371964个序列。（在oeis4上运行。）