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

Author

R. H. Hardin Jan 03 2011

Keywords

• nonn

Comments

Diagonal of A183312

Examples

			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