cp's OEIS Frontend

A188742 Number of nX4 binary arrays without the pattern 1 1 1 diagonally, vertically or antidiagonally.

%I A188742 #7 Jul 22 2025 11:20:03
%S A188742 16,256,1723,17286,176002,1605680,15398676,148041805,1404107414,
%T A188742 13398153644,127892153741,1218764127847,11622887616476,
%U A188742 110848330389832,1056953079327533,10079078798340060,96114455989370660,916528036067337866
%N A188742 Number of nX4 binary arrays without the pattern 1 1 1 diagonally, vertically or antidiagonally.
%C A188742 Column 4 of A188747
%H A188742 R. H. Hardin, <a href="/A188742/b188742.txt">Table of n, a(n) for n = 1..200</a>
%F A188742 Empirical: a(n) = 4*a(n-1) +33*a(n-2) +225*a(n-3) -143*a(n-4) -1642*a(n-5) -3987*a(n-6) +11756*a(n-7) -3429*a(n-8) -9954*a(n-9) -12602*a(n-10) -51648*a(n-11) +366983*a(n-12) -243624*a(n-13) +497214*a(n-14) -600651*a(n-15) -869301*a(n-16) +1075547*a(n-17) -1622615*a(n-18) +2080991*a(n-19) -1707023*a(n-20) +2030078*a(n-21) -413613*a(n-22) -765573*a(n-23) -219698*a(n-24) +426694*a(n-25) +424840*a(n-26) -234199*a(n-27) -217206*a(n-28) -17093*a(n-29) +91431*a(n-30) +8022*a(n-31) -12640*a(n-32) -5538*a(n-33) +2116*a(n-34) +760*a(n-35) -216*a(n-36) -16*a(n-37)
%e A188742 Some solutions for 3X4
%e A188742 ..0..1..0..0....1..0..0..1....1..1..0..1....0..0..0..1....0..0..0..1
%e A188742 ..1..0..0..0....0..0..1..1....1..0..0..1....1..1..1..0....0..1..1..0
%e A188742 ..0..0..1..0....0..0..0..0....0..0..1..0....0..0..0..0....0..0..0..1
%K A188742 nonn
%O A188742 1,1
%A A188742 _R. H. Hardin_ Apr 09 2011