Question

Se tienen 100 fichas, numeradas de 1 a 100, en una fila. Hay dos movidas lícitas:
Intercambiar dos fichas adyacentes (que estén una al lado de la otra), que cuesta un dólar. Intercambiar dos fichas que tienen exactamente 3 fichas entre medio, que es gratis.
Determinar la menor cantidad de dólares necesaria para reordenar las 100 fichas en el orden inverso al que tenían al comienzo

Answer 1

Respuesta:50

Explicación paso a paso: