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

2, 16, 512, 37976, 8210464, 4708773306, 6787471566616, 25828698626846656, 247502169348575094540, 6064620415913633106142608

Offset

1,1

Comments

Diagonal of A189161

Links

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

Example

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

Crossrefs

Sequence in context: A189899 A189335 A189773 * A265015 A267728 A063387

Adjacent sequences: A189149 A189150 A189151 * A189153 A189154 A189155

Keyword

nonn

Author

R. H. Hardin Apr 17 2011

Status

approved