Um aventureiro quer
explorar um deserto. Para isso, ele precisa dispor de água suficiente para
entrar e, claro, sair do deserto. Como no caso Atravessando o Deserto, nosso amigo aventureiro, que vai consumindo
água a cada passo que dá, só pode carregar uma quantidade limitada desse
precioso líquido, suficiente apenas para andar uma distância D. Portanto, isso permite que ele
penetre uma distância D/2 deserto
adentro, gastando metade da água na ida e outro tanto na volta. Também como no
outro caso, ele pode armazenar água ao longo do caminho em recipientes que nada
perdem por evaporação.
Que estratégia de
armazenamento de água nosso amigo deve usar para penetrar no (e sair do) deserto
de uma determinada distância maior do que D?
