login
Number of (n+1)X4 binary arrays with no 2X2 subblock containing fewer than two 1s
1

%I #5 Mar 31 2012 12:35:57

%S 108,1028,8969,80812,721939,6468501,57909336,518574936,4643443850,

%T 41579555979,372319892218,3333908362279,29853191601007,

%U 267317859115808,2393674819332654,21433956109836050,191928522580951331

%N Number of (n+1)X4 binary arrays with no 2X2 subblock containing fewer than two 1s

%C Column 3 of A184207

%H R. H. Hardin, <a href="/A184201/b184201.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n)=9*a(n-1)+8*a(n-2)-79*a(n-3)+19*a(n-4)+134*a(n-5)-54*a(n-6)-56*a(n-7)+23*a(n-8)+5*a(n-9)-2*a(n-10)

%e Some solutions for 3X4

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Jan 10 2011