A222342 Number of (n+5) X 1 arrays of occupancy after each element moves up to +-5 places including 0.
462, 1714, 6405, 24038, 90440, 340746, 1284780, 4846101, 18282268, 68974905, 260225005, 981727406, 3703492842, 13970426589, 52697057080, 198766661883, 749693097170, 2827538839901, 10664018934360, 40218182084976
Offset: 1
Keywords
Examples
Some solutions for n=3: ..0....0....1....0....1....2....3....3....0....0....3....3....1....1....0....2 ..1....0....3....4....2....1....0....1....2....0....2....3....0....2....0....1 ..1....5....0....0....0....0....1....0....0....3....2....0....2....2....2....0 ..1....0....0....0....0....2....0....1....0....4....0....0....0....0....0....0 ..0....0....0....3....0....2....3....1....5....0....0....0....2....0....0....1 ..0....0....0....1....0....0....0....0....0....0....0....0....2....1....2....0 ..1....0....3....0....4....1....0....2....0....1....0....0....0....2....1....1 ..4....3....1....0....1....0....1....0....1....0....1....2....1....0....3....3
Links
- R. H. Hardin, Table of n, a(n) for n = 1..24
Crossrefs
Cf. A222345.
Formula
Empirical: a(n) = 11*a(n-1) - 45*a(n-2) + 84*a(n-3) - 70*a(n-4) + 21*a(n-5) - a(n-6).
Empirical g.f.: x*(462 - 3368*x + 8341*x^2 - 8095*x^3 + 2611*x^4 - 126*x^5) / (1 - 11*x + 45*x^2 - 84*x^3 + 70*x^4 - 21*x^5 + x^6). - Colin Barker, Aug 16 2018
Comments