Massimo numero di attività compatibili tra 12 intervalli

Un laboratorio può ospitare una sola attività alla volta. Sono proposte 12 attività, ciascuna con orario di inizio e fine:
(0,3), (2,5), (4,7), (1,8), (6,9), (8,11), (9,12), (11,14), (13,16), (5,10), (7,13), (15,17).
Due attività sono compatibili se non si sovrappongono (un'attività può iniziare esattamente quando un'altra finisce). Qual è il massimo numero di attività che si possono svolgere?