登录

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

 

提示 （来自的问候整数序列在线百科全书!) A183123号 河内磁塔，由特定算法生成的总移动次数，产生[空档；空档；空档]预着色谜题的“向前移动”非最优解。 1 0, 1, 4, 11, 30, 83, 236, 691, 2050, 6123, 18336, 54971, 164870, 494563, 1483636, 4450851, 13352490, 40057403, 120172136, 360516331, 1081548910, 3244646643, 9733939836, 29201819411, 87605458130, 262816374283, 788449122736, 2365347368091, 7096042104150 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,3 评论 A.下面列出的链接1描述了河内磁塔拼图。磁塔是预先着色的。预着色为[中性；中性；中性]，按[来源；中间；目的地]顺序给出。产生该序列的解算法不是最优的。下面链接1引用的文章中介绍并讨论了解决手头难题的特殊“62”算法。有关给定预着色配置（“自然”或“自由”磁塔）的河内磁塔谜题的最佳解决方案，请参阅A183117号和183118英镑讨论了最优解，并在下面列出的链接2中证明了它们的最优性。 B.序列的大N极限为0.5*（67/108）*3^N~0.5*0.62*3^N。系列名称：S62（N）。 参考文献 U.Levy，《河内磁塔》，《休闲数学杂志》，第35卷第3期（2006年），2010年，第173页。 链接 n=0..28时的n、a（n）表。 U.利维，河内磁塔，arXiv:1003.0225 U.利维，河内磁塔及其最优解，arxiv:1011.3843 U.利维，去玩河内磁塔，web小程序。 常系数线性递归的索引项，签名（4，-2，-4,3）。 配方奶粉 当n>6时，a（n）=+4*a（n-1）-2*a（n2）-4*a（n-3）+3*a（-n4）。 （a（n）=参考文件中的S62（n））： S62（n）=3*S62（n-1）-5*n+17；n偶数；n>=4 S62（n）=3*S62（n-1）-5*n+13；n奇数；n>=5 S62（n）=S67（n-1）+S67（n-2）+S75（n-3）+4*3^（n-3；n>=3 S67（n）和S75（n）是指A104743号和A183119号分别是。 S62（n）=0.5*（67/108）*3^n+2.5*n-41/8；n偶数；n>=4 S62（n）=0.5*（67/108）*3^n+2.5*n-39/8；n奇数；n>=3。 对于n>2，a（n）=-5-（-1）^n/8+（67*3^（-3+n））/8+（5*n）/2-科林·巴克2014年9月18日 通用格式：x*（4*x^5+2*x^4+2*x*3+3*x^2-1）/（（x-1）^2*（x+1）*（3*x-1））-科林·巴克2014年9月18日 数学 线性递归[{4，-2，-4，3}，{0，1，4，11，30，83，236}，40](*哈维·P·戴尔，2015年6月7日*） 黄体脂酮素 （PARI）连接（0，Vec（x*（4*x^5+2*x^4+2*xs^3+3*x^2-1）/（（x-1）^2*（x+1）*（3*x-1））+O（x^100））\\科林·巴克2014年9月18日 交叉参考 A183122号-“河内磁塔，磁盘编号k的移动次数，由特定算法生成，产生[空档；空档；空档]预着色谜题的“向前移动”非最优解”是一个描述磁盘编号k移动次数的“原始”序列，在执行“62”时解决手边的预着色谜语上述算法。 A003462美元“部分金额A000244号“是描述解决[红色；蓝色；蓝色]或[红色；红色；蓝色]预先着色的河内磁塔拼图的移动总数的序列。A183111号通过A183125号都是相关序列，都与河内磁塔的预着色变化的各种解决方案有关。 上下文中的序列：A090327号 183118英镑 A183125号*A183116号 A183121号 A104743号 相邻序列：A183120号 A183121号 A183122号*A183124号 A183125号 A183126号 关键字 非n,容易的 作者 乌里·利维2011年1月7日 扩展 更多术语和对重复出现的更正科林·巴克2014年9月18日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年4月23日18:16。包含371916个序列。（在oeis4上运行。）