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

2, 16, 512, 36626, 6814820, 2650369322, 2739456017053, 6190300153637745

Offset

1,1

Comments

Diagonal of A189343

Links

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

Example

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

Crossrefs

Sequence in context: A009710 A012393 A189899 * A189773 A189152 A265015

Adjacent sequences: A189332 A189333 A189334 * A189336 A189337 A189338

Keyword

nonn

Author

R. H. Hardin Apr 20 2011

Status

approved