Tenemos 5 monedas de 2 tipos, colocadas como en la figura 1

figura 1

Tenemos que conseguir llegar a la posición de la figura 2:

figura 2

Las monedas sólo pueden moverse dos cada vez con la condición de que esten juntas y además sean de distinto valor. Los movimientos permitidos son como en los 2 ejemplos siguientes.

Ejemplo 1:

Ejemplo 2:

¿Cuántos movimientos serán necesarios para llegar de la figura 1 a la figura 2?