login
Number of n X n 0..1 arrays with every element unequal to 0, 1, 3, 5 or 7 king-move adjacent elements, with upper left element zero.
0

%I #6 Oct 28 2020 19:05:34

%S 1,5,13,73,452,2653,15993,118024,920997,12184613,162877680,2507024025,

%T 36984184204,682363665419

%N Number of n X n 0..1 arrays with every element unequal to 0, 1, 3, 5 or 7 king-move adjacent elements, with upper left element zero.

%C Diagonal of A304931.

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A304931.

%K nonn

%O 1,2

%A _R. H. Hardin_, May 21 2018