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

49, 176, 661, 2540, 9858, 38440, 150208, 587527, 2299087, 8998528, 35223120, 137880423, 539741489, 2112870328, 8271068957, 32378091171, 126748027162, 496170960208, 1942323447926, 7603469333490, 29764737739051, 116517814264327

Offset

1,1

Comments

Column 3 of A244702

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -3*a(n-2) -5*a(n-3) +a(n-4) -3*a(n-5) +4*a(n-6) -4*a(n-7) +a(n-8) +3*a(n-9) +2*a(n-11) -a(n-12) +a(n-13)

Example

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

Crossrefs

Sequence in context: A258060 A039686 A038628 * A244179 A379550 A244180

Adjacent sequences: A244692 A244693 A244694 * A244696 A244697 A244698

Keyword

nonn

Author

R. H. Hardin, Jul 04 2014

Status

approved