登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A331883型
对称群S_n中的置换数,其中可以找到两个不相交的递增子序列,每个序列的长度等于置换的最长递增子序列的长度。
0
0, 1, 1, 5, 26, 132, 834, 6477, 56242
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,4
评论
只需考虑最长递增子序列最多为n/2的排列。
链接
n=1..9时的n,a(n)表。
维基百科,
最长递增子序列问题
例子
a(3)=1,因为最长递增子序列为1的唯一置换是[3,2,1],并且它包含两个长度为1的不相交递增子序列。
a(4)=5排列为:
[2,1,4,3],
[2,4,1,3],
[3,1,4,2],
[3,4,1,2]中,
[4,3,2,1]。
交叉参考
囊性纤维变性。
A047874号
,
A047887号
,
A167995号
.
上下文中的序列:
A003583号
A033115号
A033123号
*
A047770号
A047757号
A047755号
相邻序列:
A331880型
A331881型
A331882型
*
A331884型
A331885型
A331886型
关键词
非n
,
更多
作者
伊尔达尔·盖乌林
2020年1月30日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年4月17日17:01。
包含371765个序列。
(在oeis4上运行。)