Monete (4, 6, 9): minimo numero per formare 47c

Un distributore accetta solo monete da 4, 6 e 9 centesimi, disponibili in quantità illimitata. Qual è il numero minimo di monete necessario per comporre esattamente la somma di 47 centesimi?