Uma cafeteira automática aceita apenas moedas de 5, 10 ou 25 centavos e não devo...

Questão de Raciocínio Lógico da banca FCC aplicada no concurso BACEN (2006). Confira a resolução completa abaixo:

Uma cafeteira automática aceita apenas moedas de 5, 10 ou 25 centavos e não devolve troco. Se, feito nessa máquina, cada cafezinho custa 50 centavos, de quantos modos podem ser usadas essas moedas para pagá-lo?