A202771 - OEIS

%I #7 Jan 16 2024 09:38:12

%S 201,550,1239,2600,5330,10322,19712,36877,67818,123780,223588,401471,

%T 717459,1276509,2265021,4008850,7081983,12493424,22013308,38753966,

%U 68177210,119873325,210680744,370151150,650162408,1141764563,2004758257

%N Number of (n+2) X 4 binary arrays avoiding patterns 000 and 011 in rows, columns and nw-to-se diagonals.

%C Column 2 of A202777.

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

%F Empirical: a(n) = 3*a(n-1) -2*a(n-3) -11*a(n-4) +9*a(n-5) +10*a(n-6) +11*a(n-7) -23*a(n-8) -8*a(n-9) -3*a(n-10) +20*a(n-11) +3*a(n-13) -8*a(n-14) -4*a(n-16) +3*a(n-17) +a(n-18) +a(n-19) -a(n-20).

%e Some solutions for n=3

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

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

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

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

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

%Y Cf. A202777.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 23 2011