Question

Uma pessoa quer trocar duas cédulas de 100 reais por cédulas de 5,10 e 50 reais,recebendo cédulas de todos esses valores e o maior número possível de cédulas de 50 reais.Nessas condições,qual e o número mínimo de cédulas que ela poderá receber?

Answer 1

Se tem que receber cédulas dos três valores, possuindo o máximo de cédulas de 50. Então, como vai trocar duas cédulas de 100, o número máximo de cédulas de 50 são três, que dará 150.

Agora terá que trocar os 50 restantes por cédulas de 5 e 10.
O número mínimo de cédulas recebidas nessa última troca seria obtido se trocasse tudo por cédula de 10, ou seja, cinco cédulas de 10.
Mas como tem que ter cédula de 5 também, então uma cédula de 10, terpa que ser trocada por duas de 5.

Assim, o número mínimo de cédulas que poderá receber, de forma a ter cédulas com todos os três valores com número máximo de cédulas de 50 será:

3 cédulas de 50 = 150
4 cédulas de 10 = 40
2 cédulas de 5 = 10

Totalizando 9 cédulas.