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

50, 192, 823, 3876, 19771, 107995, 624776, 3787558, 23822643, 154111782, 1018069938, 6829108505, 46316803213, 316615323825, 2176466957877, 15020655481036, 103953176630054, 720844789379037, 5005517246373317

Offset

1,1

Comments

Column 6 of A244702.

Links

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

Formula

Empirical: a(n) = 17*a(n-1) -95*a(n-2) +160*a(n-3) +159*a(n-4) -307*a(n-5) -498*a(n-6) -480*a(n-7) +692*a(n-8) +1026*a(n-9) +917*a(n-10) +1051*a(n-11) +886*a(n-12) +1139*a(n-13) +217*a(n-14) -344*a(n-15) -582*a(n-16) -767*a(n-17) -618*a(n-18) -822*a(n-19) -592*a(n-20) -433*a(n-21) -300*a(n-22) -169*a(n-23) -146*a(n-24) -50*a(n-25) -34*a(n-26) -15*a(n-27) -6*a(n-28) -5*a(n-29) +a(n-30) -a(n-31).

Example

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

Crossrefs

Cf. A244702.

Sequence in context: A349808 A244696 A244697 * A244699 A244700 A244701

Adjacent sequences: A244695 A244696 A244697 * A244699 A244700 A244701

Keyword

nonn

Author

R. H. Hardin, Jul 04 2014

Status

approved