A169637-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A169637号

Hofstaedter Q序列前n个元素的置换数(A005185号)，增加了Q（0）=1。

2

1, 1, 1, 4, 20, 60, 420, 3360, 15120, 151200, 831600, 3326400, 43243200, 302702400, 1513512000, 24216192000, 411675264000, 3705077376000, 70396470144000, 703964701440000, 14783258730240000, 162615846032640000, 1246721486250240000, 7480328917501440000

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

抵消

0,4

评论

一个增广的Hofstatter序列1，1，2，3，3，。..的定义是在A005185号.a（n）是使用前n+1个元素的排列数，1到A005185号（n）这一增广序列的。

链接

n=0..23时的n，a（n）表。

雷米·西格里斯特，A169637的PARI计划

例子

对于n=3，增广序列的前4个元素是（1,1,1,2），其中a（3）=4个置换，即（1,1,1,2）、（1,1,2,1）、（1,2,1）和（2,1,1,1）。

数学

f[0]=1；f[1]=1；f[2]=1；

f[n]：=f[n]=f[n-f[n-1]]+f[n-f[n-2]；

a[m_]：=长度[排列[表[f[i]，{i，0，m}]]；

（*b=表[a[m]，{m，0，10}]*）

（*计算项的更好方法是使用项的重数的多项式A005229号! -约尔格·阿恩特2014年12月23日*）

黄体脂酮素

（PARI）请参阅链接部分。

交叉参考

囊性纤维变性。A005185号.

上下文中的序列：135507英镑 A197404号 A355990型*A356012型 A169638号 A226424型

相邻序列：A169634号 A169635号 169636英镑*A169638号 A169639号 A169640号

关键词

非n

作者

罗杰·巴古拉2010年4月4日

扩展

澄清定义，添加评论和示例-R.J.马塔尔2010年12月8日

更多术语来自雷米·西格里斯特2021年6月29日

状态

经核准的