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

14, 46, 175, 744, 3453, 17178, 90033, 489821, 2734513, 15534111, 89271482, 516935609, 3008249095, 17562798942, 102750973652, 601965097333, 3529737223262, 20709247799845, 121548480504365, 713577294998844

Offset

1,1

Comments

Column 5 of A242584

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -106*a(n-2) +425*a(n-3) -1284*a(n-4) +3083*a(n-5) -5823*a(n-6) +9091*a(n-7) -11623*a(n-8) +11784*a(n-9) -9883*a(n-10) +6151*a(n-11) -2730*a(n-12) +900*a(n-13)

Example

Some solutions for n=4
..0....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....1....1....1....0....1....0
..1....1....2....2....2....0....0....2....0....2....1....0....1....1....1....1
..2....1....0....3....3....1....2....3....0....2....1....0....2....0....2....0
..3....1....1....4....3....0....2....2....1....0....2....0....3....2....0....1
..2....2....2....5....1....2....2....1....0....2....3....1....1....3....2....2
..0....1....3....4....4....2....0....3....2....1....1....0....1....1....2....3

Crossrefs

Sequence in context: A243386 A243387 A243388 * A242582 A242583 A335676

Adjacent sequences: A242578 A242579 A242580 * A242582 A242583 A242584

Keyword

nonn

Author

R. H. Hardin, May 17 2014

Status

approved