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

%I #6 Dec 18 2015 18:17:27

%S 1,3,9,55,910,29400,2160250,348871589,124597748299,98443712937832,

%T 171962948531581497,664040284641624620852,5667787901436816984441067

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

%C Diagonal of A183312

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

%e ..0..1..0..1..0....0..1..0..1..0....0..1..0..1..0....0..1..0..0..1

%e ..0..1..0..1..0....0..1..0..0..1....0..1..0..0..1....1..0..1..1..0

%e ..1..1..0..0..1....1..0..1..0..1....1..0..1..0..1....0..1..1..0..1

%e ..0..0..1..1..0....0..0..1..1..0....1..0..1..1..0....0..1..0..1..0

%e ..1..0..1..0..1....1..1..0..1..0....0..1..0..0..1....1..0..1..0..1

%K nonn

%O 1,2

%A _R. H. Hardin_ Jan 03 2011