El dibujo adjunto representa el plano de una pequeña casa de campo, en cuyas reducidas habitaciones se encuentran los muebles siguientes: una mesa de escritorio, un piano de cola, una cama, un aparador y un armario de libros. Hasta ahora sólo hay una habitación sin muebles, la número 2.
AL inquilino de la casa de campo le fue necesario cambiar de sitio el piano de cola y el armario de los libros. Esto resultó ser un problema nada fácil: las habitaciones eran tan pequeñas, que dos de las cosas mencionadas no cabían al mismo tiempo en ninguna de ellas. La situación pudo salvarse con ayuda de la habitación 2, que estaba vacía. Pasando los muebles de una habitación a otra se logró al fin la transposición deseada. ¿Cómo puede hacerse el cambio proyectado con el menor número de traslaciones posible?
