|
|
A325790型 |
| {1..n}的置换数,使得从1到n*(n+1)/2的每个正整数都是某个循环子序列的和。 |
|
7
|
|
|
1, 1, 2, 6, 16, 100, 492, 1764, 8592, 71208, 395520, 1679480, 9313128, 72154030, 420375872, 1625653650
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
循环子序列是连续的非重叠项序列,其中最后部分和第一部分也被视为连续的。唯一具有最大长度的循环子序列是序列本身(而不是序列的任何旋转)。例如,(2,1,3)的循环子序列是:(),(1),(2),(3),(1,3)。
|
|
链接
|
|
|
例子
|
a(1)=1到a(4)=16排列:
(1) (1,2) (1,2,3) (1,2,3,4)
(2,1) (1,3,2) (1,3,2,4)
(2,1,3) (1,4,2,3)
(2,3,1) (1,4,3,2)
(3,1,2) (2,1,4,3)
(3,2,1) (2,3,1,4)
(2,3,4,1)
(2,4,1,3)
(3,1,4,2)
(3,2,1,4)
(3,2,4,1)
(3、4、1、2)
(4,1,2,3)
(4,1,3,2)
(4,2,3,1)
(4,3,2,1)
|
|
数学
|
subalt[q_]:=并集[ReplaceList[q,{___,s__,___}:>{s}],DeleteCases[ReplaceList[q,{t___,__,u____}:>{u,t}],{}]];
表[Length[Select[Permutations[Range[n]],Range[n*(n+1)/2]==并集[Total/@subalt[#]]&],{n,0,5}]
|
|
黄体脂酮素
|
(PARI)
重量(p)={my(b=0);对于(i=1,#p,my(s=0,j=i);对于
a(n)={my(e=n*(n+1)/2,c=0);对于perm(n,p,if(weight(p)==e,c++));c}\\安德鲁·霍罗伊德2019年8月16日
|
|
交叉参考
|
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|