A201539 T(n,k)=Number of nXk 0..2 arrays with rows and columns lexicographically nondecreasing and every element equal to at least one horizontal or vertical neighbor

0, 3, 3, 3, 9, 3, 6, 25, 25, 6, 9, 69, 111, 69, 9, 13, 175, 633, 633, 175, 13, 18, 410, 3354, 7799, 3354, 410, 18, 24, 899, 16393, 91425, 91425, 16393, 899, 24, 31, 1859, 72811, 983981, 2446147, 983981, 72811, 1859, 31, 39, 3649, 293831, 9526987, 61807736

Offset

1,2

Comments

Table starts

..0....3.......3..........6.............9..............13...............18

..3....9......25.........69...........175.............410..............899

..3...25.....111........633..........3354...........16393............72811

..6...69.....633.......7799.........91425..........983981..........9526987

..9..175....3354......91425.......2446147........61807736.......1408677515

.13..410...16393.....983981......61807736......3762507339.....208164634003

.18..899...72811....9526987....1408677515....208164634003...28456420346436

.24.1859..293831...82847704...28646055184..10298954399450.3505159734744220

.31.3649.1087857..652848538..523398227137.457194210355549

.39.6840.3735546.4712696751.8686880778087

Links

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

Example

Some solutions for n=3 k=7
..0..0..0..1..1..2..2....0..1..1..1..2..2..2....0..0..0..1..1..2..2
..0..0..1..0..0..1..2....0..1..1..2..0..0..2....0..0..2..2..2..2..2
..0..1..1..0..1..1..2....2..2..2..2..0..1..1....1..1..1..1..2..1..1

Crossrefs

Column 1 is A167614(n-3)

Sequence in context: A275530 A180637 A362376 * A223747 A161332 A217547

Adjacent sequences: A201536 A201537 A201538 * A201540 A201541 A201542

Keyword

nonn,tabl

Author

R. H. Hardin Dec 02 2011

Status

approved