A208007 T(n,k)=Number of nXk 0..1 arrays avoiding 0 0 1 and 1 0 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, 22, 196, 221, 221, 196, 22, 35, 484, 618, 536, 618, 484, 35, 56, 1225, 1690, 1711, 1711, 1690, 1225, 56, 90, 3136, 4861, 4993, 7016, 4993, 4861, 3136, 90, 145, 8100, 13900, 16742, 24512, 24512, 16742, 13900

Offset

1,1

Comments

Table starts

..2....4.....6.....9.....14......22.......35........56........90........145

..4...16....36....81....196.....484.....1225......3136......8100......21025

..6...36....92...221....618....1690.....4861.....13900.....40452.....117717

..9...81...221...536...1711....4993....16742.....53411....182247.....608142

.14..196...618..1711...7016...24512...106503....411848...1787438....7238503

.22..484..1690..4993..24512...90232...486443...2001968..10846870...47911153

.35.1225..4861.16742.106503..486443..3569728..18874239.139219755..803098636

.56.3136.13900.53411.411848.2001968.18874239.101519408.989521860.5706548155

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is A207436

Column 3 is A207559

Sequence in context: A207960 A207564 A207419 * A207123 A207442 A209224

Adjacent sequences: A208004 A208005 A208006 * A208008 A208009 A208010

Keyword

nonn,tabl

Author

R. H. Hardin Feb 22 2012

Status

approved