A202772 Number of (n+2)X5 binary arrays avoiding patterns 000 and 011 in rows, columns and nw-to-se diagonals

424, 1239, 2870, 6176, 12886, 25360, 48953, 92399, 171271, 314248, 570301, 1027913, 1841949, 3285067, 5839603, 10350122, 18305871, 32322564, 56992878, 100391868, 176690802, 310778090, 546351882, 960110192, 1686700621, 2962447909

Offset

1,1

Comments

Column 3 of A202777

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +3*a(n-2) -a(n-3) -15*a(n-4) -5*a(n-5) +21*a(n-6) +34*a(n-7) -10*a(n-8) -50*a(n-9) -32*a(n-10) +29*a(n-11) +51*a(n-12) +14*a(n-13) -22*a(n-14) -28*a(n-15) -7*a(n-16) +4*a(n-17) +12*a(n-18) +6*a(n-19) +a(n-20) -5*a(n-21) -2*a(n-22) +a(n-24)

Example

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

Crossrefs

Sequence in context: A114808 A134218 A246733 * A220541 A091292 A184766

Adjacent sequences: A202769 A202770 A202771 * A202773 A202774 A202775

Keyword

nonn

Author

R. H. Hardin Dec 23 2011

Status

approved