A203347 Number of (n+2)X(n+2) binary arrays avoiding patterns 010 and 101 in rows, columns and nw-to-se diagonals.

80, 998, 17676, 505798, 23451600, 1749952542, 207766349392, 39642112566362, 12152648421141966, 5965344860666094878

Offset

1,1

Comments

Diagonal of A203355

Links

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

Example

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

Crossrefs

Sequence in context: A246545 A198400 A182680 * A201193 A264129 A223251

Adjacent sequences: A203344 A203345 A203346 * A203348 A203349 A203350

Keyword

nonn

Author

R. H. Hardin, Dec 31 2011

Status

approved