A325791-OEIS公司

A325791型

{1..n}的项链置换数，使得从1到n*（n+1）/2的每个正整数都是一些循环子序列的和。

1, 1, 1, 2, 4, 20, 82, 252, 1074, 7912, 39552, 152680, 776094, 5550310, 30026848, 108376910

抵消

0,4

项链排列是一种要么是空的，要么其第一部分是最小的排列。循环子序列是连续项的序列，其中最后部分和第一部分也被认为是连续的。最大长度的唯一循环子序列是序列本身，而不是序列的任何旋转。例如，（1,3,2）的循环子序列为：（），（1），（2），（3），（1,3）。

链接

例子

a（1）=1到a（5）=20排列：

(1) (1,2) (1,2,3) (1,2,3,4) (1,2,3,4,5)

(1,3,2) (1,3,2,4) (1,2,3,5,4)

(1,4,2,3) (1,2,4,3,5)

(1,4,3,2) (1,2,4,5,3)

(1,2,5,4,3)

(1,3,2,5,4)

(1,3,4,2,5)

(1,3,4,5,2)

(1,3,5,2,4)

(1,3,5,4,2)

(1,4,2,3,5)

(1,4,2,5,3)

(1,4,3,2,5)

(1,4,5,2,3)

(1,4,5,3,2)

(1,5,2,3,4)

(1,5,2,4,3)

(1,5,3,2,4)

(1,5,3,4,2)

(1,5,4,3,2)

数学

subalt[q_]：=并集[ReplaceList[q，{___，s_，___}:>{s}]，删除事例[Replace List[g，{t___，__，u___}:>{u，t}]，{}]]；

表[Length[Select[Permutations[Range[n]]，#=={}|| First[#]==1&&Range[n*（n+1）/2]==并集[Total/@subalt[#]]&]]，{n，0，5}]

交叉参考

关键词

非n,更多

作者

扩展

a（11）-a（15）来自伯特·多贝莱尔2020年11月1日

状态

经核准的