A matemática das listas

Acho que percebi porque é que a colocação de professores dá tanta confusão. De um lado temos uma lista ordenada de professores. Do outro uma lista de escolas. À primeira vista, a solução parece simples: basta colocar o primeiro professor da lista a escola disponível da sua preferência, eliminar o professor e a escola das respectivas listas e repetir. O problema deste método é que quando um professor do quadro é colocado numa escola nova, a sua escola antiga vaga. A colocação do primeiro da lista depende não só das escolas com horários disponíveis mas também das preferências e das escolas de origem daqueles que estão abaixo de si na lista e que podem vagar. Isto significa que o método de resolução do problema tem que ser mais sofisticado que o processo sequencial descrito acima. Como é que isto se resolve à mão? Provavelmente pelo processo sequencial.