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

%I #4 Feb 14 2018 07:00:53

%S 0,3,9,27,147,643,3051,14539,69087,330659,1581181,7568599,36237471,

%T 173510451,830875967,3978809357,19053619021,91244122317,436951789203,

%U 2092488030843,10020577253545,47986897587643,229801409544101

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

%C Column 3 of A299602.

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

%F Empirical: a(n) = 5*a(n-1) +6*a(n-2) -31*a(n-3) -35*a(n-4) +102*a(n-5) +81*a(n-6) -227*a(n-7) -101*a(n-8) +221*a(n-9) +74*a(n-10) -34*a(n-11) -2*a(n-12) -8*a(n-13) for n>15

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A299602.

%K nonn

%O 1,2

%A _R. H. Hardin_, Feb 14 2018