OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A174706号 {1,…,n}的置换数p,使得从1到n-1的所有i的|p(i)-p(i+1)|都在{3,4}中。 13
1, 0, 0, 0, 0, 2, 14, 12, 0, 0, 0, 0, 30, 104, 112, 48, 40, 48, 112, 400, 964, 1276, 1202, 1280, 1714, 3004, 6120, 11472, 16730, 20884, 26308, 36676, 57570, 96642, 158864, 237592, 330064, 453476, 647862, 975210, 1515766, 2345634, 3505078, 5064148, 7241688 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,6
评论
对于n>1,a(n)/2是顶点集为{1,…,n}的图上的哈密顿路径数,其中i与j相邻,如果i|j|在{3,4}中。
链接
安德鲁·豪罗伊德,n=1..500时的n,a(n)表
W.Edwin Clark,“S_n中的置换p,使得i从1到n-1的m<=|p(i)-p(i+1)|<=m”,SeqFan讨论,2010年3月。
交叉参考
关键词
非n
作者
W·埃德温·克拉克2010年3月27日
扩展
a(28)-a(38)来自罗伯特·格比茨2010年11月27日
a(39)-a(45)来自安德鲁·霍罗伊德2016年4月5日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月10日03:52。包含373253个序列。(在oeis4上运行。)