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

14, 47, 179, 759, 3516, 17463, 91409, 496910, 2773138, 15753844, 90561096, 524666847, 3055232669, 17850654182, 104522388599, 612887812613, 3597118277921, 21124711727370, 124107523783819, 729318556095320

Offset

1,1

Comments

Column 5 of A243044

Links

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

Formula

Empirical: a(n) = 12*a(n-1) -41*a(n-2) +13*a(n-3) +96*a(n-4) +33*a(n-5) -134*a(n-6) -166*a(n-7) -33*a(n-8) +82*a(n-9) +87*a(n-10) +41*a(n-11) +10*a(n-12) +a(n-13)

Example

Some solutions for n=4
..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....0....1....0....1
..1....1....0....1....1....0....0....1....1....2....2....2....1....2....1....1
..2....0....2....1....2....2....2....0....0....3....1....1....0....3....1....1
..0....2....1....2....1....1....2....1....2....3....3....3....2....4....0....2
..0....2....3....1....0....3....1....1....3....3....0....3....3....0....2....3
..0....1....4....1....0....0....1....2....3....3....3....1....0....0....2....0

Crossrefs

Sequence in context: A334830 A159450 A243040 * A243042 A243043 A013323

Adjacent sequences: A243038 A243039 A243040 * A243042 A243043 A243044

Keyword

nonn

Author

R. H. Hardin, May 29 2014

Status

approved