A242236 Number of length n+5+1 0..5 arrays with every value 0..5 appearing at least once in every consecutive 5+2 elements, and new values 0..5 introduced in order.

21, 51, 106, 211, 416, 821, 1626, 3231, 6411, 12716, 25221, 50026, 99231, 196836, 390441, 774471, 1536226, 3047231, 6044436, 11989641, 23782446, 47174451, 93574431, 185612636, 368178041, 730311646, 1448633651, 2873484856, 5699795261

Offset

1,1

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = a(n-1) + a(n-2) + a(n-3) + a(n-4) + a(n-5) + a(n-6).

Empirical g.f.: x*(21 + 30*x + 34*x^2 + 33*x^3 + 27*x^4 + 16*x^5) / (1 - x - x^2 - x^3 - x^4 - x^5 - x^6). - Colin Barker, Nov 01 2018

Example

Some solutions for n=5:
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..1....1....1....0....1....1....1....1....1....1....0....1....1....1....1....1
..2....0....0....1....2....2....2....2....2....2....1....2....2....2....0....2
..3....2....2....2....0....0....3....3....3....3....2....0....3....1....2....3
..2....3....3....3....3....3....4....0....4....4....3....3....3....3....3....4
..4....4....4....4....4....4....5....4....1....0....4....4....4....4....4....2
..5....5....5....5....5....5....1....5....5....5....5....5....5....5....5....5
..0....2....1....0....1....2....0....1....0....1....1....1....0....0....0....0
..1....1....0....2....2....1....3....3....2....2....0....0....1....4....1....1
..3....0....0....1....1....0....2....2....3....4....5....2....2....2....5....3
..3....3....2....4....0....5....1....0....2....3....2....5....3....1....2....5

Crossrefs

Column 5 of A242239.

Sequence in context: A166150 A224334 A305002 * A235877 A146838 A146593

Adjacent sequences: A242233 A242234 A242235 * A242237 A242238 A242239

Keyword

nonn

Author

R. H. Hardin, May 08 2014

Status

approved