Minimo numero di monete per 18

Hai monete di taglio 1, 6, 10 in quantità illimitata. Qual è il numero minimo di monete necessarie per comporre esattamente 18 (non necessariamente prendendo sempre la moneta di taglio più alto possibile)?