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

50, 191, 801, 3582, 16673, 79535, 384984, 1879575, 9222654, 45385845, 223728645, 1103952328, 5450384180, 26918312059, 132969494589, 656908143379, 3245528085657, 16035496065995, 79229859441587, 391472138972739

Offset

1,1

Comments

Column 4 of A244702

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -14*a(n-2) -9*a(n-3) +15*a(n-4) +7*a(n-5) +22*a(n-6) -9*a(n-7) +9*a(n-8) +13*a(n-9) -9*a(n-10) -17*a(n-12) -5*a(n-14) -6*a(n-15) -a(n-16) -3*a(n-17) +a(n-18) -a(n-19)

Example

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

Crossrefs

Sequence in context: A333101 A206121 A349808 * A244697 A244698 A244699

Adjacent sequences: A244693 A244694 A244695 * A244697 A244698 A244699

Keyword

nonn

Author

R. H. Hardin, Jul 04 2014

Status

approved