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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 15, 81, 90, 81, 12, 25, 225, 225, 225, 144, 16, 40, 625, 825, 625, 420, 256, 20, 64, 1600, 3025, 3025, 1225, 784, 400, 25, 104, 4096, 9240, 14641, 7315, 2401, 1260, 625, 30, 169, 10816, 28224, 53361, 43681, 17689, 3969, 2025, 900

Offset

1,1

Comments

Table starts

..2...4....6....9....15.....25......40.......64.......104........169........273

..4..16...36...81...225....625....1600.....4096.....10816......28561......74529

..6..36...90..225...825...3025....9240....28224.....93912.....312481.....997815

..9..81..225..625..3025..14641...53361...194481....815409....3418801...13359025

.12.144..420.1225..7315..43681..175560...705600...3503640...17397241...76934095

.16.256..784.2401.17689.130321..577600..2560000..15054400...88529281..443060401

.20.400.1260.3969.34713.303601.1432600..6760000..45648200..308248249.1680152229

.25.625.2025.6561.68121.707281.3553225.17850625.138415225.1073283121.6371392041

Links

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

Example

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

Crossrefs

Column 1 is A002620(n+2)

Column 2 is A030179(n+2)

Column 3 is A207363

Row 1 is A006498(n+2)

Row 2 is A189145(n+2)

Row 3 is A207600

Sequence in context: A207693 A208108 A207729 * A207908 A208039 A207426

Adjacent sequences: A208115 A208116 A208117 * A208119 A208120 A208121

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 23 2012

Status

approved