A136662-OEIS公司

A136662号

[1,2，…，n]置换的循环数。

三

1, 2, 1, 3, 2, 2, 1, 1, 2, 4, 3, 3, 2, 2, 3, 3, 2, 2, 1, 1, 2, 2, 1, 3, 2, 2, 1, 1, 2, 2, 3, 1, 2, 5, 4, 4, 3, 3, 4, 4, 3, 3, 2, 2, 3, 3, 2, 4, 3, 3, 2, 2, 3, 3, 4, 2, 3, 4, 3, 3, 2, 2, 3, 3, 2, 2, 1, 1, 2, 2, 1, 3, 2, 2, 1, 1, 2, 2, 3, 1, 2, 3, 2, 2, 1, 1, 2, 4, 3, 3, 2, 2, 3, 3, 2, 2, 1, 1, 2, 2, 3, 1, 2, 2, 1

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

行长度序列为A000142号（n），n>=1，（阶乘）。

[1,2，…，n]的排列是按标准方式排序的（词典或数字递增）。例如，在Maple as permute（n）list中，n不太大（约10）。

链接

阿洛伊斯·海因茨，行n=1..8，扁平

FindStat-组合统计查找器，排列的循环分解中的循环数

沃尔夫迪特·朗，第一行和循环分解.

配方奶粉

a（n，k）=[1,2，…，n]按标准（递增）顺序的第k个置换的圈数。

例子

三角形开始：

[1];

[2,1];

[3,2,2,1,1,2];

[4,3,3,2,2,3,3,2,2,1,1,2,2,1,3,2,2,1,1,2,2,3,1,2];

...

第n=3行：[1，2，3]，[1，3，2]，[2，1，3]，[2，3，1]，[3，1，2]，[3，1，2]，[3，2，1]]顺序的[1，2，3]的排列。循环分解：[[[1]，[2]，[3]]，[[1]，[2，3]]，[1，2]，[3]，[[1，2，3]]]，[[1,2，3]，[1,3，2]]，[1,1,3]，[2]]]。循环次数：[3,2,2,1,1,2]，第n行的条目=3。

交叉参考

行总和（总循环数）A000254号.

囊性纤维变性。A130534型.

上下文中的顺序：A290536型 A352570型 A277855型*A023595号 A372516型 A177718号

相邻序列：A136659号 A136660型 136661英镑*A136663号 A136664号 A136665号

关键词

非n,容易的,标签

作者

沃尔夫迪特·朗2008年2月22日，2008年5月21日

状态

经核准的