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