En un edificio de 10 plantas vive un sólo vecino en cada planta.

En esta generalización, cada vecino toma el ascensor una vez para salir de casa y otra vez para volver a casa(sin más condiciones).

Jamás viajan dos vecinos juntos en el ascensor.

El momento del día en que sale o vuelve puede ser cualquiera.

La única condicón es que, al acabar el día, todos los vecinos están de vuelta en casa.

Una vez todos los vecinos están de vuelta en casa, el portero del edificio hace bajar el ascensor a la planta baja para limpiarlo y dejarlo listo para la jornada siguiente.

Se trata de encontrar un orden de salida y vuelta a casa de modo que el recorrido total del ascensor sea mínimo.