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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A322253型 当阶跃方向取决于当前值的奇偶奇偶校验时,从0到n的整数的循环置换数,生成完整的阶跃序列。 1
1, 2, 2, 4, 4, 48, 24, 32, 288, 3072, 3856, 38272, 89328, 1294080 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
有n个!从0到n的整数的循环排列。只有一些具有这样的性质,即通过选择一个起始值,然后继续向左或向右移动指定的步数,可以找到这些整数的完整序列,每个移动的方向取决于当前值是奇数还是偶数。例如,在n=3的六个排列中,只有0132和0213生成一个完整的序列,如果奇数值向左移动了那么多个位置,而偶数值向右移动了那么几个位置。如果方向规则相反,则两个有效排列为0231和0312,与前两个相反。因此a(3)=2。
将0放在左边的位置1,向右计数,对于奇数/左边、偶数/右边的规则,完整序列的起始位置是2+floor(n/2),对于相反的规则,起始位置是floor((n+3)/2)。作为另一个例子,使用前一个n=9规则的a(9)=288有效排列中的一个是0986423175。从位置2+楼层(9/2)开始,即6,找到序列2、1、3、6、5、4、7、9、8、0。显然,所有这些序列都以零结尾。
据推测,序列无限期地继续。
发件人大卫·A·科内斯,2018年12月5日:(开始)
对于偶数n,如果[d1,d2,…,dn]是一个有效的置换,那么[n+1-d1,n+1-d2,……,n+1-dn]也是一个不同的置换。
更一般地,对于n为偶数的任何有效置换,di和n+1-di可以互换为任何值(其中n+1-di!=di),以给出另一个有效置换。因此,当n=2*k时,a(n)被2^k整除。
a(n)>0。对于n=1,[0,1]有效;对于n=2,[0,1,2]有效;对于n=3,[0,3,1,2]是有效的等。通过将n+1加到置换的右侧或0的右侧,从n中取这个有效元组,根据n的奇偶性,可以找到另一个有效元组。因此a(n)>0。(完)
对于阶跃总是在同一方向的互补情况,0到n与n的置换甚至不能生成完整序列。对于奇数n,完整序列的数量对应于A141599号((n+1)/2)对于n到11,由于可用计算能力的限制,推测此对应关系无限期地持续-伊恩·达夫2018年12月25日
链接
David A.Corneth,n=1..12时a(n)的元组
David A.Corneth,PARI计划
黄体脂酮素
(PARI)\\请参阅PARI链接\\大卫·A·科内斯2018年12月4日
交叉参考
a(2n-1)=A141599号(n) 对于n到7,同样受到可用计算能力的限制。据推测,信件将无限期地继续下去。
关键词
非n,更多
作者
伊恩·达夫,2018年12月1日
扩展
a(12)-a(14)来自大卫·A·科内斯2018年12月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月23日13:32。包含373648个序列。(在oeis4上运行。)