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

86, 550, 2870, 13937, 65179, 283573, 1195615, 4936455, 19568405, 77564281, 297257410, 1142972573, 4284478150, 16140520899, 59540064936

Offset

1,1

Comments

Diagonal of A202777.

Links

Table of n, a(n) for n=1..15.

Example

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

Crossrefs

Cf. A202777.

Sequence in context: A232706 A344679 A231266 * A232756 A232763 A232754

Adjacent sequences: A202766 A202767 A202768 * A202770 A202771 A202772

Keyword

nonn

Author

R. H. Hardin, Dec 23 2011

Status

approved