A202439 Number of (n+2)X(n+2) binary arrays avoiding patterns 001 and 110 in rows, columns and nw-to-se diagonals

80, 226, 676, 1890, 5512, 15314, 45156, 126066, 375592, 1052546, 3159364, 8876866, 26794792, 75431922, 228696388

Offset

1,1

Comments

Diagonal of A202447

Links

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

Example

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

Crossrefs

Sequence in context: A359517 A211689 A364719 * A203355 A203348 A235098

Adjacent sequences: A202436 A202437 A202438 * A202440 A202441 A202442

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved