A251030 Number of (n+1)X(1+1) 0..3 arrays with nondecreasing min(x(i,j),x(i,j-1)) in the i direction and nondecreasing absolute value of x(i,j)-x(i-1,j) in the j direction

110, 636, 3550, 19112, 100633, 521227, 2668193, 13542602, 68311293, 343015588, 1716691283, 8570575548, 42711665448, 212572160545, 1056914848048, 5251194542976, 26076089668884, 129435530296444, 642297106204276

Offset

1,1

Comments

Column 1 of A251037

Links

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

Formula

Empirical: a(n) = 12*a(n-1) -46*a(n-2) +40*a(n-3) +111*a(n-4) -168*a(n-5) -110*a(n-6) +172*a(n-7) +95*a(n-8) -52*a(n-9) -48*a(n-10) -12*a(n-11) -a(n-12)

Example

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

Crossrefs

Sequence in context: A158539 A251028 A251021 * A156852 A250536 A250529

Adjacent sequences: A251027 A251028 A251029 * A251031 A251032 A251033

Keyword

nonn

Author

R. H. Hardin, Nov 29 2014

Status

approved