La figura representa el plano en planta de un piso con seis habitaciones y entre las que se distribuyen un frigorífico, un piano, una cama, una mesa y una estantería. Otra habitación queda libre. Están comunicadas entre sí como se ve y por las puertas puede pasar cualquier mueble
Las habitaciones son de reducidas dimensiones por lo que, en cada una, sólo cabe un mueble que no se puede desmontar. ¿Cuál es la menor cantidad de movimientos (y cuáles son) para permutar el piano y la estantería, trasladando aquél a la habitación de ésta y viceversa?
En 17 movimientos sería así: [spoiler]Piano-Estantería-Mesa-Piano-Frigorífico-Cama-Piano-Mesa-Estantería-Frigorífico-Mesa-Piano-Cama-Mesa-Frigorífico-Estantería-Piano.[/spoiler]