[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] O problema do camelo



Repassando o problema do camelo...

Um camelo deve fazer uma entrega de 1000 litros de água ao Sindicato dos 
Beduínos, que fica a 1000 km de distância de seu oásis de partida. O camelo 
pode carregar até 100 litros de água e deve beber (continuamente) 1 litro de 
água por quilômetro. Ele pode deixar depósitos de água em qualquer ponto do 
caminho. De quanta água (no mínimo) ele precisa para cumprir sua missão?

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

Li, e passei adiante esse problema há 3 dias. Algumas pessoas não entenderam 
adequadamente o enunciado, de forma que faço algumas observações:

1- O que se pretende é : qual o total mínimo da água necessária , no oásis 
de partida , para as sucessivas idas e vindas , alcançando pontos cada vez 
mais distantes, de forma a finalmente totalizar o transporte dos 1000 litros 
a 1000 km de distância.

2- O camelo só precisa LEVAR a água , isto é , não precisa fazer a última 
viagem de volta.

_________________________________________________________________
MSN Messenger: converse com os seus amigos online.  
http://messenger.msn.com.br

=========================================================================
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
=========================================================================