A234177 Number of (n+1) X (1+1) 0..5 arrays with every 2 X 2 subblock having the absolute values of all six edge and diagonal differences no larger than 1.

76, 388, 1978, 10120, 51886, 266434, 1369642, 7046416, 36272464, 186794590, 962232940, 4957799542, 25548455506, 131670541054, 678652431424, 3498092651092, 18031560478354, 92949781442344, 479151493485070

Offset

1,1

Links

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

Formula

Empirical: a(n) = 10*a(n-1) - 27*a(n-2) + 3*a(n-3) + 36*a(n-4) + 12*a(n-5).

Empirical g.f.: 2*x*(38 - 186*x + 75*x^2 + 294*x^3 + 96*x^4) / (1 - 10*x + 27*x^2 - 3*x^3 - 36*x^4 - 12*x^5). - Colin Barker, Oct 13 2018

Example

Some solutions for n=5:
  4 3   1 1   2 2   0 1   2 3   4 3   1 1   5 5   1 1   2 2
  3 4   2 2   1 2   0 1   2 2   4 3   0 1   5 4   2 2   2 1
  3 3   3 2   2 1   1 0   2 2   3 3   0 0   5 5   1 1   1 2
  3 3   3 2   1 1   1 1   1 2   3 3   1 1   5 4   1 2   2 1
  4 4   2 3   2 1   2 1   1 1   3 2   1 1   5 5   1 1   2 2
  5 4   3 3   1 1   1 1   1 0   2 2   1 2   5 5   1 0   2 2

Crossrefs

Column 1 of A234184.

Sequence in context: A067987 A167586 A234184 * A205926 A205919 A238918

Adjacent sequences: A234174 A234175 A234176 * A234178 A234179 A234180

Keyword

nonn

Author

R. H. Hardin, Dec 20 2013

Status

approved