A243724 Number of length n+2 0..5 arrays with no three unequal elements in a row and no three equal elements in a row and new values 0..5 introduced in 0..5 order.

3, 6, 12, 25, 53, 116, 259, 594, 1389, 3322, 8087, 20057, 50512, 129132, 334290, 875527, 2315597, 6177950, 16603417, 44905650, 122094567, 333458152, 914121383, 2513767379, 6930585550, 19149215940, 53003518044, 146926107661, 407775615941

Offset

1,1

Links

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

Formula

Empirical: a(n) = 5*a(n-1) - 29*a(n-3) + 20*a(n-4) + 51*a(n-5) - 31*a(n-6) - 30*a(n-7).

Empirical g.f.: x*(3 - 9*x - 18*x^2 + 52*x^3 + 42*x^4 - 74*x^5 - 49*x^6) / ((1 - 2*x)*(1 - x - x^2)*(1 - x - 3*x^2)*(1 - x - 5*x^2)). - Colin Barker, Nov 03 2018

Example

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

Crossrefs

Column 5 of A243729.

Sequence in context: A243722 A187260 A243723 * A243725 A243726 A243727

Adjacent sequences: A243721 A243722 A243723 * A243725 A243726 A243727

Keyword

nonn

Author

R. H. Hardin, Jun 09 2014

Status

approved