A263933 Number of length n arrays of permutations of 0..n-1 with each element moved by -2 to 2 places and the total absolute value of displacements not greater than n.

1, 2, 3, 11, 17, 49, 80, 249, 414, 1237, 2099, 6314, 10846, 32254, 56036, 166127, 291145, 858237, 1515675, 4450576, 7910979, 23136531, 41361393, 120553201, 216600707, 629294119, 1135763262, 3290238806, 5962334608, 17226509737

Offset

1,2

Comments

Column 2 of A263939.

Links

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

Example

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

Crossrefs

Cf. A263939.

Sequence in context: A051096 A051078 A051090 * A061400 A090474 A263934

Adjacent sequences: A263930 A263931 A263932 * A263934 A263935 A263936

Keyword

nonn

Author

R. H. Hardin, Oct 30 2015

Status

approved