Рет қаралды 254
💡 Con 50 motocicletas con tanque lleno (que pueden recorrer 100km con ese tanque) podemos recorrer hasta 449.9km aproximadamente.
✅ Asumiendo que disponemos de la cantidad de gente que sea necesaria.
✅ Dado que no podemos remolcar motocicletas ni llevar combustible extra, ni cargar en el camino.
Tal como lo marcaron comentarios al video original y la respuesta de 350km, es posible optimizar la solución para reducir el desperdicio de combustible que tenemos al descartar motos con medio tanque y hacerlas recorrer más distancia de la necesaria cuando solo las necesitamos para transportar combustible
💡 La forma de optimizar es detenernos cada vez que en todas las motos menos una quede espacio libre para repartir el combustible de una moto. Es decir, cuando salimos con 50 motos nos detenemos en el instante en que el combustible de una de ellas puede repartirse en las 49 restantes. Esto es cuando hayamos consumido 1/50 del combustible de todas las motos.
En ese punto descartamos una de ellas y todas tendrán el tanque lleno. Así que avanzamos hasta gastar 1/49 de tanque y repetimos hasta la última moto.
#ingenio #acertijo #ingenieria #problema #desafío #desarrollo #software