login
Number of nX3 binary arrays without the pattern 0 1 0 vertically or horizontally
2

%I #5 Mar 31 2012 12:36:13

%S 7,49,240,1103,5357,26564,130828,641137,3143331,15426387,75714198,

%T 371548402,1823195326,8946675170,43903164079,215441286043,

%U 1057208843688,5187912250379,25458023997998,124927142385391,613040099740828

%N Number of nX3 binary arrays without the pattern 0 1 0 vertically or horizontally

%C Column 3 of A188774

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

%F Empirical: a(n) = 5*a(n-1) -6*a(n-2) +23*a(n-3) +18*a(n-4) +5*a(n-5) +49*a(n-6) -30*a(n-7) -87*a(n-8) -6*a(n-9) +19*a(n-10) +8*a(n-11) +5*a(n-12) -a(n-13) -a(n-14)

%e Some solutions for 4X3

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 09 2011