9.10 Ejercicio de infantería

Separe a los chicos de las chicas

Los seis chiquilines que aparecen en la ilustración están dispuestos de tal modo que los varones y las mujeres se alternan en la fila. El problema consiste en reacomodarlos de manera que los cuatro soldados queden de un lado y las cuatro chicas de la Cruz Roja del otro, quedando los ocho juntos como antes. Esto debe hacerse en sólo cuatro movidas, cada una de las cuales consiste en desplazar un par de niños adyacentes.

Una buena manera de resolver el problema es poner una moneda de un centavo en lugar de cada varón y una de diez en el de cada niña; luego mover las monedas de a dos, tratando de juntar todas las de un centavo de un lado y todas las de diez del otro, en sólo cuatro movidas. Recuerde: las monedas desplazadas deben ser adyacentes, y no se puede invertir su orden en el desplazamiento. Por ejemplo, se puede desplazar a D y E (las letras están en los sombreros) al extremo izquierdo de la fila, pero al hacerlo no se puede invertirlos de modo que E quede a la izquierda de D.