A235560 Number of (n+1) X (1+1) 0..2 arrays with the difference of the upper and lower median value of each 2 X 2 subblock in lexicographically nondecreasing order rowwise and columnwise.

81, 537, 3199, 17837, 95679, 498597, 2546207, 12796069, 63520287, 312150917, 1521435839, 7364501157, 35440920159, 169704498117, 809104150911, 3843034229093, 18192875333663, 85871684446085, 404259277931583

Offset

1,1

Comments

Column 1 of A235565.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -9*a(n-2) -109*a(n-3) +254*a(n-4) +260*a(n-5) -1156*a(n-6) +576*a(n-7) +944*a(n-8) -1024*a(n-9) +256*a(n-10).

Example

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

Crossrefs

Cf. A235565.

Sequence in context: A253307 A235784 A235565 * A253468 A253462 A206512

Adjacent sequences: A235557 A235558 A235559 * A235561 A235562 A235563

Keyword

nonn

Author

R. H. Hardin, Jan 12 2014

Status

approved