Re: [obm-l] O problema do camelo

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

Olá Paulo,
a estratégia de andar 3 km e deixar 97 litros não funciona, pois o camelo 
precisa de água para voltar.
Talvez fique mais fácil pensar no problema da forma como eu o repassei para 
alguns amigos :

--------------------

Uma base militar precisa levar 1000 litros de
gasolina para um posto avançado no deserto,
situado a 1000 km de distância da base.

Será usado um jipe , cujo tanque tem a capacidade
de 100 litros, e que consome 1 litro por quilômetro.

Ele pode deixar depósitos de gasolina em qualquer
ponto do caminho.

De quantos litros, no mínimo, ele precisará para
cumprir sua missão?o jipe leva no máximo 100 litros , porra !
E mais : ele não precisa voltar. A missão é entregar somente.
Para isso , ele terá que sucessivas vezes ir e voltar , deixando
depósitos ao longo do caminho, até conseguir, na última ida,
completar a missão.


-------------- Observações que fiz na outra lista após repassar o problema :

O jipe leva no máximo 100 litros !
E mais : ele não precisa voltar. A missão é entregar somente.
Para isso , ele terá que sucessivas vezes ir e voltar , deixando
depósitos ao longo do caminho, até conseguir, na última ida,
completar a missão.

A gasolina que o jipe deixa é a "sobra" tirada do seu próprio tanque.
Assim, ele poderia partir da base com tanque cheio, deixar 98 litros
a 1 km da mesma , e voltar , por exemplo.
[]´s
Rogério.
PS: O número é astronômico, com certeza. Li esse problema ontem, e
não sei ainda qual a solução.

_________________________________________________________________
MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.com

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================