A263591 Number of length n arrays of permutations of 0..n-1 with each element moved by -n to n places and the median of every three consecutive elements nondecreasing.
1, 2, 6, 16, 52, 208, 800, 3360, 16224, 78088, 393408, 2189872, 12371616, 71835000, 448860480, 2871278464, 18727425440, 129070035784, 913845701344
Offset: 1
Keywords
Examples
Some solutions for n=6 ..0....0....5....4....0....4....4....4....1....5....2....3....1....0....0....4 ..1....3....0....2....2....2....1....0....2....2....0....1....2....5....3....1 ..2....2....2....0....5....1....0....1....4....1....4....2....0....2....2....0 ..3....1....3....5....3....5....2....3....0....3....3....4....3....1....4....5 ..4....4....1....3....1....3....3....5....3....4....1....5....4....3....5....2 ..5....5....4....1....4....0....5....2....5....0....5....0....5....4....1....3
Crossrefs
Cf. A263597.
Comments