[obm-l] REPETECO

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

Na fazenda de um tio, descobri um barril de cachaça pura, quase vazio e 
preso ao chão.
O barril é dotado de uma micro tela horizontal ao nível de 1L, que impede 
que se retire líquido abaixo da mesma, isto é, este barril nunca tem menos 
que 1L de líquido.

Disponho de uma pipeta e 2 baldes (com capacidade de 2L cada um) , um deles 
vazio, e o outro com 1L de água pura, e pretendo retirar cachaça do barril 
através de acréscimos e retiradas sucessivas de líquido, de forma a ter, ao 
final, 1L de mistura de cachaça e água em um de meus baldes.

Sabendo que cachaça e água misturam-se imediatamente , e de forma homogênea, 
pergunto:
qual o máximo de cachaça que conseguirei retirar do barril?

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

Olá colegas da lista!

Como o Jorge bem lembrou, parece que ninguém fez este...

A questão é descobrir qual a política que maximiza o total de cachaça 
retirada, para então calcular este total.


Reparem que se adicionarmos 1L de água de uma só vez, tiraremos 1L de 
mistura, contendo 1/2 litro de cachaça.

Se adotarmos outra política, adicionando inicialmente 1/2 L de água, 
poderemos retirar 1/2 L de mistura, contendo 1/3L de cachaça.
Adicionando o 1/2L de água restante, tiraremos mais 1/2L de mistura, 
contendo 2/9L de cachaça, e totalizando 5/9L de cachaça retirada.


Qual a solução ótima?

Abraços,
Rogério.

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