210
Într-o companie, mai multe echipe au solicitat sala de ședințe pentru prezentări. Se cunosc orele de început și de sfârșit:
Index: 1 2 3 4 5 6 7 8 9 10 Start: 1 3 0 5 3 5 6 8 8 2 Finish: 4 5 6 7 8 9 10 11 12 13
Fiind o singură sală disponibilă, două prezentări nu pot avea loc în același timp. Care este numărul minim de prezentări care trebuie reprogramate pentru o altă zi, astfel încât să nu existe suprapuneri în programul sălii?
23 / 30