Re: [obm-l] Olimp. do RN

["Domingos Jr." <dopikas@xxxxxxxxxx>]

300Y - 198X = 500
é uma eq. diofantina sem solução pois
mdc(300, 198) = 6 e 6 não divide 500, o múltiplo de 6 mais perto de 500 é
498

300X - 198Y = 498
50X - 33Y = 83, com X, Y > 0
x = 34, y = 49 é solução dessa eq.

fazendo 49 depósitos de $198 e 34 retiradas de $300
saldo final = 500 + 49*198 - 34*300 = $2

Saldo final:   $2

esse é a seq. de operações a serem feitas (r retirada, d depósito)
(r d r d d) 16 vezes
final: r d r

> Camila possui R$500,00 depositado num banco. Duas
> operações bancárias são
>     permitidas: retirar R$300,00 do banco ou depositar
> R$198,00. Essas operações
>     podem ser repetidas tantas vezes quanto Camila
> desejar, mas somente o
>     dinheiro inicialmente depositado no banco pode ser
> usado. Qual é o maior valor
>     que Camila pode retirar do Banco? Como pode
> fazê-lo?
>
> _______________________________________________________________________
> Yahoo! GeoCities
> Tudo para criar o seu site: ferramentas fáceis de usar, espaço de sobra e
acessórios.
> http://br.geocities.yahoo.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
> O administrador desta lista é <nicolau@mat.puc-rio.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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================