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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A060586号 在河内塔中,从0开始到达位置n所需的最小移动次数(有三个木桩:0,1,2),其中位置n以3为基数,xyz表示最小的圆盘位于木桩z上,第二小的圆盘位于木桩y上,第三小的圆盘在木桩x上,等等,前导零表示最大的圆盘都位于木桩0上。 4
0, 1, 1, 3, 3, 2, 3, 2, 3, 7, 6, 7, 6, 7, 7, 5, 5, 4, 7, 7, 6, 5, 4, 5, 6, 7, 7, 15, 15, 14, 13, 12, 13, 14, 15, 15, 12, 13, 13, 15, 15, 14, 15, 14, 15, 11, 10, 11, 10, 11, 11, 9, 9, 8, 15, 14, 15, 14, 15, 15, 13, 13, 12, 11, 11, 10, 9, 8, 9, 10, 11, 11, 12, 13, 13, 15, 15, 14, 15, 14 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
链接
配方奶粉
a(n)=A060585美元(A060583号(n) )。
例子
a(46)=10,因为以基数3写入的46是1201(即,第一个挂接上有最小和第四个最小的磁盘,第二个挂接中有第三个最小的盘,第二小的盘,以及第零个挂接的任何其他盘),并且从位置0开始的最佳移动经过位置2、12、11、211、210、220、222、1222、1220,1210走十步。
交叉参考
出现kA001316号(k) 序列中的时间。
囊性纤维变性。A001511号,A055661号,A055662号.
关键词
基础,美好的,非n
作者
亨利·博托姆利2001年4月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日17:42。包含371254个序列。(在oeis4上运行。)