A079975-OEIS公司

A079975号

满足-k<=p（i）-i<=r和p（ii）-i不在i中，i=1..n，k=1，r=4，i={3}的置换数。

1, 1, 2, 4, 7, 14, 26, 49, 93, 175, 331, 625, 1180, 2229, 4209, 7949, 15012, 28350, 53540, 101111, 190950, 360613, 681024, 1286127, 2428875, 4586976, 8662591, 16359466, 30895160, 58346092, 110187694, 208091537, 392984789, 742159180

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

抵消

0,3

n到集合{1,2,3,5}元素中的组合数（有序分区）。

参考文献

D.H.Lehmer，位移受严格限制的置换。组合理论及其应用，II（Proc.Colloq.，Balatonfured，1969），第755-770页。北荷兰，阿姆斯特丹，1970年。

链接

n，a（n）的表（n=0..33）。

弗拉基米尔·波罗的海，关于某些类型的强限制置换的个数《应用分析与离散数学》第4卷第1期（2010年），第119-135页。

常系数线性递归的索引项，签名（1,1,0,1）。

配方奶粉

递归：a（n）=a（n-1）+a（n-2）+a。

总尺寸：-1/（x^5+x^3+x^2+x-1）。

交叉参考

囊性纤维变性。A002524号-A002529号,A072827号,A072850型-A072856美元,A079955号-A080014号.

上下文中的序列：A054191号 A347761型 A257792型*A253511型 A076739号 A017996号

相邻序列：A079972号 A079973号 A079974号*A079976号 A079977号 A079978号

关键词

非n,容易的

作者

弗拉基米尔·波罗的海2003年2月17日

状态

经核准的