A094291-OEIS公司

A094291号

a（n）=0≤j≤i≤n时C（i，j）*C（n-j，n-i）的最大值。

三

1, 2, 4, 9, 18, 40, 100, 225, 525, 1225, 3136, 7056, 17640, 44100, 108900, 261360, 637065, 1656369, 4008004, 10020010, 25050025, 64128064, 155739584, 393853824, 1012766976, 2538950544, 6347376360, 15868440900, 41408180100, 102252852900

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

抵消

1,2

这是两个形式为00…011…1的二进制字符串之间最长的公共子序列数。

这是的下限A094837号，相当于选择第一个字符串（x“a”s后跟（n-x）“b”s）和第二个字符串（y“a”s后跟（n-y）“b“s）。

链接

n=1..30时的n，a（n）表。

例子

a（3）是x=1，y=2时的最大值，给出a（三）=C（2,1）*C（3-1,3-2）。这相当于“aab”和“abb”之间长度为2的公共子序列的实例数。

交叉参考

囊性纤维变性。A094858号-A094862号,A094837号,A094824号,A094349号,A094350型.

上下文中的序列：A189911型 A026732美元 A171003号*A026765号 A264649型 A259803型

相邻序列：A094288元 A094289号 A094290号*A094292号 A094293号 A094294号

关键字

非n

作者

雨果·范德桑登2004年6月15日

状态

经核准的