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

86, 518, 2263, 9746, 46621, 216973, 986000, 4557888, 21113706, 97219263, 448210042, 2069521757, 9547241581

Offset

1,1

Comments

Diagonal of A202532

Links

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

Example

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

Crossrefs

Sequence in context: A162028 A157443 A035136 * A232708 A232706 A344679

Adjacent sequences: A202521 A202522 A202523 * A202525 A202526 A202527

Keyword

nonn

Author

R. H. Hardin Dec 20 2011

Status

approved