A203086 Number of (n+2)X5 binary arrays avoiding patterns 000 and 101 in rows and columns.

621, 2237, 7558, 26528, 92748, 319956, 1110338, 3857116, 13368366, 46374172, 160928422, 558198034, 1936342232, 6717789912, 23304299530, 80843139172, 280454591492, 972921980908, 3375134923804, 11708636231942, 40618271541636

Offset: 1

Author

R. H. Hardin Dec 29 2011

Keywords

• nonn

Comments

Column 3 of A203091

Examples

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

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) +19*a(n-3) +17*a(n-4) +5*a(n-5) -57*a(n-6) -51*a(n-7) +48*a(n-8) +197*a(n-9) -63*a(n-10) -429*a(n-11) -144*a(n-12) +443*a(n-13) +246*a(n-14) -220*a(n-15) -81*a(n-16) +58*a(n-17) -65*a(n-18) +10*a(n-19) +49*a(n-20) +20*a(n-21) +20*a(n-22) for n>24