Como usar exclusividade e restrições para inferir atribuições únicas em um problema de associação?

Remova opções já ocupadas e aplique as restrições até que cada participante tenha apenas uma opção possível.

Procedimento:
1. Elimine imediatamente as opções já atribuídas a alguém (exclusividade).
2. Aplique as restrições individuais para reduzir as opções de cada participante.
3. Quando uma pessoa ficar com apenas uma opção possível, atribua-a e repita o processo.

Exemplo:
Quatro participantes e quatro atividades: Pintura, Canto, Dança, Teatro.
Dado: Participante A fez Pintura; Participante B não fez Teatro nem Dança; Participante C não fez Pintura nem Teatro.
Passos:
- Elimina-se Pintura para os demais (já ocupada por A).
- B, sem Teatro nem Dança, só pode ser Canto → atribui-se Canto a B.
- Restam Dança e Teatro para C e D; como C não fez Teatro, C → Dança e D → Teatro.

Resultado final: A = Pintura, B = Canto, C = Dança, D = Teatro.