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

Re: [obm-l] ajuda



Como eu provaria o problema mais geral?
Se mdc(a,b)=1, entao para n>=(a-1)(b-1)  existe x,y naturais tais que ax+by=n

2008/1/22 Rogerio Ponce <abrlwsky@xxxxxxxxx >:
Ola' Marcus,
repare que qualquer quantia pode ser expressa por uma das formas
3K , ou 3K+1 , ou 3K+2 , onde K seria a quantidade de notas de 3.

Entretanto voce nao dispoe de notas de 1 ou de 2.

Entao, para obter a segunda e a terceira formas, voce usa alguma
quantidade das notas de 5.

Veja so', para K>2 , a segunda forma pode ser reescrita como
3(M+3) + 1 = 3M + 10

E quando K>0 , podemos reescrever a terceira forma como
3(L+1) + 2  = 3L+5

Assim, a partir de 8 (que tem a forma de 3L+5) , ja' e' possivel pagar
qualquer quantia.

[]'s
Rogerio Ponce




2008/1/22, Marcus Aurélio <marcusaurelio80@xxxxxxxxx>:
>
>
>
>
> Alguém sabe como fazer essa questão:
>
>
>
> " Mostre que possível pagar qualquer quantia inteira maior que 7, com notas
> de 3 e 5 sem receber troco."

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