login
Number of (n+2) X (1+2) 0..1 arrays with no 3 x 3 subblock diagonal sum 1 and no antidiagonal sum 1 and no row sum 0 or 1 and no column sum 0 or 1.
1

%I #7 Dec 18 2018 11:30:04

%S 28,62,141,331,773,1782,4105,9484,21926,50673,117087,270537,625110,

%T 1444437,3337660,7712270,17820549,41177539,95148093,219856758,

%U 508018449,1173867596,2712431286,6267558345,14482316343,33463986209,77324534486

%N Number of (n+2) X (1+2) 0..1 arrays with no 3 x 3 subblock diagonal sum 1 and no antidiagonal sum 1 and no row sum 0 or 1 and no column sum 0 or 1.

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

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

%F Empirical g.f.: x*(28 + 6*x + 45*x^2 + 27*x^3 + 38*x^4 + 26*x^5) / (1 - 2*x + x^2 - 3*x^3 - x^4 - 2*x^5 - 2*x^6). - _Colin Barker_, Dec 18 2018

%e Some solutions for n=4:

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

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

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

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

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

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

%Y Column 1 of A255159.

%K nonn

%O 1,1

%A _R. H. Hardin_, Feb 15 2015