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,1

Comments

Column 1 of A202406

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)

Example

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

Crossrefs

Sequence in context: A267556 A268119 A202406 * A201467 A222341 A241270

Adjacent sequences: A202396 A202397 A202398 * A202400 A202401 A202402

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved