Una alteración de una lista de $n$ distintas entradas es una permutación de la lista para que no correspondientes entradas del partido. Es bien sabido que el número de estas alteraciones es el entero más cercano a $n!/e$ donde $e$ es la base de los logaritmos naturales.
Digamos que una permutación de una lista es una $\mu$-alteración si tanto ella como su inversa pedido son alteraciones. Equivalentemente, si la permutación es una alteración tanto de la lista original y de la inversa de la lista original.
Cuántas $\mu$-alteraciones de la lista $[1,2,..,n]$ hay? Hay una fórmula exacta? Una buena aproximación o atado?
Hay no $\mu$-alteraciones de $n \lt 4$, salvo en el caso trivial de una lista vacía. Tengo cuenta para $n \le 10$ a continuación mediante la enumeración de posibilidades con un poco de código de Prólogo:
n | # of µ-derangements
---+----------------------
4 | 4
5 | 16
6 | 80
7 | 672
8 | 4752
9 | 48768
10 | 440192
La OEIS tiene esta secuencia como A003471, con una recurrencia de la relación que sugiere una cierta separación en par o impar de términos podría simplificar las cosas.