Question

para cambiar el orden de las cartas, de tal manera que su orden sea 4,3,2,1, cada vez solo puedes intercambiar de posicion dos cartas que esten una a continuacion de la otra. ¿cuantos movimientos necesitas para lograr este objetivo?
las cartas estan 1,2,3,4

Answer 1

Solo dos, primero cambias 3, 4 y quedaría 4,3,1,2 y luego mueves 1,2 para que quede 4,3,2,1

Answer 2

Respuesta: 6 movimientos

Explicación paso a paso:

Para llevar la carta 4 a la primera posición necesitamos tres movimientos, despúes de los cuales la carta número 3 termina del lado derecho. Para llevar a la carta 3 a su posición necesitamos dos movimientos, y finalmente para acomodar las cartas 1 y 2 en su lugar basta un sólo movimiento. En total, se requirieron 3 + 2 + 1 = 6 movimientos.