登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经获得了11000条引文(通常说“多亏了OEIS才发现”)。

A177480号
避免e<f、e<h、g<f和g<h的连续模式egfh的n阶排列数。
7
1, 1, 2, 6, 20, 84, 412, 2300, 14676, 104536, 825660, 7168860, 67826340, 695174208, 7671602644, 90700227700, 1143825611348, 15325929083336, 217429459642252, 3256039887793868, 51325896829151684, 849518895902379696, 14730333827970237220, 267028337196612514596, 5051094767395355339476
抵消
0,3
评论
避免egfh意味着不要有四个连续的字母,使第一个和第二个字母小于第三个和第四个字母。
链接
S.Kitaev,部分有序模式介绍,离散应用数学155(2007),929-944。
数学
ok[{e,f,g,h}]:=e>g|e>h|f>g|f>h;a[n_]:=长度@选择[Permutations[范围@n],AllTrue[分区[#,4,1],确定]&];a/@范围[0,9](*乔瓦尼·雷斯塔2020年3月11日*)
关键字
非n
作者
Signy Olafsdottir(signy06(AT)ru.is),2010年5月9日
扩展
a(0),a(10)-a(14)来自阿洛伊斯·海因茨2020年3月10日
a(15)-a(16)来自乔瓦尼·雷斯塔2020年3月11日
编辑并添加了a(17)-a(24)马克斯·阿列克塞耶夫2024年10月1日
状态
经核准的