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

14, 47, 178, 738, 3255, 14932, 70167, 334488, 1608035, 7768793, 37640892, 182680585, 887456524, 4313673443, 20974431432, 102003754546, 496124206009, 2413196996300, 11738469754249, 57100473355260, 277762407810833

Offset

1,1

Comments

Column 4 of A243044

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) -10*a(n-3) +13*a(n-4) +28*a(n-5) +9*a(n-6) -12*a(n-7) -14*a(n-8) -6*a(n-9) -a(n-10)

Example

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

Crossrefs

Sequence in context: A335676 A334830 A159450 * A243041 A243042 A243043

Adjacent sequences: A243037 A243038 A243039 * A243041 A243042 A243043

Keyword

nonn

Author

R. H. Hardin, May 29 2014

Status

approved