login
Number of n X n 0..1 arrays with exactly floor(n X n/2) elements unequal to at least one horizontal, vertical or antidiagonal neighbor, with new values introduced in row major 0..1 order.
0

%I #7 Jan 16 2022 01:13:43

%S 1,0,2,101,1847,161779,17977932,8774928190,4427986390487,

%T 10016765131595843

%N Number of n X n 0..1 arrays with exactly floor(n X n/2) elements unequal to at least one horizontal, vertical or antidiagonal neighbor, with new values introduced in row major 0..1 order.

%C Diagonal of A222456.

%e Some solutions for n=4

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

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

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

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

%Y Cf. A222456.

%K nonn

%O 1,3

%A _R. H. Hardin_, Feb 20 2013