A188767 Number of n X n binary arrays without the pattern 0 1 0 vertically or horizontally

2, 16, 240, 7868, 738031, 186969392, 118984786902, 191430611504482, 791786310866344064, 8423565813650647334361, 229714505025192315490199222, 16049804227721101224353628972128

Offset

1,1

Comments

Diagonal of A188774

Links

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

Example

Some solutions for 3X3
..1..1..1....1..0..1....1..1..0....1..1..1....0..1..1....0..1..1....1..1..1
..0..1..1....1..1..1....1..1..0....0..1..1....1..1..1....0..0..1....0..0..0
..1..1..1....1..1..0....1..0..0....0..0..1....1..0..1....0..0..0....1..0..0

Crossrefs

Sequence in context: A223614 A152029 A152069 * A206884 A188756 A156495

Adjacent sequences: A188764 A188765 A188766 * A188768 A188769 A188770

Keyword

nonn

Author

R. H. Hardin Apr 09 2011

Status

approved