A094861 Same as A094859, except that we fix X = 123123123...

1, 2, 3, 4, 6, 10, 14, 24, 36, 58, 88, 145

Offset

1,2

Comments

Original title referred to A094858, which is about binary strings. I assume A094859 is meant, with the alphabet {1, 2, 3}, rather than the standard ternary digits {0, 1, 2}.

Up to n = 8 at least, this choice does give the same maximum as A094859 with unrestricted X.

Links

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

Example

For n = 4, L(1231, 2113) = {11, 13, 21, 23} is the maximum number of LCS one can have, hence a(4) = 4.

Crossrefs

Cf. A094858.

Sequence in context: A240057 A279467 A094859 * A173473 A288807 A097699

Adjacent sequences: A094858 A094859 A094860 * A094862 A094863 A094864

Keyword

nonn,more

Author

Guenter Stertenbrink (Sterten(AT)aol.com), Jun 14 2004

Extensions

Definition corrected and a(11)-a(12) by_M. F. Hasler_, Apr 12 2026

Status

approved