A263898 Number of length n arrays of permutations of 0..n-1 with each element moved by -n to n places and the total absolute value of displacements not greater than 2*(n-1).
1, 2, 6, 20, 76, 300, 1252, 5324, 23124, 101548, 450320, 2010108, 9022704, 40674180, 184026168, 835121676, 3799670208, 17326530900, 79163726536, 362316871964, 1660794058176, 7623209945860, 35034482102360, 161190157871724, 742373773430192, 3422236265162068
Offset: 1
Keywords
Examples
Some solutions for n=7: ..0....2....4....4....2....4....1....0....5....2....3....0....1....0....0....3 ..1....1....2....3....5....2....2....1....1....1....2....1....2....1....6....2 ..2....5....3....1....1....1....0....3....0....0....1....4....4....5....2....0 ..3....0....0....2....0....0....5....6....3....6....4....5....0....6....4....4 ..6....3....1....0....3....3....4....4....4....4....0....2....5....4....3....1 ..4....4....5....5....4....5....6....5....2....5....5....3....6....2....5....6 ..5....6....6....6....6....6....3....2....6....3....6....6....3....3....1....5
Links
- Seiichi Manyama, Table of n, a(n) for n = 1..500 (terms 1..141 from Alois P. Heinz)
Extensions
a(21)-a(26) from Alois P. Heinz, Oct 01 2022