Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

Minimo di segmenti lunghi 5 per coprire 8 paletti dal 4 al 28

Su una linea numerica ci sono dei paletti nelle posizioni 4, 5, 6, 9, 16, 25, 27, 28. Vuoi coprirli tutti con dei segmenti lunghi esattamente 5, che puoi posizionare dove vuoi sulla linea (le estremità possono cadere in qualunque punto, anche non intero). Un paletto è coperto se si trova all'interno del segmento, estremi inclusi. Qual è il numero minimo di segmenti necessario per coprire tutti i paletti?