A202399 Number of (n+2)X3 binary arrays avoiding patterns 000 and 010 in rows and columns.

126, 441, 1785, 7225, 27880, 107584, 422136, 1656369, 6459453, 25190361, 98462742, 384865924, 1503033070, 5869858225, 22931405805, 89584680249, 349930588752, 1366878986496, 5339482693488, 20857790423089, 81475946359561

Offset: 1

Author

R. H. Hardin Dec 19 2011

Keywords

• nonn

Comments

Column 1 of A202406

Examples

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

Links

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

Formula

Empirical: a(n) = 2*a(n-1) -a(n-2) +18*a(n-3) +44*a(n-4) +38*a(n-5) +80*a(n-6) -80*a(n-8) -38*a(n-9) -44*a(n-10) -18*a(n-11) +a(n-12) -2*a(n-13) +a(n-14)