A244179 Number of length n+4 0..4 arrays with no five consecutive elements with pattern ababa or abbba (possibly a=b) and new values 0..4 introduced in 0..4 order

49, 188, 790, 3537, 16477, 78614, 380407, 1855983, 9098538, 44726540, 220215471, 1085242000, 5350977611, 26391893977, 130191662653, 642301565508, 3168980716083, 15635596759403, 77146727890806, 380649496885405

Offset

1,1

Comments

Column 4 of A244185

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +8*a(n-2) -5*a(n-3) -36*a(n-4) -86*a(n-5) -106*a(n-6) -52*a(n-7) +102*a(n-8) +337*a(n-9) +559*a(n-10) +701*a(n-11) +701*a(n-12) +582*a(n-13) +403*a(n-14) +227*a(n-15) +105*a(n-16) +34*a(n-17) +8*a(n-18)

Example

Some solutions for n=6
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..1....1....1....1....1....1....1....1....1....0....1....0....1....1....1....1
..2....2....2....2....2....1....0....2....2....1....2....1....1....1....2....2
..0....0....3....3....2....2....0....2....1....1....3....2....1....1....3....2
..3....2....1....1....3....3....2....0....3....1....2....3....2....2....2....1
..3....1....2....0....3....0....3....1....2....2....1....0....3....1....0....1
..1....0....3....1....3....3....0....3....3....3....3....0....3....1....1....3
..0....0....0....0....3....2....4....4....1....3....4....1....3....3....1....0
..1....0....0....4....2....3....3....1....1....2....1....3....3....1....1....3
..4....2....2....3....3....2....0....1....3....1....3....0....0....4....2....1

Crossrefs

Sequence in context: A380832 A038628 A244695 * A379550 A244180 A244181

Adjacent sequences: A244176 A244177 A244178 * A244180 A244181 A244182

Keyword

nonn

Author

R. H. Hardin, Jun 21 2014

Status

approved