Tweet
En un edificio de 6 plantas hay un ascensor en el que caben 6 personas. El ascensor se encuentra en la primera planta. En cada planta hay 6 personas, cada una de las cuales va a un piso diferente (habría claramente una que no se mueve porque va al piso donde está, pero por no complicar el enunciado la incluaimos). Es decir, en le piso quinto habra una persona que va al primero, otra al segundo,... y así hasta el sexto; y además esto se da en cada planta. Hay que lograr llevar a cada uno a su planta con el mínimo número de viajes. Nota: Un viaje del quinto al primero cuenta como un viaje; las paradas no deben ser entre pisos consecutivos.
Ignoro si se puede probar que existe un número mínimo de viajes. De existir esa demostración, sospecho que sería complicada. Traté de resolverlo al tanteo y la primera vez logré 19 viajes, la segunda 18, la tercera 15 y la cuarta 14. No he podido lograr menos viajes pero casi estoy seguro de que sí es posible, tal vez el mínimo ande por 12 u 11 viajes. Si algún forista tiene una solución con menos de 14 viajes, lo invito a que nos lo haga saber. De lo contrario, dejaré pasar 4 días y postearé mi solución de 14 viajes o alguna mejor si la encuentro durante este tiempo.
NOTA: El planteamiento del problema dice que hay 6 personas en cada planta pero una no se mueve de la planta en la que está, por lo que yo ignoré a esa persona; es decir, estoy considerando que en cada planta hay 5 personas, cada una de las cuales va a cada una de las plantas restantes.
Saludos
Comentario