A202309 Number of (n+2)X(n+2) binary arrays avoiding patterns 001 and 100 in rows and columns.

108, 1530, 60362, 5792412, 1298560926, 664688048868, 772570552594066, 2032346650939236958, 12089324170480855906196, 162516419233430324967146120, 4936419547564362889228206714104

Offset

1,1

Comments

Diagonal of A202317

Links

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

Example

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

Crossrefs

Sequence in context: A187302 A269277 A115135 * A279981 A233317 A263970

Adjacent sequences: A202306 A202307 A202308 * A202310 A202311 A202312

Keyword

nonn

Author

R. H. Hardin, Dec 16 2011

Status

approved