Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

Monete minime (1,3,4) per 8 con un solo taglio da 4 disponibile

Un sistema monetario immaginario usa tagli da 1, 3, 4 centesimi. Le monete da 1 e da 3 centesimi sono disponibili in quantità illimitata, ma è disponibile una sola moneta da 4 centesimi. Qual è il numero minimo di monete necessario per comporre esattamente 8 centesimi?

La tua risposta

Vanno bene sia 3,14 sia 3.14.