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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 14, 81, 92, 81, 14, 21, 196, 241, 221, 196, 22, 31, 441, 720, 636, 618, 484, 35, 46, 961, 1889, 2234, 2135, 1690, 1225, 56, 68, 2116, 4719, 6315, 9568, 6709, 4861, 3136, 90, 100, 4624, 12102, 16812, 32823, 36426, 23276, 13900

Offset

1,1

Comments

Table starts

..2....4.....6.....9.....14......21.......31........46........68........100

..4...16....36....81....196.....441......961......2116......4624......10000

..6...36....92...241....720....1889.....4719.....12102.....30414......74588

..9...81...221...636...2234....6315....16812.....47596....129150.....337186

.14..196...618..2135...9568...32823...106833....378104...1270366....4115246

.22..484..1690..6709..36426..138017...493471...1980774...7259428...25276248

.35.1225..4861.23276.160652..738515..3275898..16648464..77299468..346860730

.56.3136.13900.78733.666212.3451393.17232331.100565794.513390118.2498101416

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is A207436

Row 1 is A038718(n+2)

Row 2 is A207069

Row 3 is A207414

Sequence in context: A207500 A208164 A207960 * A207419 A208007 A207123

Adjacent sequences: A207561 A207562 A207563 * A207565 A207566 A207567

Keyword

nonn,tabl

Author

R. H. Hardin Feb 18 2012

Status

approved