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

2, 16, 292, 8496, 532565, 118571483, 61652076124, 52939317116118, 90112326418652948, 433430536108638364008, 5597804841379220076966699

Offset

1,1

Comments

Diagonal of A189617.

Links

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

Example

Some solutions for 3 X 3
..1..0..0....1..0..0....1..0..0....0..0..1....1..0..1....0..1..1....1..1..1
..0..0..1....0..0..0....0..0..0....0..1..1....0..1..1....1..1..1....1..0..1
..0..0..0....1..1..0....0..1..1....1..0..1....0..0..0....1..1..1....0..0..0

Crossrefs

Cf. A189617.

Sequence in context: A182562 A112722 A223664 * A189689 A188740 A259647

Adjacent sequences: A189608 A189609 A189610 * A189612 A189613 A189614

Keyword

nonn

Author

R. H. Hardin Apr 24 2011

Status

approved