login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A094291 a(n) = maximal value of C(i, j) * C(n-j, n-i) for 0 <= j <= i <= n. 3
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 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

This is the number of longest common subsequences between two binary strings of the form 00...011...1.

This is a lower bound for A094837, equivalent to choosing first string (x "a"s followed by (n-x) "b"s) and second string (y "a"s followed by (n-y) "b"s).

LINKS

Table of n, a(n) for n=1..30.

EXAMPLE

a(3) is maximal with x=1, y=2, giving a(3) = C(2,1) * C(3-1,3-2). This is equivalent to the number of instances of length-2 common subsequences between "aab" and "abb".

CROSSREFS

Cf. A094858-A094862, A094837, A094824, A094349, A094350.

Sequence in context: A189911 A026732 A171003 * A026765 A264649 A259803

Adjacent sequences:  A094288 A094289 A094290 * A094292 A094293 A094294

KEYWORD

nonn

AUTHOR

Hugo van der Sanden, Jun 15 2004

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 7 12:27 EDT 2022. Contains 355148 sequences. (Running on oeis4.)