login
Number of n X n 0..1 arrays with every element equal to 0, 1, 4, 5 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.
1

%I #7 Apr 20 2020 00:06:21

%S 1,3,12,36,139,1221,26184,746323,23967605,1285074158,140135122490,

%T 23444843868325,5152091496332058,1785689257359207106,

%U 1097023324108868377427,1066418515771155179484946

%N Number of n X n 0..1 arrays with every element equal to 0, 1, 4, 5 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

%C Diagonal of A303314.

%H R. H. Hardin, <a href="/A303308/b303308.txt">Table of n, a(n) for n = 1..17</a>

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A303314.

%K nonn

%O 1,2

%A _R. H. Hardin_, Apr 21 2018