A244181 Number of length n+4 0..6 arrays with no five consecutive elements with pattern ababa or abbba (possibly a=b) and new values 0..6 introduced in 0..6 order.

49, 189, 812, 3831, 19575, 107068, 620051, 3761768, 23672967, 153195068, 1012193894, 6790031062, 46049430032, 314747056865, 2163216369847, 14925717570522, 103268459621107, 715886439482974, 4969531078567004

Offset

1,1

Comments

Column 6 of A244185.

Links

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

Formula

Empirical: a(n) = 11*a(n-1) -14*a(n-2) -109*a(n-3) -50*a(n-4) +561*a(n-5) +1905*a(n-6) +2485*a(n-7) -1765*a(n-8) -16073*a(n-9) -42234*a(n-10) -71345*a(n-11) -80685*a(n-12) -38274*a(n-13) +82534*a(n-14) +284947*a(n-15) +538989*a(n-16) +786421*a(n-17) +962575*a(n-18) +1022055*a(n-19) +956487*a(n-20) +794930*a(n-21) +587882*a(n-22) +386232*a(n-23) +224067*a(n-24) +113614*a(n-25) +49515*a(n-26) +18041*a(n-27) +5264*a(n-28) +1116*a(n-29) +144*a(n-30).

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....1....1....0....1....1....1....1....1
..1....2....1....0....2....0....0....2....2....2....1....2....2....2....2....2
..2....3....1....0....1....0....2....1....1....2....1....0....0....2....0....1
..3....4....1....2....2....2....1....3....3....2....0....0....3....2....1....3
..4....1....1....3....3....1....2....4....1....3....2....2....4....3....0....2
..5....4....0....0....3....3....2....0....1....0....3....3....2....0....3....1
..0....5....2....2....4....1....0....1....3....2....1....3....2....4....1....4
..3....6....1....3....0....4....3....3....3....4....1....1....0....0....2....4
..3....0....2....3....0....2....1....0....2....3....1....3....2....0....1....3

Crossrefs

Cf. A244185.

Sequence in context: A244179 A379550 A244180 * A244182 A244183 A244184

Adjacent sequences: A244178 A244179 A244180 * A244182 A244183 A244184

Keyword

nonn

Author

R. H. Hardin, Jun 21 2014

Status

approved