login
Number of n X n 0..1 arrays with each 1 horizontally or vertically adjacent to 1, 2 or 3 1's.
1

%I #7 Apr 19 2020 23:52:39

%S 1,10,234,19026,5741797,6093564449,23025368248778,309978055996363953,

%T 14848281990251202621848,2531566579339095935434773023,

%U 1536279445900820560553369496441851

%N Number of n X n 0..1 arrays with each 1 horizontally or vertically adjacent to 1, 2 or 3 1's.

%C Diagonal of A295416.

%H R. H. Hardin, <a href="/A295410/b295410.txt">Table of n, a(n) for n = 1..12</a>

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A295416.

%K nonn

%O 1,2

%A _R. H. Hardin_, Nov 22 2017