Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Pesi da aggiungere per ogni massa fino a 150

Una bilancia a due piatti ha un peso per ciascuna di queste masse: 1, 3, 4, 13, 14 e 40 grammi. L'oggetto va su un piatto e i pesi sull'altro, ognuno usato al più una volta. Si vogliono aggiungere altri pesi, di massa intera a scelta, in modo che ogni massa intera da 1 a 150 grammi si possa pesare esattamente. Qual è il minimo numero di pesi da aggiungere?

La tua risposta

Vanno bene sia 3,14 sia 3.14.