A284432 The number of positive integer sequences of length n with no duplicate substrings (forward or backward) of length greater than 1 and a minimal sum (= A282168(n)).

1, 1, 2, 2, 4, 4, 4, 48, 48, 144, 144, 144, 2160, 8496, 21312, 110592, 203904, 407808, 815616, 1631232, 15667200, 31334400, 445114368, 890228736, 7291772928, 14583545856, 36458864640, 72917729280, 145835458560, 1694545920000, 16054441574400, 101226251059200, 421941436416000, 2144473989120000, 13603849760931840

Offset

1,3

Links

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

Example

For n = 7 the a(7) = 4 solutions are:
[1,3,3,2,2,1,1],
[1,2,2,3,3,1,1],
[1,1,3,3,2,2,1], and
[1,1,2,2,3,3,1].

Crossrefs

Cf. A282168, A283558, A284431, A284433, A284435.

Sequence in context: A376944 A082849 A211882 * A284435 A156130 A123756

Adjacent sequences: A284429 A284430 A284431 * A284433 A284434 A284435

Keyword

nonn

Author

Peter Kagey, Mar 27 2017

Extensions

Terms a(11) onward from Max Alekseyev, Feb 06 2025

Status

approved