Vai al contenuto principale

Informatica · Greedy

Minimo di frecce per 6 palloncini, l'ultimo fra 11 e 13

Ci sono 6 palloncini, ognuno che occupa l'intervallo orizzontale [1,3], [4,6], [2,5], [7,9], [8,10], [11,13]. Una freccia tirata in verticale a una certa posizione fa scoppiare tutti i palloncini il cui intervallo contiene quella posizione. Qual è il minimo numero di frecce necessarie per far scoppiare tutti i palloncini?