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

 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 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.

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