A189773 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A189773

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

2, 16, 512, 37976, 7767740, 3848548036, 5404382625660, 19742364192283882, 203905576411742503606, 5585800755853929115668714

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Diagonal of A189779

LINKS

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

EXAMPLE

Some solutions for 5X5

..0..0..0..0..0....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0

..0..0..1..0..0....0..0..0..0..1....0..0..1..0..0....0..0..0..0..0

..1..1..0..1..0....0..1..0..1..0....0..0..1..1..1....0..1..0..1..0

..1..0..1..0..1....1..0..1..0..1....0..1..0..0..0....1..1..1..0..0

..1..1..0..1..1....1..0..1..0..0....1..1..1..1..0....1..0..0..0..1

CROSSREFS

Sequence in context: A012393 A189899 A189335 * A189152 A265015 A267728

Adjacent sequences: A189770 A189771 A189772 * A189774 A189775 A189776

KEYWORD

nonn

AUTHOR

R. H. Hardin Apr 27 2011

STATUS

approved