A183303 Half the number of n X n binary arrays with no element equal to a strict majority of its horizontal and vertical neighbors

1, 3, 9, 55, 910, 29400, 2160250, 348871589, 124597748299, 98443712937832, 171962948531581497, 664040284641624620852, 5667787901436816984441067

Offset

1,2

Comments

Diagonal of A183312

Links

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

Example

Some solutions with a(1,1)=0 for 5X5
..0..1..0..1..0....0..1..0..1..0....0..1..0..1..0....0..1..0..0..1
..0..1..0..1..0....0..1..0..0..1....0..1..0..0..1....1..0..1..1..0
..1..1..0..0..1....1..0..1..0..1....1..0..1..0..1....0..1..1..0..1
..0..0..1..1..0....0..0..1..1..0....1..0..1..1..0....0..1..0..1..0
..1..0..1..0..1....1..1..0..1..0....0..1..0..0..1....1..0..1..0..1

Crossrefs

Sequence in context: A233189 A175117 A245117 * A075979 A128681 A292333

Adjacent sequences: A183300 A183301 A183302 * A183304 A183305 A183306

Keyword

nonn

Author

R. H. Hardin Jan 03 2011

Status

approved