A222341 Number of (n+4) X 1 arrays of occupancy after each element moves up to +-4 places including 0.

126, 460, 1690, 6225, 22950, 84626, 312019, 1150208, 4239225, 15621426, 57556155, 212037241, 781074572, 2877011660, 10596599460, 39027676220, 143735627861, 529352597361, 1949472483601, 7179308057596, 26438877143476, 97364252272077

Offset

1,1

Comments

Column 4 of A222345.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) - 28*a(n-2) + 35*a(n-3) - 15*a(n-4) + a(n-5).

Empirical g.f.: x*(126 - 674*x + 1078*x^2 - 515*x^3 + 35*x^4) / (1 - 9*x + 28*x^2 - 35*x^3 + 15*x^4 - x^5). - Colin Barker, Aug 16 2018

Example

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

Crossrefs

Cf. A222345.

Sequence in context: A202406 A202399 A201467 * A241270 A135192 A154039

Adjacent sequences: A222338 A222339 A222340 * A222342 A222343 A222344

Keyword

nonn

Author

R. H. Hardin, Feb 16 2013

Status

approved