A207918 T(n,k)=Number of nXk 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 1 0 and 1 0 1 vertically

2, 4, 4, 6, 16, 6, 9, 36, 36, 10, 13, 81, 98, 100, 16, 19, 169, 271, 358, 256, 26, 28, 361, 665, 1309, 1152, 676, 42, 41, 784, 1675, 4181, 5371, 3910, 1764, 68, 60, 1681, 4344, 13759, 21145, 23637, 12994, 4624, 110, 88, 3600, 11081, 46800, 86255, 117835

Offset

1,1

Comments

Table starts

..2....4.....6......9......13.......19........28.........41..........60

..4...16....36.....81.....169......361.......784.......1681........3600

..6...36....98....271.....665.....1675......4344......11081.......28136

.10..100...358...1309....4181....13759.....46800.....156135......518564

.16..256..1152...5371...21145....86255....366330....1520815.....6276388

.26..676..3910..23637..117835...612439...3327954...17621905....92785236

.42.1764.12994.101069..628945..4105063..28188778..187980955..1245595210

.68.4624.43596.438103.3426491.28280693.247024548.2088382007.17532981294

Links

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

Example

Some solutions for n=4 k=3
..1..1..1....1..1..0....0..0..1....1..1..0....1..1..1....0..0..1....0..0..1
..1..1..1....0..0..1....0..0..1....1..0..0....1..1..1....0..1..1....1..0..0
..0..1..0....0..0..1....0..0..1....1..0..0....1..1..1....0..1..0....1..1..0
..0..1..0....1..0..0....1..1..1....0..1..1....1..1..1....0..1..0....0..1..1

Crossrefs

Column 1 is A006355(n+2)

Column 2 is A206981

Column 3 is A207462

Row 1 is A000930(n+3)

Row 2 is A207170

Row 3 is A207306

Sequence in context: A207346 A207895 A207467 * A207519 A208698 A207928

Adjacent sequences: A207915 A207916 A207917 * A207919 A207920 A207921

Keyword

nonn,tabl

Author

R. H. Hardin Feb 21 2012

Status

approved