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

50, 192, 823, 3877, 19808, 108791, 637852, 3969996, 26107708, 180673040, 1310878363, 9936630366, 78410615256, 641745990003, 5426657117884, 47225199713541, 421301933548486, 3838582073808844, 35596716460818879

Offset

1,1

Comments

Column 9 of A244702

Links

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

Formula

Empirical: a(n) = 38*a(n-1) -574*a(n-2) +4276*a(n-3) -15029*a(n-4) +12263*a(n-5) +48204*a(n-6) -16847*a(n-7) -203774*a(n-8) -274320*a(n-9) +337901*a(n-10) +1264190*a(n-11) +1574718*a(n-12) +434569*a(n-13) -1814318*a(n-14) -3975030*a(n-15) -5698180*a(n-16) -6798034*a(n-17) -7216705*a(n-18) -6361941*a(n-19) -4141269*a(n-20) -1415098*a(n-21) +1117645*a(n-22) +2963339*a(n-23) +4238015*a(n-24) +4880440*a(n-25) +4838799*a(n-26) +4315267*a(n-27) +3525637*a(n-28) +2742853*a(n-29) +2014392*a(n-30) +1390851*a(n-31) +910679*a(n-32) +565426*a(n-33) +343188*a(n-34) +195749*a(n-35) +106036*a(n-36) +55321*a(n-37) +27440*a(n-38) +13678*a(n-39) +5894*a(n-40) +2555*a(n-41) +1107*a(n-42) +410*a(n-43) +175*a(n-44) +36*a(n-45) +21*a(n-46) +8*a(n-47) -a(n-48) +a(n-49)

Example

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

Crossrefs

Sequence in context: A244698 A244699 A244700 * A180293 A031692 A173141

Adjacent sequences: A244698 A244699 A244700 * A244702 A244703 A244704

Keyword

nonn

Author

R. H. Hardin, Jul 04 2014

Status

approved