|
%I #4 Dec 22 2017 11:07:06
%S 4,36,135,620,3637,17450,86139,451210,2267574,11420744,58323254,
%T 295406628,1495704814,7596893701,38524719319,195316135549,
%U 990921152875,5025881864695,25488754160616,129285719478533,655737002374833
%N Number of nX4 0..1 arrays with each 1 adjacent to 1, 3 or 5 king-move neighboring 1s.
%C Column 4 of A296952.
%H R. H. Hardin, <a href="/A296948/b296948.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 4*a(n-1) +a(n-2) +68*a(n-3) -196*a(n-4) -26*a(n-5) -1534*a(n-6) +3516*a(n-7) +11*a(n-8) +16575*a(n-9) -30062*a(n-10) +2313*a(n-11) -96450*a(n-12) +131823*a(n-13) -8785*a(n-14) +327240*a(n-15) -317952*a(n-16) -5180*a(n-17) -686278*a(n-18) +424782*a(n-19) +81274*a(n-20) +923710*a(n-21) -239988*a(n-22) -203951*a(n-23) -781908*a(n-24) -144615*a(n-25) +260235*a(n-26) +377172*a(n-27) +354126*a(n-28) -188055*a(n-29) -54273*a(n-30) -267279*a(n-31) +89538*a(n-32) -40496*a(n-33) +109321*a(n-34) -28907*a(n-35) +24197*a(n-36) -26006*a(n-37) +6172*a(n-38) -5803*a(n-39) +3713*a(n-40) -928*a(n-41) +751*a(n-42) -331*a(n-43) +76*a(n-44) -42*a(n-45) +12*a(n-46)
%e Some solutions for n=7
%e ..0..1..0..0. .0..0..1..1. .0..0..0..0. .0..0..0..0. .0..1..1..0
%e ..1..0..0..0. .0..0..0..0. .0..0..1..0. .0..0..0..0. .1..0..1..1
%e ..0..0..1..0. .1..0..0..0. .0..1..0..0. .0..0..0..1. .1..1..1..0
%e ..0..0..1..0. .1..0..0..0. .0..0..0..0. .0..1..0..1. .1..0..0..0
%e ..1..0..1..1. .0..0..0..1. .0..0..1..1. .0..1..0..0. .0..1..1..0
%e ..1..0..1..0. .0..1..1..0. .1..0..1..1. .0..0..0..1. .1..1..1..0
%e ..0..0..1..0. .0..0..0..1. .1..0..1..1. .1..1..0..1. .0..1..0..1
%Y Cf. A296952.
%K nonn
%O 1,1
%A _R. H. Hardin_, Dec 22 2017
| 