A questão fala que deve se dividir o valor de R$ 10,00 em moedas de 0,10 e 0,25 centavos.
Assim, da pra perceber que nunca poderemos usar apenas 1 moeda de cada, afinal se você usar 1 moeda de 0,10 não vai achar o valor de 0,90 com moedas de 0,25.
Aqui vai uma forma de progressão que quando aumentar a quantidade de moedas de 0,10 cents diminuirá as de 0,25 cents. O contrario também é verdade.
Ao faze os cálculos teremos o seguinte:
(2 x 0,25) = 0,50 + (95 x 0,10) = 9,50 total 10,00
(4 x 0,25) = 1,00 + (90 x 0,10) = 9,00 total 10,00
(8 x 0,25) = 2,00 + (80 x 0,10) = 8,00
.
.
.
Note que as moedas de 0,25 cents aumentam de 2 em 2 enquanto as moedas de 0,10 cents diminuem de 5 em 5.
.
.
.
(35 x 0,25) = 9,00 + (10 x 0,10) = 1,00 total 10,00
(36 x 0,25) = 9,50 + (05 x 0,10) = 0,50 total 10,00
Ja que o exercício disse que tem que ter pelo menos 1 moeda de cada, vamos até aqui. Chegando assim em 19 possibilidades sem repetição.
