login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of (n+2) X 6 0..1 arrays with every 3 X 3 subblock having three equal elements in a row horizontally, vertically, diagonally or antidiagonally exactly three ways, and new values 0..1 introduced in row major order.
1

%I #11 Jun 09 2018 18:57:56

%S 188,28,27,32,40,53,74,108,163,252,396,629,1006,1616,2603,4200,6784,

%T 10965,17730,28676,46387,75044,121412,196437,317830,514248,832059,

%U 1346288,2178328,3524597,5702906,9227484,14930371,24157836,39088188

%N Number of (n+2) X 6 0..1 arrays with every 3 X 3 subblock having three equal elements in a row horizontally, vertically, diagonally or antidiagonally exactly three ways, and new values 0..1 introduced in row major order.

%C Column 4 of A204754.

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

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

%F Empirical g.f.: x*(188 - 348*x - 29*x^2 + 166*x^3 + 4*x^4) / ((1 - x)*(1 - x - x^2)). - _Colin Barker_, Jun 09 2018

%e Some solutions for n=3:

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

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

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

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

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

%Y Cf. A204754.

%K nonn

%O 1,1

%A _R. H. Hardin_, Jan 18 2012