Flashcard FC329820
Como aplicar eliminação por exclusão quando itens são únicos e há restrições incompatíveis?
Lógica de Proposições
IBGP · 2019
Como aplicar eliminação por exclusão quando itens são únicos e há restrições incompatíveis?
Mostrar resposta e comentário
Resposta
Atribuir a opção fixa e remover essa opção dos demais, repetindo eliminações até restar a única compatível.Explicação:
Se cada item só pode ser ocupado por uma pessoa, uma atribuição conhecida exclui essa opção dos outros.
Usa-se as restrições para riscar opções proibidas e reaplica-se a exclusão até obter atribuições únicas.
exemplo:
Quatro pessoas com cargos 1,2,3,4. Restrições:
- A quer o cargo 1.
- B não quer 1 nem 2.
- C não quer 2 nem 3.
- D não quer 1 nem 4.
Passos:
A → 1 (retira 1 dos demais).
C não pode 2 nem 3, e 1 já está ocupado → C → 4.
Restam cargos 2 e 3 para B e D. B não aceita 2 → B → 3 e D → 2.
Assim, por eliminação, quem fica com o cargo 3 é B.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329405
Conteúdo do catálogo FC Concursos · Atualizado em