A264086 Number of (n+1) X (4+1) arrays of permutations of 0..n*5+4 with each element having index change +-(.,.) 0,0 0,1 or 2,-2.

64, 1448, 32761, 645627, 12723489, 252076323, 4994107561, 98921264827, 1959392447089, 38811196731923, 768763293949561, 15227481732752427, 301622361195255489, 5974464570433893123, 118340784688251794761

Offset

1,1

Links

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

Formula

Empirical: a(n) = 19*a(n-1) + 304*a(n-3) + 256*a(n-4).

Empirical g.f.: x*(64 + 232*x + 5249*x^2 + 3712*x^3) / ((1 + 16*x^2)*(1 - 19*x - 16*x^2)). - Colin Barker, Jan 04 2019

Example

Some solutions for n=3:
..0..1..3.11..4....0..1..2..3..4....0..1..2.11..4....1..0..2..4.12
..6..5.15.16.17....5..6..8..7.17....5..6..7..9..8....6..5.15..8.17
..2.10.13.12.14...11.10.12.14.13...10..3.12.14.13...10..3.11.14.13
..7..8..9.19.18...16.15..9.18.19...15.17.16.18.19....7.16..9.18.19

Crossrefs

Column 4 of A264090.

Sequence in context: A017031 A333812 A283812 * A239442 A240930 A208313

Adjacent sequences: A264083 A264084 A264085 * A264087 A264088 A264089

Keyword

nonn

Author

R. H. Hardin, Nov 03 2015

Status

approved