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

%I #4 Feb 10 2018 10:34:11

%S 1,7,7,19,35,95,223,571,1535,4091,11247,31195,86931,244295,688227,

%T 1944479,5504723,15600559,44253807,125605043,356642407,1012929987,

%U 2877423319,8174903459,23227280955,65999249359,187541203227,532924811479

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

%C Column 3 of A299458.

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

%F Empirical: a(n) = 4*a(n-1) -8*a(n-3) -13*a(n-4) +20*a(n-5) +21*a(n-6) +4*a(n-7) -30*a(n-8) -44*a(n-9) -17*a(n-10) +72*a(n-11) +116*a(n-12) -20*a(n-13) -72*a(n-14) -52*a(n-15) -12*a(n-16) +24*a(n-17) +8*a(n-18) for n>19

%e Some solutions for n=6

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

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

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

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

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

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

%Y Cf. A299458.

%K nonn

%O 1,2

%A _R. H. Hardin_, Feb 10 2018