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

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 21, 144, 240, 144, 21, 37, 441, 1103, 1103, 441, 37, 65, 1369, 5357, 7868, 5357, 1369, 65, 114, 4225, 26564, 60215, 60215, 26564, 4225, 114, 200, 12996, 130828, 471349, 738031, 471349, 130828, 12996, 200, 351, 40000, 641137

Offset: 1

Author

R. H. Hardin Apr 09 2011

Keywords

• nonn
• tabl

Comments

Table starts

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

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

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

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

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

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

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

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

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

.351.123201.15426387.1687182731.216934553467.29048017912245.3810670337663147

Examples

			Some solutions for 5X3
..0..1..1....1..1..1....1..1..0....0..0..1....0..0..1....0..0..0....1..0..0
..0..0..0....1..1..0....1..1..0....0..0..0....1..0..1....0..0..0....1..1..1
..1..1..0....0..0..0....1..0..0....0..0..1....1..0..1....0..0..1....1..1..1
..1..1..1....0..0..1....1..1..1....0..1..1....1..0..0....0..0..1....0..0..1
..0..1..1....0..1..1....0..1..1....1..1..1....0..0..0....1..0..0....0..0..1
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..287

Crossrefs

Column 1 is A005251(n+3)

Column 2 is A188501