|
%I #4 May 05 2018 15:18:50
%S 2,10,18,26,155,427,1122,4109,13836,42480,146237,498032,1644227,
%T 5621834,19248035,65246778,223753918,768804086,2632716730,9054378653,
%U 31173668791,107204441078,369309784745,1272897432938,4385519263514,15120604620705
%N Number of nX4 0..1 arrays with every element unequal to 1, 2, 4 or 5 king-move adjacent elements, with upper left element zero.
%C Column 4 of A304058.
%H R. H. Hardin, <a href="/A304054/b304054.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 3*a(n-1) +4*a(n-2) +37*a(n-3) -134*a(n-4) -169*a(n-5) -499*a(n-6) +2314*a(n-7) +2955*a(n-8) +3349*a(n-9) -21295*a(n-10) -28751*a(n-11) -13026*a(n-12) +120165*a(n-13) +175883*a(n-14) +29643*a(n-15) -440853*a(n-16) -723830*a(n-17) -23567*a(n-18) +1072560*a(n-19) +2085161*a(n-20) -80087*a(n-21) -1723061*a(n-22) -4318131*a(n-23) +273012*a(n-24) +1770777*a(n-25) +6624965*a(n-26) -283958*a(n-27) -1018078*a(n-28) -8003096*a(n-29) +60761*a(n-30) -92317*a(n-31) +8444264*a(n-32) -366975*a(n-33) +1131872*a(n-34) -8181316*a(n-35) +1384898*a(n-36) -1560584*a(n-37) +6497899*a(n-38) -1754487*a(n-39) +951913*a(n-40) -3519111*a(n-41) +1000933*a(n-42) -92630*a(n-43) +1048388*a(n-44) -189126*a(n-45) -171354*a(n-46) -80900*a(n-47) -77166*a(n-48) +89799*a(n-49) -28656*a(n-50) +33180*a(n-51) -11077*a(n-52) +3181*a(n-53) -1633*a(n-54) -928*a(n-55) +44*a(n-56) -144*a(n-57) for n>60
%e Some solutions for n=5
%e ..0..1..1..1. .0..0..1..0. .0..0..1..1. .0..0..1..0. .0..0..1..0
%e ..0..1..1..0. .1..0..0..0. .1..1..1..0. .1..0..0..0. .1..0..0..0
%e ..1..1..1..1. .0..0..0..0. .1..1..1..1. .0..0..0..1. .0..0..0..0
%e ..1..1..1..0. .0..0..0..1. .0..1..1..0. .1..0..0..1. .1..0..0..1
%e ..1..0..1..1. .0..1..0..0. .1..1..1..0. .0..0..0..0. .1..0..0..0
%Y Cf. A304058.
%K nonn
%O 1,1
%A _R. H. Hardin_, May 05 2018
| 