Concursos Públicos ⇒ maximo divisor comum

[jreis]

Uma pessoa quer trocar duas notas de 10 reais por moedas de 5, 10, 25 e 50 centavos de real. Se ela deseja receber moedas de todos esses valores, então o número minimo de moedas a receber é:
a) 40 b) 41 c) 42 d) 43 e) 44

ATt: Jreis

[Abelardo]

Procurei utilizar ao máximo a moeda de maior valor, já que ''cobrirei'' valores altos com menos moedas de alto valor do que com moedas de baixo valor. Logo como tenho que ter de todo tipo de moeda no mínimo uma, logo posso deixar 19,50 só com moedas de 0,50 (Terei 39 moedas de 0,50); sobram 0,50 para 0,25; 0,10 e 0,05. Só posso usar uma moeda de 0,25; sobra 0,25 par as moedas de 0,10 e 0,05; utilizo duas moedas de 0,10 e uma de 0,05. Terei 39+1+2+1=43 moedas.