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