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

14, 46, 174, 723, 3192, 14648, 68819, 327821, 1574161, 7594177, 36734890, 177970751, 862989003, 4186822990, 20318525824, 98621961836, 478737668736, 2324053123861, 11282584749066, 54774608227458, 265922223475021

Offset

1,1

Comments

Column 4 of A242584

Links

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

Formula

Empirical: a(n) = 11*a(n-1) -48*a(n-2) +131*a(n-3) -282*a(n-4) +452*a(n-5) -541*a(n-6) +530*a(n-7) -364*a(n-8) +176*a(n-9) -64*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
..0....0....0....1....0....1....0....1....1....1....1....1....1....1....1....1
..0....0....1....2....1....0....1....1....2....1....1....1....2....1....2....2
..1....0....0....1....0....1....2....2....0....0....1....2....0....0....3....3
..0....0....2....3....0....2....3....0....3....2....2....1....1....2....1....1
..2....0....2....1....2....0....1....2....3....2....3....2....3....1....4....2
..1....0....0....0....3....3....3....0....0....0....4....2....3....0....1....4

Crossrefs

Sequence in context: A233361 A243039 A243385 * A243386 A243387 A243388

Adjacent sequences: A242577 A242578 A242579 * A242581 A242582 A242583

Keyword

nonn

Author

R. H. Hardin, May 17 2014

Status

approved