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

96, 943, 22018, 1014354, 94121749, 17156887162, 6144729246998, 4299948544797816, 5873456332377962768, 15638863825037701924106, 81138525117083154334621537, 820004776411508534845964318577

Offset

1,1

Comments

Diagonal of A202591.

Links

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

Example

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

Crossrefs

Cf. A202591.

Sequence in context: A103846 A203979 A296960 * A027628 A182684 A232918

Adjacent sequences: A202580 A202581 A202582 * A202584 A202585 A202586

Keyword

nonn

Author

R. H. Hardin, Dec 21 2011

Status

approved