A215595-组织环境信息系统

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

A215595型

长度为n的字符串数，由26位英文字母组成，其中包含子字符串xy。

1

0, 0, 1, 52, 2027, 70226, 2280825, 71112600, 2155562551, 64005323902, 1870809923477, 54006556365476, 1543466751232275, 43746473462661450, 1231293799939647601, 34451045198171912752, 959005856055827234927, 26576960554539062120726, 733650711461388661963725

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

抵消

0,4

链接

G.C.格鲁贝尔，n=0..700时的n，a（n）表

常系数线性递归的索引项，签名（52，-677,26）。

配方奶粉

a（n）=26*a（n-1）+26^（n-2）-a（n-2）。

a（n）=52*a（n-1）-677*a（n-2）+26*a（n3）-查尔斯·格里特豪斯四世2012年8月16日

通用格式：x/（1-52*x+677*x^2-26*x^3）-亚历山大·波沃洛茨基2012年8月16日

a（n）=（1/168）*（13+2*sqrt（42））^（-n）*-亚历山大·波沃洛茨基2012年8月16日

a（n）=Sum_{j=1..n}（-1）^（j+1）*B（n，j），其中B（n、j）是在长度为n的字符串中放置出现k次xy的方法的数量，然后为n-2k剩余位置选择任意字母。B（n，j）=乘积（n-i），i=j.（2*j-1））/j！*26^（n-2*j）。

例子

对于n=2，唯一这样的字符串是xy。对于n=3，有26个*xy形式的字符串和26个xy*形式的字符串。对于n=4，形式xy**，*xy*和**xy各有26^2，但我们加倍计算xyxy，所以n=4的答案是3*26^2-1=2027。

数学

连接[{0}，系数列表[x/（1-52*x+677*x^2-26*x^3），{x，0，50}]，x]](*G.C.格鲁贝尔，2017年2月26日*）

黄体脂酮素

（PARI）x='x+O（'x^50）；concat（[0,0]，Vec（x/（1-52*x+677*x^2-26*x^3））\\G.C.格鲁贝尔，2017年2月26日

交叉参考

囊性纤维变性。A186314号（三元字符串也存在同样的问题）。

上下文中的序列：A188389号 A169997号 A342898*A134552号 A004296号 A097837号

相邻序列：A215592型 A215593型 155594英镑*15596年2月 A215597型 A215598型

关键词

非n,容易的

作者

David Kofoed Wind公司2012年8月16日

状态

经核准的