En cada vértice de un $n$ -gono regular se coloca exactamente una ficha. En cada $paso$ se pueden intercambiar dos fichas vecinas cualesquiera. Encuentra el menor número de pasos necesario para alcanzar la disposición donde cada ficha se mueve $[\frac{n}{2}]$ posiciones en el sentido de las agujas del reloj desde su posición inicial.