login
Number of n X n 0..1 arrays with no more than floor(n X n/2) elements unequal to at least one king-move neighbor, with new values introduced in row major 0..1 order
0

%I #5 Dec 18 2015 18:18:27

%S 1,1,5,73,1054,67171,4355033,1211912419,345057233257,408476458623284

%N Number of n X n 0..1 arrays with no more than floor(n X n/2) elements unequal to at least one king-move neighbor, with new values introduced in row major 0..1 order

%C Diagonal of A222360

%e Some solutions for n=4

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

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

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

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

%K nonn

%O 1,3

%A _R. H. Hardin_ Feb 16 2013