A183352 T(n,k)=Number of nXk binary arrays with each 1 adjacent to exactly one 0 vertically and one 0 horizontally.

1, 1, 1, 1, 7, 1, 1, 9, 9, 1, 1, 17, 16, 17, 1, 1, 33, 25, 25, 33, 1, 1, 59, 64, 63, 64, 59, 1, 1, 109, 144, 163, 163, 144, 109, 1, 1, 201, 289, 387, 594, 387, 289, 201, 1, 1, 369, 625, 943, 1738, 1738, 943, 625, 369, 1, 1, 679, 1369, 2289, 5121, 6388, 5121, 2289, 1369, 679, 1

Offset

1,5

Comments

Table starts

.1...1....1.....1......1.......1.......1........1.........1..........1

.1...7....9....17.....33......59.....109......201.......369........679

.1...9...16....25.....64.....144.....289......625......1369.......2916

.1..17...25....63....163.....387.....943.....2289......5561......13529

.1..33...64...163....594....1738....5121....15789.....47687.....143778

.1..59..144...387...1738....6388...21613....80265....293909....1054102

.1.109..289...943...5121...21613...88177...387783...1670453....7119039

.1.201..625..2289..15789...80265..387783..2078075..10788813...55225541

.1.369.1369..5561..47687..293909.1670453.10788813..67448514..412320121

.1.679.2916.13529.143778.1054102.7119039.55225541.412320121.3011210310

Links

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

Example

Some solutions for 6X5
..0..0..1..1..0....0..0..0..0..1....0..0..0..0..0....0..0..0..0..1
..1..0..0..0..1....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0
..1..0..0..0..1....0..0..0..0..0....1..0..0..0..1....0..0..1..1..0
..0..0..1..1..0....0..0..1..1..0....1..0..0..0..1....0..0..1..1..0
..0..0..1..1..0....0..0..1..1..0....0..0..0..0..0....0..0..0..0..0
..0..0..0..0..0....1..0..0..0..1....0..1..1..0..0....1..0..0..0..1

Crossrefs

Sequence in context: A229779 A050179 A358450 * A217510 A273506 A364093

Adjacent sequences: A183349 A183350 A183351 * A183353 A183354 A183355

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 04 2011

Status

approved