cp's OEIS Frontend

A295117 Number of nX5 0..1 arrays with each 1 horizontally or vertically adjacent to 1 or 4 1s.

%I A295117 #4 Nov 15 2017 06:18:44
%S A295117 6,41,226,1373,8257,49302,295083,1768323,10586331,63381624,379549120,
%T A295117 2272625520,13607838241,81481468232,487893203155,2921396482557,
%U A295117 17492709806652,104742608145023,627176268025963,3755397674479571
%N A295117 Number of nX5 0..1 arrays with each 1 horizontally or vertically adjacent to 1 or 4 1s.
%C A295117 Column 5 of A295120.
%H A295117 R. H. Hardin, <a href="/A295117/b295117.txt">Table of n, a(n) for n = 1..210</a>
%F A295117 Empirical: a(n) = 2*a(n-1) +11*a(n-2) +54*a(n-3) +109*a(n-4) +176*a(n-5) +169*a(n-6) -624*a(n-7) -2316*a(n-8) -805*a(n-9) +4070*a(n-10) +1147*a(n-11) -6289*a(n-12) -3027*a(n-13) +7703*a(n-14) +11476*a(n-15) -3556*a(n-16) -7917*a(n-17) +4301*a(n-18) +5017*a(n-19) +5146*a(n-20) -7555*a(n-21) -4779*a(n-22) -3722*a(n-23) -748*a(n-24) +3499*a(n-25) -6052*a(n-26) +3673*a(n-27) -3014*a(n-28) +3241*a(n-29) -1105*a(n-30) +156*a(n-31) -410*a(n-32) +136*a(n-33) -199*a(n-34) +138*a(n-35) -15*a(n-36) +51*a(n-37) -2*a(n-38) +2*a(n-39) -a(n-40)
%e A295117 Some solutions for n=6
%e A295117 ..1..0..0..1..1. .0..1..0..1..0. .0..1..1..0..1. .0..0..0..1..1
%e A295117 ..1..0..1..0..0. .0..1..0..1..0. .1..0..0..0..1. .0..1..1..0..0
%e A295117 ..0..1..1..1..0. .0..0..0..0..0. .1..0..0..0..0. .0..0..0..1..1
%e A295117 ..0..0..1..0..0. .0..0..1..1..0. .0..0..0..1..0. .0..0..0..0..0
%e A295117 ..0..0..0..0..0. .0..0..0..0..0. .1..1..0..1..0. .1..1..0..1..0
%e A295117 ..1..1..0..1..1. .0..0..0..1..1. .0..0..0..0..0. .0..0..0..1..0
%Y A295117 Cf. A295120.
%K A295117 nonn
%O A295117 1,1
%A A295117 _R. H. Hardin_, Nov 15 2017