Minimo di monete per 15 centesimi

Hai monete di taglio 1, 4, 6 centesimi, disponibili in quantità illimitata. Qual è il numero minimo di monete necessario per pagare esattamente 15 centesimi (niente resto)?