← OlimpiApp
Difficile
Informatica · Greedy
Numero minimo di sale riunioni (variante 2)
Ci sono 6 riunioni, ciascuna con intervallo semiaperto [inizio, fine) (chi finisce esattamente quando un'altra inizia libera la sala in tempo): [1,4); [2,5); [3,6); [5,7); [6,9); [8,10). Qual è il numero minimo di sale necessarie per ospitare tutte le riunioni senza mai far coincidere due riunioni nella stessa sala nello stesso istante?