A188774 - OEIS

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

%S 2,4,4,7,16,7,12,49,49,12,21,144,240,144,21,37,441,1103,1103,441,37,

%T 65,1369,5357,7868,5357,1369,65,114,4225,26564,60215,60215,26564,4225,

%U 114,200,12996,130828,471349,738031,471349,130828,12996,200,351,40000,641137

%N T(n,k)=Number of nXk binary arrays without the pattern 0 1 0 vertically or horizontally

%C Table starts

%C ...2......4........7.........12...........21.............37...............65

%C ...4.....16.......49........144..........441...........1369.............4225

%C ...7.....49......240.......1103.........5357..........26564...........130828

%C ..12....144.....1103.......7868........60215.........471349..........3658041

%C ..21....441.....5357......60215.......738031........9260851........114928827

%C ..37...1369....26564.....471349......9260851......186969392.......3725504150

%C ..65...4225...130828....3658041....114928827.....3725504150.....118984786902

%C .114..12996...641137...28240356...1418719059....73772281769....3772804871287

%C .200..40000..3143331..218167554..17534258973..1462969839335..119816916752612

%C .351.123201.15426387.1687182731.216934553467.29048017912245.3810670337663147

%H R. H. Hardin, <a href="/A188774/b188774.txt">Table of n, a(n) for n = 1..287</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 1 is A005251(n+3)

%Y Column 2 is A188501

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 09 2011