Concursos Públicos ⇒ (TTN) Lógica

[Galego]

Dispondo de moedas de 1, 5, 10 e 25 centavos, em quantidades suficientes, o número de modos distintos de se
obter 25 centavos, a fim de otimizar o troco em uma compra, é um número

(A) múltiplo de 4.
(B) múltiplo de 5.
(C) múltiplo de 6.
(D) primo maior do que 12.
(E) primo menor do que 12.

[ttbr96]

acho que a única maneira de resolução deste é distribuindo as quantidades de cada moeda até dar os 25 centavos solicitados:

25 = 01 | xx | xx | xx | xx | xx | xx | xx | xx | xx | xx | xx | xx |
10 = xx | 02 | 02 | 01 | 01 | 01 | 01 | xx | xx | xx | xx | xx | xx |
05 = xx | 01 | xx | 03 | 02 | 01 | xx | 05 | 04 | 03 | 02 | 01 | xx |
01 = xx | xx | 05 | xx | 05 | 10 | 15 | xx | 05 | 10 | 15 | 20 | 25 |

no total temos 13 maneiras diferentes de distribuir as moedas.
logo, o gabarito é a letra D, pois 13 é um número primo maior que 12.