Ascensor general
msf_top_registro
¡¡Atención:!! El login ha de utilizar sólo números y letras, sin espacios en blanco.
El Ascensor(general).

Esta es una generalización del problema "El ascensor".

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).

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

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.


La frase:
Cuando se teme a alguien es porque a ese alguien le hemos concedido poder sobre nosotros.
Hermann Hesse(1887-1962) Escritor alem

 
Los juegos más jugados hoy
64
51
17
15
8
8
7
7
7
7
6
6
5
4
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:297
Jugadores más destacados hoy
¡¡Enhorabuena, brandon!!



| Autor: Martín López | Última actualización: 23-01-2017 | conectados: 37 | Página optimizada para una resolución de 1024x768 | LSSI