A250613 Number of (n+1)X(1+1) 0..2 arrays with nondecreasing maximum of every two consecutive values in every row and column

81, 484, 2704, 13456, 64009, 290521, 1283689, 5541316, 23541904, 98724096, 410022001, 1689785449, 6922406401, 28223328004, 114636416400, 464224195600, 1875379608025, 7561592527225, 30441493099161, 122399217842724

Offset

1,1

Comments

Column 1 of A250620

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -15*a(n-2) -70*a(n-3) +208*a(n-4) +148*a(n-5) -795*a(n-6) +15*a(n-7) +1267*a(n-8) -318*a(n-9) -840*a(n-10) +280*a(n-11) +176*a(n-12) -64*a(n-13)

Example

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

Crossrefs

Sequence in context: A237082 A236651 A295018 * A237077 A236646 A205246

Adjacent sequences: A250610 A250611 A250612 * A250614 A250615 A250616

Keyword

nonn

Author

R. H. Hardin, Nov 26 2014

Status

approved