cp's OEIS Frontend

A188518 Number of nX4 binary arrays without the pattern 1 1 0 diagonally, vertically or horizontally.

%I A188518 #7 Jul 22 2025 11:15:01
%S A188518 12,144,1016,6760,40230,231400,1286120,7034258,37987114,203649331,
%T A188518 1086048101,5772562367,30611227680,162077331288,857234934742,
%U A188518 4530655310672,23933312899024,126384275780253,667233389909168
%N A188518 Number of nX4 binary arrays without the pattern 1 1 0 diagonally, vertically or horizontally.
%C A188518 Column 4 of A188523
%H A188518 R. H. Hardin, <a href="/A188518/b188518.txt">Table of n, a(n) for n = 1..200</a>
%F A188518 Empirical: a(n)=9*a(n-1)+7*a(n-2)-232*a(n-3)+152*a(n-4)+2702*a(n-5)-2562*a(n-6)-18864*a(n-7)+17263*a(n-8)+87842*a(n-9)-66612*a(n-10)-286363*a(n-11)+164607*a(n-12)+667732*a(n-13)-277177*a(n-14)-1122752*a(n-15)+334441*a(n-16)+1363415*a(n-17)-302523*a(n-18)-1192472*a(n-19)+209490*a(n-20)+745650*a(n-21)-106632*a(n-22)-328873*a(n-23)+33984*a(n-24)+100190*a(n-25)-2647*a(n-26)-20521*a(n-27)-2920*a(n-28)+2784*a(n-29)+1384*a(n-30)-267*a(n-31)-280*a(n-32)+21*a(n-33)+27*a(n-34)-a(n-35)-a(n-36)
%e A188518 Some solutions for 3X4
%e A188518 ..1..0..0..0....0..1..0..1....1..1..1..1....0..1..1..1....0..1..0..1
%e A188518 ..0..0..0..0....0..0..1..1....0..0..1..1....1..0..0..1....0..0..0..0
%e A188518 ..1..0..0..0....1..1..1..1....0..1..1..1....0..0..1..1....1..0..1..1
%K A188518 nonn
%O A188518 1,1
%A A188518 _R. H. Hardin_ Apr 02 2011