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

2, 4, 4, 6, 16, 6, 10, 36, 36, 9, 16, 100, 84, 81, 14, 26, 256, 292, 192, 196, 21, 42, 676, 912, 828, 450, 441, 31, 68, 1764, 2812, 3130, 2514, 972, 961, 46, 110, 4624, 8928, 11230, 11950, 7164, 2040, 2116, 68, 178, 12100, 28152, 43260, 49122, 43264, 20104

Offset

1,1

Comments

Table starts

..2....4....6....10.....16......26.......42........68........110.........178

..4...16...36...100....256.....676.....1764......4624......12100.......31684

..6...36...84...292....912....2812.....8928.....28152......87972......277292

..9...81..192...828...3130...11230....43260....163710.....604340.....2295512

.14..196..450..2514..11950...49122...240346...1128862....4877154....23327018

.21..441..972..7164..43264..195160..1246206...7381202...35627804...220514498

.31..961.2040.20104.157472..759482..6513576..49975640..259077468..2150453548

.46.2116.4278.57458.597090.3023026.35632160.364308938.1972417684.22562076620

Links

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

Example

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

Crossrefs

Column 1 is A038718(n+2)

Column 2 is A207069

Row 1 is A006355(n+2)

Row 2 is A206981

Row 3 is A207341

Row 4 is A207342

Sequence in context: A208069 A208840 A208688 * A207661 A208555 A208420

Adjacent sequences: A207771 A207772 A207773 * A207775 A207776 A207777

Keyword

nonn,tabl

Author

R. H. Hardin Feb 20 2012

Status

approved