login
Number of nXn 0..1 arrays with every element unequal to 0, 1, 2, 4, 5 or 8 king-move adjacent elements, with upper left element zero.
0

%I #4 Jun 26 2018 17:47:37

%S 1,4,28,310,8943,273102,17524746,1966735514,338897042438,

%T 103107282046491

%N Number of nXn 0..1 arrays with every element unequal to 0, 1, 2, 4, 5 or 8 king-move adjacent elements, with upper left element zero.

%C Diagonal of A316218.

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A316218.

%K nonn

%O 1,2

%A _R. H. Hardin_, Jun 26 2018