A304267 - OEIS

%I #4 May 09 2018 10:12:52

%S 8,7,19,50,146,404,1074,2990,8316,22660,62314,172244,473150,1300260,

%T 3582364,9857308,27108012,74607826,205320218,564864078,1554286696,

%U 4277060278,11768341874,32381151240,89101629960,245170898378

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

%C Column 5 of A304270.

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

%F Empirical: a(n) = a(n-1) +a(n-2) +10*a(n-3) +4*a(n-4) -2*a(n-5) -12*a(n-6) -5*a(n-7) -4*a(n-8) +4*a(n-9) for n>10

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A304270.

%K nonn

%O 1,1

%A _R. H. Hardin_, May 09 2018