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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 14, 81, 92, 81, 14, 21, 196, 241, 241, 196, 21, 31, 441, 720, 742, 720, 441, 31, 46, 961, 1889, 2760, 2760, 1889, 961, 46, 68, 2116, 4719, 8465, 13260, 8465, 4719, 2116, 68, 100, 4624, 12102, 24317, 50139, 50139, 24317, 12102

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...241...742...2760....8465....24317.....73405....214117.....601411

.14..196...720..2760..13260...50139...175903....656508...2338562....7964440

.21..441..1889..8465..50139..220882...891720...3919354..16153614...62844340

.31..961..4719.24317.175903..891720..4094666..21072638..99746042..440141222

.46.2116.12102.73405.656508.3919354.21072638.129528304.721835038.3728749264

Links

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

Example

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

Crossrefs

Column 1 is A038718(n+2)

Column 2 is A207069

Sequence in context: A208164 A207960 A207564 * A208007 A207123 A207442

Adjacent sequences: A207416 A207417 A207418 * A207420 A207421 A207422

Keyword

nonn,tabl

Author

R. H. Hardin Feb 17 2012

Status

approved