A259636 - OEIS

%I #8 Dec 26 2018 09:02:23

%S 29,64,171,365,813,1964,4499,10188,23712,54825,125645,289829,669250,

%T 1540429,3548858,8183956,18857787,43449225,100146613,230800868,

%U 531852951,1225710880,2824793748,6509782737,15002141393,34573642293,79676799626

%N Number of (n+2) X (2+2) 0..1 arrays with each 3 X 3 subblock having clockwise perimeter pattern 00000000 or 00000001.

%H R. H. Hardin, <a href="/A259636/b259636.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = a(n-1) + a(n-2) + 5*a(n-3) + a(n-4) - 3*a(n-5) - 3*a(n-6) for n>7.

%F Empirical g.f.: x*(29 + 35*x + 78*x^2 - 15*x^3 - 72*x^4 - 46*x^5 + 5*x^6) / (1 - x - x^2 - 5*x^3 - x^4 + 3*x^5 + 3*x^6). - _Colin Barker_, Dec 26 2018

%e Some solutions for n=4:

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

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

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

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

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

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

%Y Column 2 of A259642.

%K nonn

%O 1,1

%A _R. H. Hardin_, Jul 02 2015