login
Number of 2Xn 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 0, 1 or 3 neighboring 1s.
1

%I #4 Jan 01 2018 14:54:10

%S 4,11,35,96,281,829,2428,7059,20611,60296,176129,514221,1501988,

%T 4388011,12817075,37436160,109349737,319411997,932986892,2725199619,

%U 7960200227,23251456696,67916501713,198381124173,579463016116,1692587480411

%N Number of 2Xn 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 0, 1 or 3 neighboring 1s.

%C Row 2 of A297607.

%H R. H. Hardin, <a href="/A297608/b297608.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = a(n-1) +3*a(n-2) +4*a(n-3) +12*a(n-4) -12*a(n-6)

%e Some solutions for n=7

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

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

%Y Cf. A297607.

%K nonn

%O 1,1

%A _R. H. Hardin_, Jan 01 2018