A183119-OEIS公司

A183119号

河内磁塔，由特定算法生成的移动总数，产生了[RED；NEUTRAL；BLUE]预着色拼图的“向前移动”非最优解。

0, 1, 4, 11, 32, 93, 276, 823, 2464, 7385, 22148, 66435, 199296, 597877, 1793620, 5380847, 16142528, 48427569, 145282692, 435848059, 1307544160, 3922632461, 11767897364, 35303692071, 105911076192, 317733228553, 953199685636, 2859599056883, 8578797170624, 25736391511845 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`0,3`
	评论	`下面列出的链接1描述了河内磁塔拼图。磁塔是预先着色的。预着色为[红色；中性；蓝色]，按[来源；中间；目的地]顺序给出。产生该序列的解算法不是最优的。下面列出的链接1引用的一篇论文中介绍了解决手头难题的特定“75”算法。关于给定预着色配置的Hanoi磁塔谜题的最佳解，请参见A183113号和A183114号讨论了最优解，并在下面列出的链接2中证明了它们的最优性。` `序列的大N极限为0.5（3/4）3^N=0.50.753^N。系列名称：S75（N）。`
	参考文献	`乌里·列维（Uri Levy），《河内磁塔》（The Magnetic Tower of Hanoi），《休闲数学杂志》（Journal of Recreation Mathematics），第35卷第3期（2006年），2010年，第173页。`
	链接	`穆尼鲁·A·阿西鲁，n=0..2070时的n，a（n）表` `乌里·利维，河内磁塔，arXiv:1003.0225[math.CO]，2010年。` `乌里·利维，河内磁塔及其最优解，arXiv:1011.3843[math.CO]，2010年。` `乌里·利维，去玩河内磁塔，web小程序[断开的链接]` `常系数线性递归的索引项，签名（4，-2，-4,3）。`
	公式	`G.f.：x（-1+3x^2）/（（1+x）（3x-1）（x-1）^2）。` `（参考文献中的a（n）=S75（n））：` `a（n）=3a（n-1）-n+3；n偶数；n>=2` `a（n）=3*a（n-1）-n+2；n奇数；n>=1` `a（n）=a（n-2）+3^（n-1）+1；n>=2` `a（n）=3^（n+1）/8+（n-1）/2+（-1）^n/8。`
	MAPLE公司	`seq（系数（级数（x（3x^2-1）/（1+x）（31）*（x-1）^2），x，n+1），x、n），n=0。。30); #穆尼鲁·A·阿西鲁2018年12月4日`
	数学	`线性递归[{4，-2，-4，3}，{0，1，4，11}，30](Jean-François Alcover公司2018年12月4日）` `表[3^（n+1）/8+（n-1）/2+（-1）^n/8，{n，0，30}](文森佐·利班迪2018年12月4日）`
	黄体脂酮素	`（PARI）a（n）=3^（n+1）/8+（n-1）/2+（-1）^n/8\\查尔斯·格里特豪斯四世2015年6月11日` `（岩浆）[0..30]]中的[3^（n+1）/8+（n-1）/2+（-1）^n/8:n//文森佐·利班迪2018年12月4日`
	交叉参考	`122983英镑-“曝气的二项式变换A081294号是一个“原始”序列（也是），描述磁盘编号k的移动次数，在执行上述“75”算法时解决手边的预着色难题，并在上面链接1引用的文章中给出。上面列出的整数序列是122983英镑原始序列。` `A003462号“部分金额A000244号“是描述解决[红色；蓝色；蓝色]或[红色；红色；蓝色]预先着色的河内磁塔拼图的移动总数的序列。` `囊性纤维变性。A183111号-A183125号。` `上下文中的序列：A038747号 A052545号 A183114号A289246型 A199109号 A025268美元` `相邻序列：A183116号 A183117号 A183118号A183120号 A183121号 A183122号`
	关键词	`非n,容易的`
	作者	`乌里·利维2011年1月3日`
	扩展	`更多术语来自Jean-François Alcover公司2018年12月4日`
	状态	`经核准的`