Vai al contenuto principale

Informatica · Greedy

Telecamere minime per sorvegliare un corridoio lungo 50

Un corridoio rettilineo va dalla posizione 0 alla posizione 50. Sono disponibili 13 telecamere, ognuna delle quali sorveglia un intervallo: [0,9], [3,12], [6,20], [8,15], [10,24], [14,29], [19,33], [22,38], [27,41], [30,46], [35,50], [40,48], [44,50].
Qual è il minimo numero di telecamere da accendere per sorvegliare ogni punto di [0,50]?

La tua risposta

Vanno bene sia 3,14 sia 3.14.