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

Author

R. H. Hardin Dec 02 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A167614(n-3)