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