Flashcard FC329821
Como usar eliminação por exclusão e unicidade para atribuir opções em um problema de associação?
Lógica de Proposições
IBGP · 2019
Como usar eliminação por exclusão e unicidade para atribuir opções em um problema de associação?
Mostrar resposta e comentário
Resposta
Elimine opções impossíveis; se um elemento ficar com apenas uma opção válida, atribua-a e atualize o restante.
Explicação:
1. Liste as opções possíveis para cada elemento.
2. Aplique as restrições para eliminar alternativas.
3. Se uma opção já estiver ocupada, retire-a das demais.
4. Quando um elemento tiver apenas uma opção restante, fixe-a e repita o processo até completar todas as atribuições.
Exemplo:
Quatro técnicos e quatro turnos: Turno1, Turno2, Turno3, Turno4.
Informações: Técnico D está no Turno1; Técnico A não pode trabalhar no Turno2 nem no Turno3; Técnico B não pode no Turno3.
Como Turno1 já está ocupado, as opções de A ficam {Turno4} → A = Turno4.
Restam Turno2 e Turno3 para B e C; como B não pode no Turno3, então B = Turno2 e C = Turno3.
1. Liste as opções possíveis para cada elemento.
2. Aplique as restrições para eliminar alternativas.
3. Se uma opção já estiver ocupada, retire-a das demais.
4. Quando um elemento tiver apenas uma opção restante, fixe-a e repita o processo até completar todas as atribuições.
Exemplo:
Quatro técnicos e quatro turnos: Turno1, Turno2, Turno3, Turno4.
Informações: Técnico D está no Turno1; Técnico A não pode trabalhar no Turno2 nem no Turno3; Técnico B não pode no Turno3.
Como Turno1 já está ocupado, as opções de A ficam {Turno4} → A = Turno4.
Restam Turno2 e Turno3 para B e C; como B não pode no Turno3, então B = Turno2 e C = Turno3.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329406
Conteúdo do catálogo FC Concursos · Atualizado em