Tengo números de $1$ .. $n$ . Quiero encontrar el número de permutación de todos los $n!$ permutación en la que los números tienen la siguiente disposición.
$L$ $G$ $L$ $G$ $L$ o $G$ $L$ $G$ $L$ $G$ .
Donde L significa que el número es menor que $G$ .
por ejemplo, si $n$ = $4$ entonces quiero encontrar la siguiente permutación
$1 3 2 4$
$2 3 1 4$
$2 1 4 3$
$1 4 2 3$
$2 4 1 3$
$4 1 3 2$
$3 1 4 2$
$3 4 1 2$
$4 2 3 1$
$3 2 4 1$
En este caso, el número de permutaciones es $10$ . Quiero generalizarlo para cualquier $n$ .
