Problema de la travesía del desierto
Enunciado
Usted desea atravesar un desierto de 800 km con su vehículo. Al inicio del desierto hay una gasolinera. El depósito de su vehículo sólo puede contener gasolina para 500 km. No hay envases para llenar con más gasolina. Usted tiene una pala y láminas impermeables con las que puede hacer zanjas en cualquier punto del desierto para guardar gasolina. ¿Cómo conseguirá usted atravesar el desierto? ¿Cuánta gasolina empleará?