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

96, 844, 17116, 505725, 22949327, 1847238109, 251440992886, 56732547157097, 21646795515491131, 13988367087026139412, 15250027197295200766732

Offset

1,1

Links

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

Example

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

Crossrefs

Diagonal of A202898

Sequence in context: A096783 A253410 A326576 * A173615 A103846 A203979

Adjacent sequences: A202887 A202888 A202889 * A202891 A202892 A202893

Keyword

nonn,more

Author

R. H. Hardin, Dec 25 2011

Status

approved