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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 82, 81, 14, 18, 169, 217, 193, 196, 21, 25, 324, 499, 611, 488, 441, 31, 34, 625, 1014, 1602, 1910, 1087, 961, 46, 46, 1156, 2141, 3513, 5904, 5132, 2305, 2116, 68, 62, 2116, 4188, 8327, 14184, 18055, 13067, 4932, 4624, 100, 83

Offset

1,1

Comments

Table starts

..2....4....6.....9.....13.....18......25......34.......46.......62.......83

..4...16...36....81....169....324.....625....1156.....2116.....3844.....6889

..6...36...82...217....499...1014....2141....4188.....8150....15670....29517

..9...81..193...611...1602...3513....8327...17568....36988....76723...153865

.14..196..488..1910...5904..14184...38911...90670...211626...485438..1060958

.21..441.1087..5132..18055..45520..140295..349415...877101..2164569..5025447

.31..961.2305.13067..52240.135686..467686.1233127..3284096..8655283.21076355

.46.2116.4932.33937.156473.417772.1623957.4556171.12881467.36421182.93059536

Links

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

Example

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

Crossrefs

Column 1 is A038718(n+2)

Column 2 is A207069

Row 1 is A171861(n+1)

Row 2 is A207025

Sequence in context: A207879 A207682 A207488 * A207885 A207762 A207368

Adjacent sequences: A207266 A207267 A207268 * A207270 A207271 A207272

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 16 2012

Status

approved