Q38 Matemática  (Tournament Of Towns 2003)

Um vendedor e um cliente juntos têm $1999$ rublos em moedas e notas de $1,5,10,50,100,500,1000$ rublos. O cliente tem dinheiro suficiente para comprar um Cat in the Bag que custa o número inteiro de rublos. Prove que o cliente pode comprar o Gato e obter o troco correto.