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

49, 189, 812, 3832, 19612, 107864, 633127, 3944198, 25957707, 179748699, 1304866401, 9895505873, 78115688620, 639534934283, 5409376917607, 47084810672681, 420119843639294, 3828299665916480, 35504637012253021

Offset

1,1

Comments

Column 9 of A244185

Links

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

Formula

Empirical: a(n) = 29*a(n-1) -277*a(n-2) +655*a(n-3) +3400*a(n-4) -7802*a(n-5) -49606*a(n-6) -30159*a(n-7) +403108*a(n-8) +1503590*a(n-9) +1635899*a(n-10) -5652490*a(n-11) -31339466*a(n-12) -77219594*a(n-13) -98298345*a(n-14) +54151570*a(n-15) +669953408*a(n-16) +2120355686*a(n-17) +4618747926*a(n-18) +7785441378*a(n-19) +10142532705*a(n-20) +8820633444*a(n-21) -184894715*a(n-22) -21013605262*a(n-23) -56342602223*a(n-24) -105733609417*a(n-25) -164683705023*a(n-26) -224995549990*a(n-27) -276580511002*a(n-28) -310166430329*a(n-29) -319929413204*a(n-30) -305057789374*a(n-31) -269700758984*a(n-32) -221428750153*a(n-33) -168899208188*a(n-34) -119626976395*a(n-35) -78560246496*a(n-36) -47719787532*a(n-37) -26718125970*a(n-38) -13723716584*a(n-39) -6426330933*a(n-40) -2720546834*a(n-41) -1029660492*a(n-42) -343102672*a(n-43) -98490588*a(n-44) -23573519*a(n-45) -4460436*a(n-46) -603108*a(n-47) -45360*a(n-48)

Example

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

Crossrefs

Sequence in context: A244181 A244182 A244183 * A251214 A158638 A198386

Adjacent sequences: A244181 A244182 A244183 * A244185 A244186 A244187

Keyword

nonn

Author

R. H. Hardin, Jun 21 2014

Status

approved