Uma coisa interessante de notar (ou nao) e que xy - x - y e quase xy - x - y
+ 1
logo x.y - (x+y) = (x-1)(y-1) - 1
Re-escrevendo isso... Se temos moedas p e q podemos fazer todo tipo de troco
de (p-1)(q-1) pra cima desde que o numero de moedas a disposicao seja
infinito. Pra quem ja viu
Oi, gente,
Não tenho certeza se esse fato está relacionado com o
problema que vocês estão discutindo, mas é verdade
que, sendo a e b inteiros primos entre si, o maior
inteiro que não pode ser escrito da forma ax + by,
sendo x e y inteiros não negativos, é ab - a - b.
Primeiro, provemos que ax +
2 matches
Mail list logo