Question

Qual o menor número de moedas, em reais,
necessárias para se compor as quantias de 1 centavo
a 1 real? As moedas em reais são de 1, 5, 10, 25 e 50
centavos e de 1 real.
A) 8
B) 9
C) 10
D) 11
E) 12
dizem q a questao mais dificil do mundo....

Answer 1

No Brasil temos hoje moedas oficiais de:
1 centavo
5 centavos
10 centavos
25 centavos
1 real

Vamos combina-las para usando a menor quantidade delas possível conseguimos somar todos os valores de 1 a 100. Para isso precisaremos no mínimo:

Moedas de 1 centavo: 4
moedas de 5 centavos: 1
moedas de 10 centavos: 2
moedas de 25 centavos: 1
moedas de 50 centavos: 1
moedas de 1 real: nenhuma

Total de moedas mínimo: 9 

Isso quer dizer que, se você possuir essa coleção, conseguirá pagar qualquer quantia de 1 centavo a 1 real sem precisar de troco.

Também significa que, a menor quantidade de moedas que um caixa poderia abrir para conseguir dar qualquer troco na primeira venda (acrescentando então uma moeda de 1 real visto que não tenha cédulas desse valor). No entanto, sabemos que isso não acontece pois as moedas de um centavo são raríssimas.