|
%I #6 May 07 2022 21:59:13
%S 2,86,338,2477,15200,98828,634867,4075278,26237510,168609293,
%T 1084646515,6974198436,44852048913,288431335983,1854858690411,
%U 11928278590728,76708676923189,493300608838000,3172331161527758,20400722024621502
%N Number of n X 4 0..1 arrays with every element unequal to 1, 2, 3, 4, 7 or 8 king-move adjacent elements, with upper left element zero.
%C Column 4 of A316583.
%H R. H. Hardin, <a href="/A316579/b316579.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 3*a(n-1) +25*a(n-2) +a(n-3) -115*a(n-4) -55*a(n-5) -137*a(n-6) -397*a(n-7) +493*a(n-8) +1679*a(n-9) +2306*a(n-10) -1347*a(n-11) -5981*a(n-12) +11404*a(n-13) -4662*a(n-14) -3084*a(n-15) +20613*a(n-16) -52182*a(n-17) +5114*a(n-18) -47834*a(n-19) +53055*a(n-20) +41052*a(n-21) -31326*a(n-22) +86594*a(n-23) -98376*a(n-24) +109294*a(n-25) -164081*a(n-26) +106291*a(n-27) -92312*a(n-28) +125199*a(n-29) -37844*a(n-30) +37542*a(n-31) -4929*a(n-32) -12369*a(n-33) +17284*a(n-34) -26356*a(n-35) +20186*a(n-36) -14606*a(n-37) +11238*a(n-38) -7304*a(n-39) +4348*a(n-40) -2428*a(n-41) +966*a(n-42) -464*a(n-43) +140*a(n-44) -32*a(n-45) +16*a(n-46) for n>48.
%e Some solutions for n=5
%e ..0..0..0..0. .0..1..1..0. .0..1..1..1. .0..1..1..1. .0..0..1..0
%e ..1..0..0..1. .1..0..0..1. .1..1..1..0. .0..1..0..1. .1..0..1..0
%e ..0..1..1..1. .0..0..0..1. .1..1..0..0. .1..1..1..0. .1..0..0..0
%e ..1..1..0..1. .1..0..0..1. .1..0..0..1. .0..1..1..0. .1..0..0..1
%e ..0..1..1..1. .1..1..1..0. .0..0..1..1. .0..1..0..1. .1..0..1..0
%Y Cf. A316583.
%K nonn
%O 1,1
%A _R. H. Hardin_, Jul 07 2018
| 