Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

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

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

La tua risposta

Vanno bene sia 3,14 sia 3.14.