|
| |
|
| A183121号 |
| 河内磁塔，由特定算法生成的总移动次数，产生[红色；中性；中性]或[中性；中性；蓝色]预着色拼图的“向前移动”非最优解。 |
|
三
|
|
|
|
0, 1, 4, 11, 30, 85, 244, 715, 2118, 6317, 18900, 56635, 169822, 509365, 1527972, 4583771, 13751142, 41253229, 123759460, 371278123, 1113834078, 3341501909, 10024505364, 30073515691, 90220546630, 270661639405, 811984917684, 2435954752475, 7307864256798, 21923592769717, 65770778308420, 197312334924475
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0.3
|
|
|
评论
|
下面列出的链接1描述了河内磁塔拼图。磁塔是预先着色的。预着色为[红色；中性；中性]或[中性；中性；蓝色]，按[来源；中间；目的地]顺序给出。产生该序列的解算法不是最优的。任何参考文献中都没有明确提出解决手头难题的特定“64”算法。该系列及其属性在下面列出的链接2引用的论文中列出。对于给定预着色配置的河内磁塔谜题的最优解，请参见2015年1月31日和A183116号讨论了最优解，并在下面列出的链接2中证明了它们的最优性。
序列的大N极限为0.5*（23/36）*3^N=~0.5*0.64*3^N。系列名称：S64（N）。
|
|
|
参考文献
|
U.Levy，《河内磁塔》，《休闲数学杂志》，第35卷第3期（2006年），2010年，第173页。
|
|
|
链接
|
U.利维，河内磁塔，arXiv:1003.0225[math.CO]，2010年。
|
|
|
配方奶粉
|
通用格式：x*（1-x-3*x^2+x^3+2*x^4-4*x^5）/（（1+x）*（1-3*x）x（1-x）^3）。
（a（n）=参考文件中的S64（n））：
a（n）=3*a（n-1）-n^2+6*n-11；n偶数；n>=4。
a（n）=3*a（n-1）-n^2+6*n-10；n奇数；n>=3。
a（n）=a（n-1）+2*S75（n-3）+5*3^（n-3；n>=3
a（n）=0.5*（23/36）*3^n+0.5*n^2-1.5*n+17/8；n偶数；n>=2。
a（n）=0.5*（23/36）*3^n+0.5*n^2-1.5*n+19/8；n奇数；n>=3。
当n＞5时，a（n）＝5*a（n-1）-6*a（n-2）-2*a（n-3）+7*a（n-4）-3*a（n-5）-文森佐·利班迪2018年12月4日
|
|
|
MAPLE公司
|
seq（系数（级数（x*（1-x-3*x^2+x^3+2*x^4-4*x^5）/（（1+x）*（1-3*x）*。。35）#穆尼鲁·A·阿西鲁2018年12月4日
|
|
|
数学
|
系数列表[级数[x*（1-x-3*x^2+x^3+2*x^4-4*x^5）/（（1+x）*（1-3*x）*[1-x）^3），{x，0，33}]，x](*文森佐·利班迪2018年12月4日*）
|
|
|
黄体脂酮素
|
（岩浆）I:=[0,1,4,11,30,85,244]；[n le 7选择I[n]else 5*自我（n-1）-6*自我（n-2）-2-自我（n-3）+7*自我（4-4）-3*自我（n-5）：[1..35]]中的n//文森佐·利班迪2018年12月4日
（PARI）我的（x='x+O（'x^30））；concat（[0]，Vec（x*（1-x-3*x^2+x^3+2*x^4-4*x^5）/（（1+x）*（1-3*x）x（1-x）^3））\\G.C.格鲁贝尔2018年12月4日
（鼠尾草）s=（x*（1-x-3*x^2+x^3+2*x^4-4*x^5）/（（1+x）*（1-3*x）x（1-x）^3）系列（x，30）；s.系数（x，稀疏=假）#G.C.格鲁贝尔2018年12月4日
|
|
|
交叉参考
|
A183120号-是一个“原始”序列，描述磁盘编号k的移动次数，在执行上述“64”算法时解决手边的预着色难题。
A104743号-是一个序列，也描述了由另一个算法生成的移动总数，指定为“67”，产生手边的[红色；中性；中性]或[中性；中性；蓝色]预着色谜题的“向前移动”非最优解。这个序列的递归关系是a（n）=a（n-1）+2*3^（n-2）+1，闭式表达式是3^。大N极限为0.5*（2/3）*3^N=~0.5*0.67*3^N，因此序列名称为S67（N）。使用给定的预着色配置求解河内磁塔的（非最优）“67”算法产生S67（n）序列（由下式给出A104743号)在上述链接1中引用的文章中进行了明确描述和讨论。
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
