A250586 Number of (n+1)X(2+1) 0..2 arrays with nondecreasing max(x(i,j),x(i,j-1)) in the i direction and nondecreasing min(x(i,j),x(i-1,j)) in the j direction

167, 825, 3641, 14983, 59160, 226985, 855988, 3188758, 11789698, 43358285, 158925972, 581176078, 2122180268, 7741354991, 28220983035, 102834056500, 374610934446, 1364401434376, 4968801680787, 18093653761189, 65883792000048

Offset

1,1

Comments

Column 2 of A250592

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -21*a(n-2) -32*a(n-3) +195*a(n-4) -160*a(n-5) -371*a(n-6) +679*a(n-7) +5*a(n-8) -716*a(n-9) +413*a(n-10) +152*a(n-11) -200*a(n-12) +48*a(n-13)

Example

Some solutions for n=5
..0..0..2....1..0..1....0..0..0....0..0..0....0..0..1....2..2..2....0..0..1
..0..2..1....0..1..1....0..0..0....0..2..2....0..1..0....0..2..2....1..1..2
..2..1..2....1..1..1....0..0..1....2..2..2....1..0..1....2..1..2....0..1..2
..0..2..2....1..1..2....2..1..1....1..2..2....0..1..1....0..2..2....1..1..2
..2..0..2....1..1..2....1..2..2....1..2..2....0..1..2....2..1..2....1..1..2
..0..2..1....1..2..1....2..1..2....1..2..2....1..0..2....1..2..1....1..2..2

Crossrefs

Sequence in context: A158218 A142287 A167574 * A201853 A142843 A290757

Adjacent sequences: A250583 A250584 A250585 * A250587 A250588 A250589

Keyword

nonn

Author

R. H. Hardin, Nov 25 2014

Status

approved