A300170 - OEIS

%I #4 Feb 27 2018 12:15:51

%S 0,3,9,37,192,932,4712,23795,120610,612315,3110338,15805917,80334285,

%T 408339140,2075677553,10551347780,53636527966,272656370832,

%U 1386027291338,7045770251219,35816690408937,182071750375772,925549713377018

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

%C Column 3 of A300175.

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

%F Empirical: a(n) = 5*a(n-1) +6*a(n-2) -22*a(n-3) -38*a(n-4) +20*a(n-5) +46*a(n-6) +3*a(n-7) +5*a(n-8) +13*a(n-9) -11*a(n-10) -4*a(n-11) for n>13

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A300175.

%K nonn

%O 1,2

%A _R. H. Hardin_, Feb 27 2018