login
Number of (n+1) X (4+1) 0..1 arrays with each row and column divisible by 3, read as a binary number with top and left being the most significant bits.
1

%I #8 Dec 31 2018 06:16:39

%S 11,33,351,2399,26131,252097,2767631,29452071,323841891,3532758473,

%T 38856792031,426525918799,4691681673011,51580839266577,

%U 567386112244911,6240392439847991,68644221256999171,755059969459250713

%N Number of (n+1) X (4+1) 0..1 arrays with each row and column divisible by 3, read as a binary number with top and left being the most significant bits.

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

%F Empirical: a(n) = 11*a(n-1) + 48*a(n-2) - 528*a(n-3) - 579*a(n-4) + 6369*a(n-5) + 1612*a(n-6) - 17732*a(n-7).

%F Empirical g.f.: x*(11 - 88*x - 540*x^2 + 2762*x^3 + 6687*x^4 - 16120*x^5 - 17732*x^6) / ((1 - 2*x)*(1 + 2*x)*(1 - 11*x)*(1 - 13*x^2)*(1 - 31*x^2)). - _Colin Barker_, Dec 31 2018

%e Some solutions for n=4:

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

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

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

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

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

%Y Column 4 of A262332.

%K nonn

%O 1,1

%A _R. H. Hardin_, Sep 18 2015