login
Number of (n+4)X5 binary arrays with every 1 having exactly three king-move neighbors equal to 1 but with no 2X2 blocks of 1s
1

%I #5 Mar 31 2012 12:35:51

%S 1,1,2,3,4,21,40,60,344,706,1115,5961,12955,21430,105338,240405,

%T 415187,1882817,4477153,8046028,33915664,83437560,155547810,614501063,

%U 1554456963,2997410782,11186285623,28942766933,57570735736,204441596636

%N Number of (n+4)X5 binary arrays with every 1 having exactly three king-move neighbors equal to 1 but with no 2X2 blocks of 1s

%C Column 1 of A183465

%H R. H. Hardin, <a href="/A183458/b183458.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n)=a(n-1)+43*a(n-3)-41*a(n-4)-613*a(n-6)+571*a(n-7)-15*a(n-8)+3083*a(n-9)-2902*a(n-10)+333*a(n-11)-2977*a(n-12)+2546*a(n-13)-1433*a(n-14)+405*a(n-15)+1215*a(n-16)-137*a(n-17)-12*a(n-18)-168*a(n-19)-84*a(n-20)

%e All solutions for 7X5

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

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

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

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

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

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

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

%K nonn

%O 1,3

%A _R. H. Hardin_ Jan 05 2011