A202899 Number of n X n 0..1 arrays with every one equal to some NW, E or S neighbor

1, 4, 93, 4892, 993219, 734614472, 1886797510045, 17033909411139408, 542749490151188580211, 60923405609360786994296736, 24085181085169715304119038695165, 33541744941809772452897486155328823104

Offset

1,2

Comments

Diagonal of A202906

Links

R. H. Hardin, Table of n, a(n) for n = 1..16

Example

Some solutions for n=4
..1..1..0..0....0..0..1..1....1..1..1..1....1..1..1..0....0..0..0..0
..0..1..1..0....0..1..1..1....1..0..1..1....0..0..1..1....1..1..1..0
..0..0..1..1....1..1..0..1....1..1..0..0....1..1..1..1....1..1..1..0
..0..0..0..0....0..1..0..0....0..1..0..0....0..1..1..0....0..0..1..0

Crossrefs

Sequence in context: A050878 A173362 A353089 * A030246 A116160 A321221

Adjacent sequences: A202896 A202897 A202898 * A202900 A202901 A202902

Keyword

nonn

Author

R. H. Hardin Dec 25 2011

Status

approved