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