login
Number of (n+2) X (2+2) 0..2 arrays with every 3 X 3 subblock row, column, diagonal and antidiagonal sum not equal to 0 3 or 4.
2

%I #8 Mar 20 2018 06:51:42

%S 105,152,419,1135,3029,8352,23091,63460,174704,481577,1326679,3654425,

%T 10068184,27738117,76416462,210524456,579990085,1597852627,4402027937,

%U 12127445290,33410714339,92045405682,253582052742,698610194521

%N Number of (n+2) X (2+2) 0..2 arrays with every 3 X 3 subblock row, column, diagonal and antidiagonal sum not equal to 0 3 or 4.

%C Column 2 of A252075.

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

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

%F Empirical g.f.: x*(105 - 58*x + 10*x^2 - 275*x^3 - 163*x^4 + 55*x^5 + 160*x^6 + 77*x^7 + 6*x^8 - 39*x^9 - 4*x^10) / ((1 - x)*(1 - x - 2*x^2 - 6*x^3 - 5*x^4 - x^5 + 2*x^6 + 2*x^7 + x^8)). - _Colin Barker_, Mar 20 2018

%e Some solutions for n=4:

%e ..2..2..2..2....2..1..2..2....2..2..2..2....2..2..2..1....2..2..2..2

%e ..2..2..1..2....2..2..2..1....2..2..2..2....1..2..2..2....2..1..2..2

%e ..1..2..2..2....2..2..2..2....2..2..2..2....2..2..1..2....2..2..2..2

%e ..2..2..2..2....2..2..2..2....2..1..2..2....2..2..2..2....2..2..2..2

%e ..2..2..2..2....2..2..2..2....2..2..2..2....2..2..2..1....2..2..2..2

%e ..2..1..2..2....1..2..2..1....1..2..2..2....2..2..1..2....2..2..1..2

%Y Cf. A252075.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 13 2014