Minimo numero di monete per 12

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