Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

Monete minime (1,2,9) per 18 con un solo taglio da 9 disponibile

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

La tua risposta

Vanno bene sia 3,14 sia 3.14.