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

86, 201, 424, 833, 1602, 2981, 5467, 9909, 17780, 31747, 56392, 99857, 176434, 311122, 548014, 964321, 1695678, 2980281, 5235910, 9196219, 16148555, 28352217, 49772670, 87368483, 153352196, 269155679, 472389610, 829058262, 1454991124

Offset

1,1

Comments

Column 1 of A202777

Links

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

Formula

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

Example

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

Crossrefs

Sequence in context: A202532 A202525 A202777 * A184095 A097693 A184087

Adjacent sequences: A202767 A202768 A202769 * A202771 A202772 A202773

Keyword

nonn

Author

R. H. Hardin Dec 23 2011

Status

approved