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,1

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

Links

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

Example

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

Crossrefs

Column 1 is A005251(n+3)

Column 2 is A188501

Sequence in context: A207000 A206883 A206889 * A206936 A206871 A207088

Adjacent sequences: A188771 A188772 A188773 * A188775 A188776 A188777

Keyword

nonn,tabl

Author

R. H. Hardin Apr 09 2011

Status

approved