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 <[EMAIL PROTECTED]>: > 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 <[EMAIL PROTECTED]>: > > > > > > > > > > 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<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html> > ========================================================================= >
