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

256, 2500, 22500, 173056, 1252161, 8444836, 54700816, 341067024, 2070978064, 12287279104, 71620999641, 411229777984, 2332755256896, 13098246722500, 72927125108644, 403147286646784, 2215320092092969, 12111576087391236

Offset

1,1

Comments

Column 1 of A251120.

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -51*a(n-2) -429*a(n-3) +2765*a(n-4) +2887*a(n-5) -49472*a(n-6) +27551*a(n-7) +474394*a(n-8) -614722*a(n-9) -2782958*a(n-10) +4898822*a(n-11) +10501999*a(n-12) -22329850*a(n-13) -25727935*a(n-14) +64110703*a(n-15) +39685329*a(n-16) -118628973*a(n-17) -34454062*a(n-18) +139468939*a(n-19) +9485400*a(n-20) -98917632*a(n-21) +9240912*a(n-22) +37628064*a(n-23) -8055936*a(n-24) -5645376*a(n-25) +1679616*a(n-26).

Example

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

Crossrefs

Cf. A251120.

Sequence in context: A236041 A236037 A251120 * A205181 A205277 A205174

Adjacent sequences: A251111 A251112 A251113 * A251115 A251116 A251117

Keyword

nonn

Author

R. H. Hardin, Nov 30 2014

Status

approved