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

1, 2, 6, 20, 61, 185, 577, 1788, 5540, 17165, 52991, 163600, 504983, 1557494, 4800848, 14791118, 45548176, 140205732, 431413253, 1326980704, 4080331096, 12542893726, 38546177015, 118428377799, 363772262171, 1117147291580, 3430089594015

Offset

1,2

Comments

Column 3 of A263905.

Links

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

Example

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

Crossrefs

Cf. A263905.

Sequence in context: A289173 A057766 A132353 * A260696 A052958 A247076

Adjacent sequences: A263897 A263898 A263899 * A263901 A263902 A263903

Keyword

nonn

Author

R. H. Hardin, Oct 29 2015

Status

approved