A243385 Number of length n+3 0..4 arrays with no four elements in a row with pattern abba (with a!=b) and new values 0..4 introduced in 0..4 order

14, 46, 173, 715, 3145, 14384, 67346, 319672, 1529489, 7351421, 35426903, 170980301, 825907764, 3991445874, 19295275085, 93291388393, 451099271256, 2181351172153, 10548535213429, 51011281199382, 246686056919318

Offset

1,1

Comments

Column 4 of A243389

Links

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

Formula

Empirical: a(n) = 11*a(n-1) -44*a(n-2) +87*a(n-3) -107*a(n-4) +101*a(n-5) -71*a(n-6) +37*a(n-7) -16*a(n-8) +4*a(n-9) -a(n-10)

Example

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

Crossrefs

Sequence in context: A211919 A233361 A243039 * A242580 A243386 A243387

Adjacent sequences: A243382 A243383 A243384 * A243386 A243387 A243388

Keyword

nonn

Author

R. H. Hardin, Jun 04 2014

Status

approved