A207184 Number of 5Xn 0..1 arrays avoiding 0 0 0 horizontally and 0 1 0 vertically

21, 441, 5917, 95299, 1507355, 23471595, 368714705, 5782895827, 90654802423, 1421716453961, 22294076155075, 349592218477051, 5482034564500123, 85964497396238357, 1348020724029962565, 21138507798707438087

Offset

1,1

Comments

Row 5 of A207182

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +83*a(n-2) +1190*a(n-3) +2570*a(n-4) +1715*a(n-5) -127262*a(n-6) -167009*a(n-7) -555963*a(n-8) +6100518*a(n-9) +2198261*a(n-10) +29038332*a(n-11) -162999726*a(n-12) +29985749*a(n-13) -611268791*a(n-14) +2310044342*a(n-15) -519115562*a(n-16) +5561369985*a(n-17) -16596127449*a(n-18) -589068089*a(n-19) -22042668943*a(n-20) +61880797132*a(n-21) +23631249276*a(n-22) +40190260720*a(n-23) -133081020930*a(n-24) -69578904353*a(n-25) -40936425079*a(n-26) +160103135581*a(n-27) +81478976065*a(n-28) +22009720016*a(n-29) -112742635033*a(n-30) -49696931693*a(n-31) -6879801896*a(n-32) +45712992267*a(n-33) +16208846028*a(n-34) +1384385954*a(n-35) -10254029946*a(n-36) -2765515848*a(n-37) -322823170*a(n-38) +1061936648*a(n-39) +170199072*a(n-40) +23285550*a(n-41) -48351936*a(n-42) -5360604*a(n-43) -692020*a(n-44) +1096672*a(n-45) +58880*a(n-46) +11732*a(n-47) -10976*a(n-48)

Example

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

Crossrefs

Sequence in context: A223922 A224350 A224192 * A189060 A224009 A167255

Adjacent sequences: A207181 A207182 A207183 * A207185 A207186 A207187

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved