A189899 Number of n X n binary arrays without the pattern 0 0 1 1 diagonally, vertically, antidiagonally or horizontally

2, 16, 512, 35656, 6442436, 2719427244, 2662054379066, 6207537762978575

Offset

1,1

Comments

Diagonal of A189905

Links

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

Example

Some solutions for 4X4
..1..0..1..1....1..1..0..1....1..0..0..1....1..0..0..1....0..0..0..0
..1..0..0..0....1..0..1..0....1..1..1..1....1..1..1..1....0..1..1..0
..1..0..0..0....1..0..0..0....0..0..1..0....1..1..0..0....0..0..1..0
..1..1..1..1....1..0..1..1....1..0..1..1....0..1..0..0....0..0..1..0

Crossrefs

Sequence in context: A012389 A009710 A012393 * A189335 A189773 A189152

Adjacent sequences: A189896 A189897 A189898 * A189900 A189901 A189902

Keyword

nonn

Author

R. H. Hardin May 01 2011

Status

approved